An interaction/prediction approach to hierarchical production planning and control with delay interaction

Abstract The paper proposes an interaction/prediction approach to interaction-delay-based hierarchical production planning and control in flexible automation workshops (FAWs). A mathematical model with delay interaction equations is built up to solve the problem of hierarchical production planning (HPP) in FAWs. An interaction/prediction algorithm for HPP is then deduced in detail and its properties and necessary condition for feasibility are proved. The algorithm has been adopted to develop the software package named as interaction/prediction algorithm with interaction-delay (IPAD), by means of which, examples of HPP in FAWs have been studied. In this paper, the application of the algorithm is introduced in detail through one of those examples. As compared with the existing HPP approaches, the present algorithm is more suitable for decomposing optimally mediumterm plans (assigned to an FAW by CIMS/MRP II) into short-term plans (to be executed by FMSs in the FAW), especially for the case that workpieces are transported between FMSs through a shop storage with a delay of a step.

[1]  Behnam Malakooti.  A gradient-based approach for solving hierarchical multi-criteria production planning problems , 1989 .

[2]  S. Graves.  Using Lagrangean Techniques to Solve Hierarchical Production Planning Problems , 1982 .

[3]  Agostino Villa.  Hierarchical architectures for production planning and control , 1987 .

[4]  Shu-Hsing Chung,et al.  Using the virtual cell concept for short-term production planning for flexible job shop manufacturing systems , 1993 .

[5]  Paolo Serafini,et al.  Operations research models in flexible manufacturing systems , 1989 .

[6]  Georges Abdul-Nour,et al.  Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment , 1995 .

[7]  S. D. Thompson,et al.  Production planning and control hierarchy using a generic controller , 1993 .

[8]  Stanley B. Gershwin,et al.  A hierarchical framework for discrete event scheduling in manufacturing systems , 1988 .

[9]  V. Daniel Hunt,et al.  Computer-Integrated Manufacturing Handbook , 1989 .

[10]  E. Newson.  Multi-Item Lot Size Scheduling by Heuristic Part I: With Fixed Resources , 1975 .

[11]  E. Kay.  Studies in Management Sciences. Vol. 1: Logistics , 1976 .

[12]  Hong-Sen Yan,et al.  Modeling, scheduling and control of flexible manufacturing systems by extended high-level evaluation Petri nets , 1997 .

[13]  Hong-Sen Yan,et al.  Modelling, scheduling and simulation of flexible manufacturing systems using extended stochastic high-level evaluation Petri nets , 1998 .

[14]  Lionel Dupont,et al.  Production management of a steel manufacturing system: a hierarchical planning model , 1993 .

[15]  Gabriel R. Bitran,et al.  ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS , 1977 .

[16]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Single Stage System , 1981, Oper. Res..

[17]  R. Akella.  Real time part dispatch in flexible assembly test and manufacturing systems , 1989 .

[18]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[19]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .