Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Modified Heuristic Algorithm for the Mixed Model Assembly Line Balancing

  • Lee, Sung-Youl (Kwandong University, Department of Computer Science & Engineering)
  • 이성열 (관동대학교 공과대학 컴퓨터학과)
  • Received : 2010.07.30
  • Accepted : 2010.09.10
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a modified heuristic mixed model assembly line (MMAL) balancing algorithm that provides consistent station assignments on a model by model basis as well as on a station by station. Basically, some of single model line balancing techniques are modified and incorporated to be fit into the MMAL. The proposed algorithm is based on N.T. Thomopoulos' [8] method and supplemented with several well proven single model line balancing techniques proposed in the literature until recently. Hoffman's precedence matrix [2] is used to indicate the ordering relations among tasks. Arcus' Rule IX [1] is applied to generate rapidly a fairly large number of feasible solutions. Consequently, this proposed algorithm reduces the fluctuations in operation times among the models as well as the stations and the balance delays. A numerical example shows that the proposed algorithm can provide a good feasible solution in a relatively short time and generate relatively better solutions comparing to other three existing methods.

Keywords

References

  1. Elwood, S.B., "COMSOAL: A Computer Method of Sequencing Operatians for Assembly Lines", Readings in Production and Operations Management New Yark, John Wiley and Sons, Inc., pp. 336-349, 1966.
  2. Hoffmann, T.R., "Assembly Line Balancing with a Precedenoe Matrix", Management Science, Vol. 9, No. 4, pp. 551-562, 1963 https://doi.org/10.1287/mnsc.9.4.551
  3. Kim, Siwan and Jeong, Bongju, "Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works", Computers and Industrial Engineering, Vol. 53, pp. 206-214, 2007. https://doi.org/10.1016/j.cie.2007.06.011
  4. Kim, Y.G. and Hyun, C.J., "Genetic Algorithms for Mixed Model Assembly Line Sequencing", Journal of KIIE, Vol. 20, No. 3, pp. 15-34, 1994.
  5. Kim, Y.G. and Kwak, J.S., "Mixed Model Assembly Line Balancing with the Related Task Consideratian", Journal of KORMS, Vol. 18, No. 2, pp. 1-22, 1993.
  6. Kim, Y.G., Lee, S.Y., and Kim, Y.J., "A Genetic Algarithm far Improving the Workload Smoothness in Mixed Model Assembly Lines", Journal of KIIE, Vol. 23, No. 3, pp. 515-532, 1997.
  7. Boysen, Nils, Fliedner, Malte, and Scholl, Armin, "Sequencing mixed-model assembly lines: Survey, classification and model critique", European Journal of Operational Research, Vol. 192, pp. 349-373, 2009. https://doi.org/10.1016/j.ejor.2007.09.013
  8. Thomopoulos, N.T., "Mixed Model Line Balancing with Smoothed Station Assignments", Management Science, Vol. 16, No. 9, pp. 593-603, 1970. https://doi.org/10.1287/mnsc.16.9.593