Computational feasibility of multi-criteria models of production, planning and scheduling

Abstract This paper surveys the applications of multi-criteria decision making (MCDM) methods to production planning, scheduling, and sequencing problems. The basic structure of the decision models are described by their objectives and the resulting models are classified by decision variables into the areas of Aggregate Production Planning, Disaggregate Production Planning, Production Scheduling, and Single Machine Sequencing. The problem sizes that have been solved are summarized to determine how practical it is to use MCDM.

[1]  H. Emmons,et al.  Scheduling on Parallel Machines to Minimize Two Criteria Related to Job Tardiness , 1977 .

[2]  Horace W. Heck,et al.  A note on the extension of a result on scheduling with secondary criteria , 1972 .

[3]  K. Lawrence,et al.  A multiple goal linear programming model for coordinated production and logistics planning , 1976 .

[4]  G. W. Evans,et al.  An Overview of Techniques for Solving Multiobjective Mathematical Programs , 1984 .

[5]  H. Emmons.  One machine sequencing to minimize mean flow time with minimum number tardy , 1975 .

[6]  C. Hwang,et al.  An aggregate production planning model and application of three multiple objective decision methods , 1980 .

[7]  K. R. Baker,et al.  A bicriterion approach to time/cost trade-offs in sequencing , 1982 .

[8]  Thomas J. Hindelang,et al.  A new model for aggregate output planning , 1978 .

[9]  Hamilton Emmons,et al.  A note on a scheduling problem with dual criteria , 1975 .

[10]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

[11]  James P. Ignizio,et al.  A Generalized Goal Programming Approach to the Minimal Interference, Multicriteria N × 1 Scheduling Problem , 1984 .

[12]  Juan J. Gonzalez,et al.  Master production scheduling: a multiple-objective linear programming approach , 1983 .

[13]  J. Arthur,et al.  Note—An Efficient Goal Programming Algorithm Using Constraint Partitioning and Variable Elimination , 1978 .

[14]  S. Miyazaki.  ONE MACHINE SCHEDULING PROBLEM WITH DUAL CRITERIA , 1981 .

[15]  Terry R. Rakes,et al.  Aggregate production planning using chance-constrained goal programming , 1984 .

[16]  H.-J. Zimmermann,et al.  Quantitative models for production management , 1974 .

[17]  David Burden,et al.  Production-Inventory Systems: Planning and Control , 1979 .

[18]  Ralph E. Steuer.  Sausage Blending Using Multiple Objective Linear Programming , 1984 .

[19]  Jeffrey L. ArthurKenneth D. Lawrence,et al.  Multiple goal production and logistics planning in a chemical and pharmaceutical company , 1982, Comput. Oper. Res..

[20]  Edward R. Clayton,et al.  A goal programming approach to multi-period production line scheduling , 1978, Comput. Oper. Res..

[21]  Ludo Gelders,et al.  Solving a bicriterion scheduling problem , 1980 .

[22]  Richard Weber,et al.  On the interactive solution to a multicriteria scheduling problem , 1980, Z. Oper. Research.

[23]  Stelios H. Zanakis,et al.  A categorized bibliographic survey of goal programming , 1985 .

[24]  K. Lin.  Hybrid algorithm for sequencing with bicriteria , 1983 .

[25]  Marc J. Schniederjans,et al.  Multi-product production planning: A goal programming approach , 1985 .

[26]  Sheila M. Lawrence,et al.  A Multiple objective shift allocation model , 1984 .

[27]  Mario T. Tabucanon,et al.  Multi-objective microcomputer-based interactive production planning , 1985 .

[28]  Samuel Eilon.  Multi-Product Scheduling in a Chemical Plant , 1969 .

[29]  Edward P. C. Kao,et al.  A multiple objective decision theoretic approach to one-machine scheduling problems , 1980, Comput. Oper. Res..

[30]  Willem Selen,et al.  A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Problem , 1986 .

[31]  J. George Shanthikumar,et al.  Scheduling n jobs on one machine to minimize the maximum tardiness with minimum number , 1983, Comput. Oper. Res..

[32]  Stelios H. Zanakis,et al.  Chemical production planning via goal programming , 1980 .

[33]  Jeffrey L. Arthur,et al.  A multiple goal blending problem , 1980, Comput. Oper. Res..

[34]  Richard F. Deckro,et al.  Goal Programming Approaches to Solving Linear Decision Rule Based Aggregate Production Planning Models , 1984 .

[35]  L. Zurich,et al.  Operations Research in Production Planning, Scheduling, and Inventory Control , 1974 .

[36]  Ulf Peter Welam.  Note---Comments on Goal Programming for Aggregate Planning , 1976 .

[37]  Rakesh K. Sarin,et al.  Scheduling with multiple performance measures: the one-machine case , 1986 .

[38]  Sen Tapan,et al.  A Branch-and-Bound Procedure to Solve a Bicriterion Scheduling Problem , 1983 .

[39]  Veikko Jääskeläinen,et al.  A Goal Programming Model of Aggregate Production Planning , 1969 .

[40]  Jeffrey L. Arthur,et al.  PAGP, A Partitioning Algorithm for (Linear) Goal Programming Problems , 1980, TOMS.

[41]  R. S. Stainton.  Production Scheduling with Multiple Criteria Objectives , 1977 .

[42]  David A. Goodman,et al.  A Goal Programming Approach to Aggregate Planning of Production and Work Force , 1974 .

[43]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

[44]  Richard F. Deckro,et al.  Multiple criteria job-shop scheduling , 1982, Comput. Oper. Res..

[45]  R. Burns.  Scheduling to minimize the weighted sum of completion times with secondary criteria , 1976 .

[46]  Jyrki Wallenius,et al.  Comparative Evaluation of Some Interactive Approaches to Multicriterion Optimization , 1975 .

[47]  Germaine H. Saad.  An overview of production planning models: structural classification and empirical assessment , 1982 .