Balancing mixed-model assembly line to reduce work overload in a multi-level production system

Generating the optimal production schedule for an assembly line, which will balance the workload at all the production stages, is a difficult task considering a variety of practical constraints. Varying customer demand is an important factor to be considered when designing an assembly line. In order to respond to varying customer demand, many companies are attempting to make their production system more flexible/agile or adaptable to change. Due to the volatile nature of market, companies cannot afford to manufacture same type of product for long period of time and neither can maintain high inventory level; to tackle this problem we propose a new approach of balancing mixed-model assembly line in a multi-level production system. The emphasis is on incorporating the effect of set-up times of lower production levels on the final assembly schedule. This will facilitate stabilized workload among and across the stations and effectively balance the production schedule at all production stages. As a result, the proposed model assures that workloads are balanced and setup times are reduced to such an extent that WIP and overall inventories are kept to a low level.

[1]  Yeongho Kim,et al.  Two-sided assembly line balancing to maximize work relatedness and slackness , 2001 .

[2]  Fong-Yuen Ding,et al.  Production planning to support mixed-model assembly , 2003, Comput. Ind. Eng..

[3]  Michel Gendreau,et al.  A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times , 2001, Eur. J. Oper. Res..

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

[5]  John Miltenburg,et al.  Scheduling mixed-model multi-level just-in-time production systems , 1989 .

[6]  A. Raouf,et al.  A new heuristic approach to assembly line balancing , 1980 .

[7]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[8]  Hadi Gökçen,et al.  Binary integer formulation for mixed-model assembly line balancing problem , 1998 .

[9]  J. Trevino,et al.  A mathematical model for the economic justification of setup time reduction , 1993 .

[10]  Jonathan F. Bard,et al.  Assembly line balancing with parallel workstations and dead time , 1989 .

[11]  Thomas E. Morton,et al.  The single machine early/tardy problem , 1989 .

[12]  B. R. Sarker,et al.  Design configuration for a closed-station, mixed-model assembly line: A filing cabinet manufacturing system , 2001 .

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

[14]  Ezey M. Dar-El,et al.  Mixed model assembly line design in a make-to-order environment , 2002 .

[15]  Arthur J. Nevins Assembly Line Balancing using Best Bud Search , 1972 .

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

[17]  Sang M. Lee,et al.  Optimizing lot size and setup time in a JIT environment: a multiple objective application , 1994 .

[18]  József Vörös Lot sizing with quality improvement and setup time reduction , 1999, Eur. J. Oper. Res..

[19]  Sittichai Matanachai,et al.  Balancing mixed-model assembly lines to reduce work overload , 2001 .

[20]  Hadi Gökçen,et al.  A goal programming approach to mixed-model assembly line balancing problem , 1997 .

[21]  Michael Pinedo,et al.  Scheduling jobs on parallel machines with sequence-dependent setup times , 1997, Eur. J. Oper. Res..

[22]  Bhaba R. Sarker,et al.  A generalized approach for serial or parallel line balancing , 1983 .

[23]  Gail W. DePuy,et al.  Applying the COMSOAL computer heuristic to the constrained resource allocation problem , 2000 .

[24]  S. David Wu,et al.  A new heuristic method for mixed model assembly line balancing problem , 2003 .

[25]  Hadi Gökçen,et al.  Shortest-route formulation of mixed-model assembly line balancing problem , 1999, Eur. J. Oper. Res..

[26]  Nguyen Van Hop,et al.  A heuristic solution for fuzzy mixed-model line balancing problem , 2006, Eur. J. Oper. Res..

[27]  Chandrasekharan Rajendran,et al.  A heuristic for scheduling to minimize the sum of weighted flowtime of jobs in a flowshop with sequence-dependent setup times of jobs , 1997 .

[28]  Nick T. Thomopoulos,et al.  Mixed Model Line Balancing with Smoothed Station Assignments , 1970 .

[29]  C Merengo,et al.  Balancing and sequencing manual mixed-model assembly lines , 1999 .

[30]  Candace Arai Yano,et al.  Sequencing to minimize work overload in assembly lines with product options , 1991 .