A bicriterion framework for operations assignment and routing flexibility analysis in Cellular Manufacturing Systems

Abstract In this paper a bicriterion framework for operations assignment in Cellular Manufacturing Systems is presented. For this purpose two formulations are developed. The minimization of the total processing cost and total processing time are the two criteria considered in the first formulation whereas the minimization of total processing cost and balancing of workloads are the two criteria considered in the second formulation. An algorithm to obtain the efficient frontier which represents a set of all non-dominated production plans is developed. The set of alternate routings available from these production plans provides information about routing flexibility. The implications of selecting non-dominated alternate routings in terms of processing cost, maximum utilization of machines, etc. can be easily analysed. The methodology developed is illustrated by a small example and a number of meaningful insights obtained are discussed.

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

[2]  Pius J. Egbelu,et al.  Scheduling and machining of jobs through parallel nonidentical machine cells , 1989 .

[3]  E. Armarego,et al.  The Machining of Metals , 1969 .

[4]  Y. Aneja,et al.  BICRITERIA TRANSPORTATION PROBLEM , 1979 .

[5]  Dragutin M. Zelenović,et al.  Flexibility—a condition for effective production systems , 1982 .

[6]  Erol Taymaz,et al.  Types of flexibility in a single-machine production system , 1989 .

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

[8]  N. Slack.  Flexibility as a Manufacturing Objective , 1983 .

[9]  Pradeep Kumar,et al.  Joint consideration of grouping and loading problems in a flexible manufacturing system , 1990 .

[10]  Diwakar Gupta,et al.  A framework for understanding flexibility of manufacturing systems , 1989 .

[11]  D. Gerwin,et al.  Do's and Dont's of Computerized Manufacturing , 1982 .

[12]  Miryam Barad,et al.  Flexibility in manufacturing systems: definitions and Petri net modelling , 1988 .

[13]  Divakar Rajamani,et al.  Integrated design of cellular manufacturing systems in the presence of alternative process plans , 1990 .

[14]  John A. Buzacott,et al.  Flexibility and decision making , 1990 .

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

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

[17]  Donald Gerwin,et al.  Manufacturing flexibility in the CAM era , 1989 .

[18]  Sten-Olof Gustavsson,et al.  Flexibility and productivity in complex production processes , 1984 .

[19]  Yash P. Gupta,et al.  Flexibility of manufacturing systems: Concepts and measurements , 1989 .

[20]  Pius J. Egbelu,et al.  Planning for machining in a multijob, multimachine manufacturing environment , 1986 .

[21]  W. A. Carter.  Advances in computer-aided manufacture: D McPherson (ed), North-Holland (1977), 468pp, $44.95 , 1978 .

[22]  F. Fred Choobineh,et al.  A framework for the design of cellular manufacturing systems , 1988 .