Design of flexible assembly line to minimize equipment cost

Abstract In this paper we develop an optimal and a heuristic algorithm for the problem of designing a flexible assembly line when several equipment alternatives are available. The design problem addresses the questions of selecting the equipment and assigning tasks to workstations, when precedence constraints exist among tasks. The objective is to minimize total equipment costs, given a predetermined cycle time (derived from the required production rate). We develop an exact branch and bound algorithm which is capable of solving practical problems of moderate size. The algorithm's efficiency is enhanced due to the development of good lower bounds, as well as the use of some dominance rules to reduce the size of the branch and bound tree. We also suggest the use of a branch-and-bound-based heuristic procedure for large problems, and analyze the design and performance of this heuristic.

[1]  Ming-Jong Yao,et al.  A line-balance-based capacity planning procedure for series-type robotic assembly line , 1993 .

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

[3]  Stephen C. Graves,et al.  An Integer Programming Procedure for Assembly System Design Problems , 2011, Oper. Res..

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

[5]  M. Yadin,et al.  ON THE PROBLEM OF ASSEMBLY LINE BALANCING , 1969 .

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

[7]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[8]  D. Whitney,et al.  A mathematical programming procedure for equipment selection and system evaluation in programmable assembly , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[9]  Subhash C. Sarin,et al.  Development of cost model for the single-model stochastic assembly line balancing problem , 1990 .

[10]  E. Lenz,et al.  RALB – A Heuristic Algorithm for Design and Balancing of Robotic Assembly Lines , 1993 .

[11]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[12]  Peter A. Pinto,et al.  Assembly Line Balancing with Processing Alternatives: An Application , 1983 .

[13]  Richard M. Karp,et al.  Reducibility among combinatorial problems" in complexity of computer computations , 1972 .