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]  Michel Gendreau,et al.  A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times , 2001, Eur. J. Oper. Res..

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

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

[4]  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 .

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

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

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

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

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

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

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

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

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

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

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

[16]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

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

[18]  Gilbert Laporte,et al.  Branch-and-bound algorithms for the multi-product assembly line balancing problem , 1989 .

[19]  J. E. Rooda,et al.  Modeling and Analysis of Manufacturing Systems , 2007, Handbook of Dynamic System Modeling.

[20]  Ton G. de Kok,et al.  The mixed and multi model line balancing problem: a comparison , 1997, Eur. J. Oper. Res..

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

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

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

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

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

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

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

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

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

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

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

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

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

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