A heuristic algorithm for the loading problem in flexible manufacturing systems

The paper considers the loading problem in flexible manufacturing systems (FMSs). This problem involves the assignment to the machine tools of all operations and associated cutting tools required for part types that have been selected to be produced simultaneously. The loading problem is first formulated as a linear mixed 0–1 program with the objective to minimize the greatest workload assigned to each machine. A heuristic procedure is presented in which an assignment of operations to machine tools is obtained by solving a parameterized generalized assignment problem with an objective function that approximates the use of tool slots required by the operations assigned to the machines. The algorithm is coded in FORTRAN and tested on an IBM-compatible personal computer. Computational results are presented for different test problems to demonstrate the efficiency and effectiveness of the suggested procedure.

[1]  A. Raouf,et al.  Flexible manufacturing : recent developments in FMS, robotics, CAD/CAM, CIM , 1985 .

[2]  Andrew Kusiak.  Loading models in flexible manufacturing systems , 1995 .

[3]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[4]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[5]  Cynthia K. Whitney,et al.  Decision support requirements in flexible manufacturing , 1984 .

[6]  Ludo Gelders,et al.  A review of FMS planning models , 1986 .

[7]  M. Trick.  A Linear Relaxation Heuristic for the Generalized Assignment Problem , 1992 .

[8]  Candace Arai Yano,et al.  An iterative approach to system setup problems in flexible manufacturing systems , 1992 .

[9]  Heinrich Kuhn,et al.  Flexible Manufacturing Systems: Decision Support for Design and Operation , 1993 .

[10]  C. K. Whitney,et al.  Sequential decision procedures for batching and balancing in FMSs , 1985 .

[11]  Heinrich Kuhn.  Einlastungsplanung von flexiblen Fertigungssystemen , 1990 .

[12]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[13]  Kathryn E. Stecke,et al.  Algorithms for efficient planning and operation of a particular FMS , 1989 .

[14]  Subhash C. Sarin,et al.  The machine loading and tool allocation problem in a flexible manufacturing system , 1987 .

[15]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[16]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[17]  D. de Werra,et al.  Loading problems with tool management in flexible manufacturing systems: A few integer programming models , 1991 .

[18]  JoséM. Bastos.  Batching and routing: Two functions in the operational planning of flexible manufacturing systems , 1988 .

[19]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[20]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[21]  Andrew Kusiak,et al.  Application of operational research models and techniques in flexible manufacturing systems , 1986 .

[22]  F. Brian Talbot,et al.  Heuristics for loading flexible manufacturing systems , 1995 .

[23]  Monique Guignard-Spielberg,et al.  Logical Reduction Methods in Zero-One Programming - Minimal Preferred Variables , 1981, Oper. Res..