Browse > Article

Heuristics for Line Balancing in Hybrid Flowshops  

Lee, Geun-Cheol (College of Business Administration, Konkuk University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.30, no.3, 2007 , pp. 94-102 More about this Journal
Abstract
In this paper, we consider a line balancing problem in hybrid flowshops where each workstation has identical parallel machines. The number of machines in each workstation is determined in ways of satisfying pre-specified throughput rate of the system. To minimize the total number of machines in the systems, we propose five heuristic methods and one simulated annealing method. Extensive computational experiments found the superiorities of two heuristic methods and the meta-heuristic.
Keywords
Line Balancing; Hybrid Flowshop; Heuristics; Simulated Annealing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wang, K.-J. and Lin, S.-H.; 'Capacity expansion and allocation for a semiconductor testing facility under constrained budget,' Production Planning and Control, 13 : 429-437, 2002   DOI   ScienceOn
2 Bard, J. F., Srinivasan, K., and Tirupati, D.; 'An optimization approach to capacity expansion in semiconductor manufacturing facilities,' International Journal of Production Research, 37 : 3359-3382, 1999   DOI
3 Chakravorty, S. S. and Atwater, J. B.; 'A comparative study of line design approaches for serial production systems,' International Journal of Operations and Production Management, 16 : 91-108, 1996
4 Kirkpatrick, S., Gelatt Jr. C. D., and Vecchi, M. P.; 'Optimization by simulated annealing,' Science, 220 : 671-680, 1983   DOI   ScienceOn
5 Quadt, D.; Lot-sizing and scheduling for flexible flow lines, Lecture notes in economics and mathematical systems, Springer, Berlin Germany. 2004
6 McMillian, P. R. and Frazier, G. V.; 'Using simulated annealing to solve a multiobjective assembly line balancing with parallel workstations,' International Journal of Production Research, 36 : 2717-2741, 1998   DOI   ScienceOn
7 Wu, S. D., Erkoc, M., and Karabuk, S.; 'Managing Capacity in the high-tech industry : A review of literature,' The Engineering Economist, 50 : 125-158, 2005   DOI   ScienceOn
8 Erel, E. and Sarin, S. C.; 'A survey of the assembly line balancing procedures,' Production Planning and Control, 9 : 414-434, 1998   DOI
9 Becker, C. and Scholl, A.; 'A survey on problems and methods in generalized assembly line balancing,' European Journal of Operational Research, 168 : 694-715, 2006   DOI   ScienceOn
10 Gupta, J. N. D., Hariri, A. M. A., and Potts, C. N.; 'Scheduling a two-stage flowshop with parallel machines at the first stage,' Annals of Operations Research, 69 : 171-191, 1997   DOI
11 Scholl, A. and Becker, C.; 'State-of-the-art exact and heuristic solution procedures for simple assembly line balancing,' European Journal of Operational Research, 168 : 666-693, 2006   DOI   ScienceOn
12 Wang, K.-J., Wang, S.-M., and Yang, S.-J.; 'A resource portfolio model for equipment investment and allocation of semiconductor testing industry,' European Journal of Operational Research, 179 : 390-403, 2007   DOI   ScienceOn
13 Alisanto, D., Khoo, L. P., and Jiang, P. Y.; 'An immune algorithm approach to the scheduling of a flexible PCB flow shop,' International Journal of Advanced Manufacturing Technology 22 : 819-827, 2003   DOI
14 Johnson, D. S., Aragon, C. R., McGeoch, L. A., and Schevon, c.; 'Optimization by simulated annealing : an experimental evaluation; part I, graph partitioning,' Operations Research, 37 : 865-892, 1989   DOI   ScienceOn