A review of multi-criterion approaches to FMS scheduling problems

Abstract An increasing number of organizations are implementing Flexible Manufacturing Systems (FMSs) to achieve competitive advantage. The implementation process can be viewed in a hierarchical perspective: ranging from design problems at the top level to scheduling and control problems at the lower level. In recent years, researchers have focused a significant amount of attention on FMS scheduling problems. However, the major share of those studies considered FMS scheduling in the context of a single performance criterion. Though several researchers have synthesized the literature involving single criteria, the literature with multi-criterion approaches has not been consolidated and reviewed. Therefore, the purpose of this paper is to explore the applicability of multi-criterion approaches to the production scheduling problems of an FMS and review the pertinent literature on FMS scheduling involving multiple objectives. Some areas for future research are also identified.

[1]  Jack P. C. Kleijnen,et al.  Experimental design and regression analysis in simulation : An FMS case study , 1988 .

[2]  R. P. Davis,et al.  Flexible manufacturing systems: Characteristics and assessment , 1987 .

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

[4]  J. Dyer Interactive Goal Programming , 1972 .

[5]  Leon F. McGinnis,et al.  A large scale machine loading problem in flexible assembly , 1985 .

[6]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[7]  J. S. H. Kornbluth,et al.  Sequential multi-criterion decision making , 1985 .

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

[9]  Stanley B. Gershwin,et al.  Flow optimization in flexible manufacturing systems , 1985 .

[10]  Terri C. Walker,et al.  Expert Systems 1986: An Assessment of Technology and Applications , 1986, IEEE Expert.

[11]  George Chryssolouris,et al.  Manufacturing systems operation: Dispatch rules versus intelligent control , 1988 .

[12]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[13]  L. F. Escudero,et al.  An inexact algorithm for part input sequencing and scheduling with side constraints in FMS , 1989 .

[14]  R. Rosenthal Concepts, Theory, and Techniques PRINCIPLES OF MULTIOBJECTIVE OPTIMIZATION* , 1985 .

[15]  Linda Weiser Friedman,et al.  Design and analysis of multivariate response simulations: the state of the art , 1987 .

[16]  A. S. Carrie,et al.  Operation sequencing in a FMS , 1985, Robotica.

[17]  Vv. J. Richardson Measurement of indirect work using multiple regression , 1971 .

[18]  Jr. Mikell P. Groover Automation, production systems, and computer-aided manufacturing , 1980 .

[19]  C. R. Bector,et al.  A review of scheduling rules in flexible manufacturing systems , 1989 .

[20]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

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

[22]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[23]  Jsh Kornbluth,et al.  A survey of goal programming , 1973 .

[24]  Linda Weiser Friedman On the use of MANOVA in the analysis of multiple-response simulation experiments , 1985, WSC '85.

[25]  Linda Weiser Friedman,et al.  Multivariate simulation output analysis: Past, present, and future , 1984, WSC '84.

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

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

[28]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[29]  Joseph Harrington,et al.  Understanding the manufacturing process , 1984 .

[30]  P. Vincke,et al.  Multicriteria analysis: survey and new directions , 1981 .

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

[32]  S. Taylor,et al.  Multicriterion optimization in engineering: Andrzej Osyczka. John Wiley & Sons, New York, 1984 , 1985 .

[33]  N. K. Tewari,et al.  A nonlinear goal programming model for the loading problem in a flexible manufacturing system , 1987 .

[34]  Joong-In Kim,et al.  Multi-criteria operational control rules in flexible manufacturing systems (FMSs) , 1990 .

[35]  Hans-Jürgen Zimmermann,et al.  A method to control flexible manufacturing systems , 1989 .

[36]  Sang M. Lee,et al.  A multi-objective production planning model in a flexible manufacturing environment , 1989 .

[37]  Keith L. McRoberts,et al.  On scheduling in a GT environment , 1982 .

[38]  Chen-Hua Chung Loading flexible manufacturing systems: a heuristic algorithm , 1986 .

[39]  Andrew Kusiak,et al.  Flexible manufacturing systems : methods and studies , 1986 .

[40]  M. J. Box A New Method of Constrained Optimization and a Comparison With Other Methods , 1965, Comput. J..

[41]  Peter O'Grady,et al.  Loading a flexible manufacturing system , 1987 .

[42]  Richard E. Rosenthal,et al.  Principles of multiobjective optimization , 1984 .

[43]  Ronald G. Askin,et al.  A multiobjective evaluation of flexible manufacturing system loading heuristics , 1990 .

[44]  John S. Wilkes,et al.  The techniques of production management , 1974 .

[45]  U. Menon,et al.  A MULTIPLE CRITERIA APPROACH FOR PRODUCTION PLANNING OF AUTOMATED MANUFACTURING , 1985 .

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

[47]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[48]  George Chryssolouris,et al.  Decision making on the factory floor: An integrated approach to process planning and scheduling , 1984 .

[49]  Pradeep Kumar,et al.  Multicriterion analysis of the loading problem in flexible manufacturing systems using Min-Max approach , 1987 .