Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Heuristics for Line Balancing in Hybrid Flowshops

혼합 흐름공정에서 라인 밸런싱을 위한 휴리스틱 개발

  • 이근철 (건국대학교 경영대학 경영학)
  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1007/s00170-002-1498-5
  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 https://doi.org/10.1080/002075499190095
  3. 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 https://doi.org/10.1016/j.ejor.2004.07.023
  4. 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
  5. Erel, E. and Sarin, S. C.; 'A survey of the assembly line balancing procedures,' Production Planning and Control, 9 : 414-434, 1998 https://doi.org/10.1080/095372898233902
  6. 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 https://doi.org/10.1023/A:1018976827443
  7. 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 https://doi.org/10.1287/opre.37.6.865
  8. Kirkpatrick, S., Gelatt Jr. C. D., and Vecchi, M. P.; 'Optimization by simulated annealing,' Science, 220 : 671-680, 1983 https://doi.org/10.1126/science.220.4598.671
  9. 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 https://doi.org/10.1080/002075498192454
  10. Quadt, D.; Lot-sizing and scheduling for flexible flow lines, Lecture notes in economics and mathematical systems, Springer, Berlin Germany. 2004
  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 https://doi.org/10.1016/j.ejor.2004.07.022
  12. 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 https://doi.org/10.1080/09537280110121082
  13. 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 https://doi.org/10.1016/j.ejor.2006.04.006
  14. 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 https://doi.org/10.1080/00137910590949887