Flexibility of scheduling tools for order production problems

Abstract A fundamental issue in scheduling tools for order production systems is the trade-off between the feasibility of a solution with respect to a set of dynamic local constraints and the evaluation of a schedule with respect to different global optimality criteria. CIM managers clamour for more flexible and easy to handle tools than those provided by classical scheduling theory. Decision Support Systems (DSS) have been proved to be valuable tools for manipulating schedules and for managing information on the production process. This paper surveys previous work on scheduling in production systems, and presents a methodology for facing production scheduling problems. New design criteria and interactive models for effectively supporting the methodology in flexible and dynamic production environments are discussed.

[1]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[2]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[3]  Gregory Piatetsky-Shapiro,et al.  Multiple database integration in CALIDA: design and implementation , 1990, Systems Integration '90. Proceedings of the First International Conference on Systems Integration.

[4]  Enrico Nardelli,et al.  A Mixed-Mode Man-Machine Interface for Interactive Problem Solving , 1989, Workstations for Experiments.

[5]  Lucio Bianco,et al.  A decomposition approach to a scheduling problem with multiple modes , 1992 .

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

[7]  Bernd Scholz-Reiter,et al.  Analysis and design of information and communication structures in CIM , 1990 .

[8]  K. N. Srikanth,et al.  A comparison of analytic and knowledge-based approaches to closed-shop scheduling , 1989 .

[9]  A. Villa.  Decision architectures for production planning in multi-stage multi-product manufacturing systems , 1989 .

[10]  Efraim Turban,et al.  Applications of decision support and expert systems in flexible manufacturing systems , 1986 .

[11]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[12]  H. Jönsson,et al.  Aggregation and Disaggregation in Hierarchical Production Planning , 1984 .

[13]  James R. Evans,et al.  Aggregation and Disaggregation Techniques and Methodology in Optimization , 1991, Oper. Res..

[14]  Alessandro Agnetis,et al.  Flexibility/Cost Tradeoff in the Design of Production Systems: a Preliminary Approach , 1990, Modelling the Innovation.

[15]  Robert C. Leachman,et al.  An aggregate model of project-oriented production , 1989, IEEE Trans. Syst. Man Cybern..

[16]  Jacek Blazewicz,et al.  Scheduling Multiprocessor Tasks on Three Dedicated Processors , 1992, Inf. Process. Lett..

[17]  K. Boskma.  AGGREGATION AND THE DESIGN OF MODELS FOR MEDIUM-TERM PLANNING OF PRODUCTION , 1982 .

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

[19]  Yih-Long Chang,et al.  Schedule generation in a flexible manufacturing system: a knowledge-based approach , 1988 .

[20]  L. F. Escudero,et al.  A production planning problem in FMS , 1989 .

[21]  T. Sawik.  Modelling and scheduling of a Flexible Manufacturing System , 1990 .

[22]  Sven Axsäter,et al.  Technical Note - On the Feasibility of Aggregate Production Plans , 1986, Oper. Res..

[23]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

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