Production planning for ̄ exible ̄ ow systems with limited machine ̄ exibility

A ̄exible manufacturing system (FMS) is highly capital-intensive and FMS users are concerned with achieving high system utilization. The production planning function for setting up an FMS prior to production should be developed in order to make the most of the potential bene®ts of FMSs. We consider two production planning problems of grouping and loading a ̄exible ̄ow system, which is an important subset of FMSs where the routing of parts is unidirectional. We show that considering this routing restriction as well as limited machine ̄exibility strongly a€ects both the solution techniques and the quality of the solutions. Because of the complexity of the problem, we present a heuristic approach that decomposes the original problem into three interrelated subproblems. We show that the proposed approach usually ®nds a near-optimum solution and is superior to an approach that exists in the literature of FMS production planning. We also introduce e€ective heuristic methods for two new subproblems that arise because of the unidirectional ̄ow precedence and ̄exibility constraints. Computational results are reported and future research issues are discussed.

[1]  Manjunath Kamath,et al.  Analytical performance models for closed-loop flexible assembly systems , 1988 .

[2]  Suresh P. Sethi,et al.  Flexibility in manufacturing: A survey , 1990 .

[3]  Daniel R. Dooly,et al.  Algorithms for the constrained maximum-weight connected graph problem , 1996 .

[4]  C. Yano,et al.  HEURISTIC APPROACHES FOR LOADING PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS , 1993 .

[5]  Norman S. Nopper.  Reinventing the Factory with Lifelong Learning. , 1993 .

[6]  Panagiotis Kouvelis,et al.  An improved algorithm for optimizing a closed queueing network model of a flexible manufacturing system , 1995 .

[7]  Chih-Ming Liu,et al.  Stochastic design optimization of asynchronous flexible assembly systems , 1988 .

[8]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[9]  Rajan Suri,et al.  Modelling flexible manufacturing systems using mean-value analysis , 1984 .

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

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

[12]  James H. Patterson,et al.  An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem , 1984 .

[13]  Randall P. Sadowski,et al.  A mixed integer program for loading and scheduling multiple flexible manufacturing cells , 1986 .

[14]  Mandyam M. Srinivasan,et al.  Characteristics of Optimal Workload Allocation for Closed Queueing Networks , 1991, Perform. Evaluation.

[15]  R. S. Lashkari,et al.  A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience , 1987 .

[16]  Heungsoon Felix Lee,et al.  A line-balancing strategy for designing flexible assembly systems , 1991 .

[17]  Stephen C. Graves,et al.  Equipment selection and task assignment for multiproduct assembly system design , 1988 .

[18]  Kathryn E. Stecke,et al.  On the Nonconcavity of Throughput in Certain Closed Queueing Networks , 1986, Perform. Evaluation.

[19]  Panos Afentakis,et al.  A loop layout design problem for flexible manufacturing systems , 1989 .

[20]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[21]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

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

[23]  Nanua Singh.  Systems Approach to Computer-Integrated Design and Manufacturing , 1995 .

[24]  Kathryn E. Stecke,et al.  On the Optimal Allocation of Servers and Workloads in Closed Queueing Networks , 1990, Oper. Res..

[25]  Candace Arai Yano,et al.  An iterative approach to system setup problems in flexible manufacturing systems , 1992 .

[26]  Kathryn E. Stecke,et al.  A flexible approach to part type selection in flexible flow systems using part mix ratios , 1991 .

[27]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

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

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

[30]  Candace Arai Yano,et al.  The optimal configuration and workload allocation problem in flexible manufacturing systems , 1991 .

[31]  Kathryn E. Stecke,et al.  The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues , 1985, Oper. Res..

[32]  Roger V. Johnson,et al.  Optimally balancing large assembly lines with `FABLE' , 1988 .

[33]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[34]  Kathryn E. Stecke,et al.  On the robustness of using balanced part mix ratios to determine cyclic part input sequences into flexible flow systems , 1996 .