Combining heuristic procedures and simulation models for balancing a PC camera assembly line

In this paper, a mixed-model PC camera assembly line balancing case study is presented. The aim of the study is to establish different line configurations, for varying levels of demand. In the first stage of the study, a heuristic procedure previously developed by some of the authors, based on the simulated annealing meta-heuristic, is used to derive line configurations with a minimum number of workstations and a smooth workload balance between and within the workstations. In the second stage, the solutions provided by the heuristic are used as an input to discrete event simulation models in which certain manufacturing parameters that analytical procedures have difficulty to accommodate, namely, stochastic times, machine breakdowns, rework, etc. are introduced. These simulation models derive different performance measures (e.g. flow times and resources utilization) that provide operational support and help fine-tune the line configurations. This paper reports on the collaborative study between the Department of Economics, Management and Industrial Engineering of University of Aveiro and a major manufacturer of electronic consumer goods.

[1]  Averill M. Law,et al.  Simulation modelling and analysis , 1991 .

[2]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[3]  Robert G. Sargent,et al.  Some approaches and paradigms for verifying and validating simulation models , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[4]  Patrick R. McMullen,et al.  A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations , 1997 .

[5]  Osman Balci,et al.  Verification, validation, and accreditation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[6]  Patrick R. McMullen,et al.  Using Simulation and Data Envelopment Analysis to Compare Assembly Line Balancing Solutions , 1999 .

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

[8]  J. George Shanthikumar,et al.  A Unifying View of Hybrid Simulation/Analytic Models and Modeling , 1983, Oper. Res..

[9]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[10]  Pedro M. Vilarinho,et al.  A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations , 2002 .

[11]  Patrick R. McMullen,et al.  Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations , 1998 .

[12]  Jim Lee,et al.  Air quality, industrial engineers, and computers , 1992 .

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

[14]  Lawrence Leemis.  Simulation input modeling , 1999, WSC '99.

[15]  Sheng-Jen Hsieh.  Hybrid analytic and simulation models for assembly line design and production planning , 2002, Simul. Model. Pract. Theory.

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

[17]  Anu Maria,et al.  Introduction to modeling and simulation , 1997, WSC '97.

[18]  V. Bapst,et al.  The Arena product family: enterprise modeling solutions , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[19]  L. P. Khoo,et al.  Optimising an Assembly Line Through Simulation Augmented by Genetic Algorithms , 2000 .

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

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

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

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