Abstract
Production planning in flexible manufacturing may require the solution of a large-scale discrete-event dynamic stochastic optimization problem, due to the complexity of the system to be optimized, and to the occurrence of discrete events (new orders and hard failures). The production planning problem is here approached for a multistage multipart-type manufacturing shop, where each work cell can share its processing time among the different types of parts. The solution of this problem is obtained by an open-loop-feedback control strategy, updated each time a new event occurs. At each event time, two coupled problems are solved: 1) a product-order scheduling problem, conditioned on estimated values of the production capacities of all component work cells; and 2) a production-capacity planning problem, conditioned on predefined sequences of the product orders to be processed. In particular, the article aims at defining a production planning procedure that integrates both analytical tools, derived from mathematical programming, and knowledge-based rules, coming from experience. The objective is to formulate a hybrid (knowledge-based/analytical) planning architecture, and to analyze its use for multicell multipart-type manufacturing systems.
Similar content being viewed by others
References
Bitran, G.R., Haas, E.A., and Hax, A.C., “Hierarchical Production Planning: A Single Stage System”, Operations Research, Vol. 29, No. 4, pp 717–743 (July–August 1981).
Conterno, R., and Ho, Y.C., “Ordering Scheduling Problem in Manufacturing Systems”, International Journal of Production Research, Vol. 26, No. 9 pp 1487–1510 (September 1988).
Conterno, Renato, Menga, Giuseppe, and Villa, Agostino, “Hierarchical and Decentralized Control for Batch and Repetitive Manufacturing,” Proceedings of the 1987 IEEE International Conference on Robotics and Automation, Raleigh, NC, pp 1855–1860 (April 1987).
Gonzales, M.J., “Deterministic Processor Scheduling”, Computing Surveys, Vol. 9, No. 3 pp 173–204 (September 1977).
Gonzales, J.J., and Reeves, G.R., “Master Production Scheduling: A Multiple-Objective Linear Programming Approach”, International Journal of Production Research, Vol 21, No. 4, pp 553–562 (April 1983).
Graves, S.C., “A Review of Production Scheduling: Theory and Practive”, MIT Report, ILP 12-60-79.
Graves, S.C., “Using Lagrangean Techniques to Solve Hierarchical Production Planning Problems’, Management Science, Vol. 28, No. 3 pp 260–274 (March 1982).
Hax, A.C., and Meal, H.C., “Hierarchical Integration of Production Planning and Scheduling”, in North Holland/TIMS Studies in Management Sciences, Vol. 1, “Logistics,” North-Holland, Amsterdam and Elsevier, New York, pp 53–69 (1975).
Lasdon, L.S., and Terjung, R.C., “An Efficient Algorithm for Multi-Item Scheduling” Operations Research, Vol. 19, No. 4, pp 946–969 (July–August 1971).
Manne, A.S., “Programming of Economic Lot Sizes”, Management Science, Vol. 4 No. 2, pp 115–135 (January 1958).
Rishel, Raymond, “Optimality for Completely Observed Controlled Jump Processes”, IEEE Transactions on Automatic Control, Vol. AC-22, No. 6, pp 906–908 (December 1977).
Sarin, S.C., and Dar-El, E.M., “Scheduling Parts in an FMS”, Large Scale Systems, Vol. 11 No. 2, pp 83–94 (March 1986).
Singh, Madan G. and Titli, Andre, Systems Decomposition, Optimization and Control, Pergamon Press, Oxford, U.K. (1978).
Stecke, K.E., and Kim, I., “A Study of FMS Part Type Selection Approaches for Short-Term Production Planning”, The International Journal of Flexible Manufacturing Systems, Vol. 1, No. 1, pp 7–29 (April 1988).
Toczylowski, E., “Optimization of Simultaneous Loading and Lot Size Scheduling in a Functional Manufacturing Cell”, in Modern Production Management Systems, A., Kusiak (Ed.), Proc. IFIP Conference APMS 87, Elsevier Science Publisher B.V., Amsterdam, pp 107–120 (1987).
Villa, A., “An Hybrid Knowledge-Based/Analytical Control System for Failure-Prone Manufacturing Systems”, Proceedings of 1987 IEEE International Conference on Robotics and Automation, Raleigh, NC, pp 289–294 (April 1987).
Villa, A., “Hybrid Knowledge-Based/Analytical Control Systems in Manufacturing” Gordon and Breach Science Publishers Ltd., London, U.K. (1989).
Villa, A., Fiorio, G., and Ares Gomez, H., “Production Planning and Control in Multi-Stage Multi-Product Systems”, in Modern Production Management Systems, North-Holland, Amsterdam, pp 247–255 (1988).
Villa, A., and Rossetto, S., “On the Joint Problem of Dynamic Part Routing and Station Service Control in Flexible Manufacturing Systems”, Material Flow, Vol. 2, pp 97–110 (July 1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Villa, A., Rossetto, S. Rule-based production planning in flexible manufacturing systems. Int J Flex Manuf Syst 2, 5–24 (1989). https://doi.org/10.1007/BF00227795
Issue Date:
DOI: https://doi.org/10.1007/BF00227795