Scheduling with resource management in manufacturing systems

Abstract Modern manufacturing technology has made it possible to concentrate the total production process on very few NC-machines. In the metal cutting industry, mechanical parts are often produced on a single machine, as a sequence of machining operations requiring different tools. In this way, time consuming set-ups and transfers are avoided. However, the required resources, like tools, fixtures and pallets, have greatly increased in varieties and numbers. This increase imposes difficult control and management problems. A new problem area seems to emerge with this development; namely the need for techniques to solve simultaneously two linked scheduling problems: the part-machine scheduling problem and the resource alloction and sequencing problem. It is the objective of this paper to expose the problems arising in connection with these two-level nested scheduling problems and describe some concrete models and solution procedures.

[1]  Christian Mascle.  Approche méthodologique de détermination de gammes par le désassemblage , 1990 .

[2]  Robert J. Wittrock,et al.  Scheduling Algorithms for Flexible Flow Lines , 1985, IBM J. Res. Dev..

[3]  R. Jaikumar.  Postindustrial manufacturing , 1986 .

[4]  Gerd Finke,et al.  Vehicle scheduling in two-cycle flexible manufacturing systems , 1994 .

[5]  Moshe M. Barash,et al.  Cutting-tool management in computer-integrated manufacturing , 1992 .

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

[7]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches , 1988, Oper. Res..

[8]  Jacek Blazewicz,et al.  Scheduling under resource constraints - deterministic models , 1986 .

[9]  Laszlo A. Belady,et al.  A Study of Replacement Algorithms for Virtual-Storage Computer , 1966, IBM Syst. J..

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

[11]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[12]  Wieslaw Kubiak,et al.  Sequencing of parts and robot moves in a robotic cell , 1992 .

[13]  Edward G. Coffman,et al.  Computer and job-shop scheduling theory , 1976 .

[14]  Gerd Finke,et al.  MODELING AND SOLVING THE FLEXIBLE FORGING MODULE SCHEDULING PROBLEM , 1987 .

[15]  Mario van Vliet,et al.  Analytical models for FMS design optimization: A survey , 1994 .

[16]  A. G. Oerlemans.  Production planning for flexible manufacturing systems , 1992 .

[17]  Gerd Finke,et al.  Selection of process plans in automated manufacturing systems , 1988, IEEE J. Robotics Autom..

[18]  M. Widmer,et al.  Job Shop Scheduling with Tooling Constraints: a Tabu Search Approach , 1991 .

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

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

[21]  Frits C. R. Spieksma,et al.  Minimizing the number of tool switches on a flexible machine , 1994 .

[22]  Gerd Finke,et al.  Scheduling tasks and vehicles in a flexible manufacturing system , 1991 .