Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지

Sequencing to keep a constant rate of part usage in car assembly lines

자동차 조립라인에서 부품사용의 일정율 유지를 위한 투입순서 결정

  • Published : 2002.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers the sequencing of products in car assembly lines under Just-In-Time systems. Under Just-In-Time systems, the most important goal for the sequencing problem is to keep a constant rate of usage every part used by the systems. In this paper, tabu search technique for this problem is proposed. Tabu search is a heuristic method which can provide a near optimal solution in real time. The performance of proposed technique is compared with existing heuristic methods in terms of solution quality and computation time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

Keywords

References

  1. 현철주, 김여근, '혼합모델 조립라인의 다목적 투입순서문제를 위한 유전알고리듬', 대한산업공학회지, 22권 4호, pp. 533-549, 1996
  2. C. J. Hyun, Y. K. Kim and Y. Kim, 'A Genetic Algorithm for Multiple Objective Sequencing Problems in Mixed Model Assembly Lines', Computers & Ops Res, 25(7-8), pp.675-690, 1998
  3. E. M. Dar-EI, 'Mixed-model assembly line sequencing problems', Omega, Vol. 6, pp. 313-323, 1978 https://doi.org/10.1016/0305-0483(78)90004-X
  4. F. Glover, 'Tabu search-part I', ORSA Journal on Computing, Vol. 1, pp. 190-206, 1989
  5. F. Kolahan and M. Liang, 'An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups', Eur. J. Operational Research, pp. 142-159, 1998
  6. J. F. Bard, A. Shtub and S. B. Joshi, 'Sequencing mixed-model assembly lines to level parts usage and minimize line length', Int. J. Prod. Res., Vol. 32, pp. 2431-2454, 1994 https://doi.org/10.1080/00207549408957076
  7. J. Miltenburg, 'Level schedules for mixed-model assembly lines in just-intime production systems', Mgmt. Sci., Vol. 35, pp. 192-207, 1989 https://doi.org/10.1287/mnsc.35.2.192
  8. J. Miltenburg and G. Sinnamon, 'Scheduling mixed-model multi-level just-intime production systems', Int. J. Prod. Res., Vol. 27, pp. 1487-1509, 1989 https://doi.org/10.1080/00207548908942636
  9. K. Okamura and H. Yamashina, 'A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor', Int. J. Prod. Res., Vol. 17, pp. 233-247, 1979 https://doi.org/10.1080/00207547908919611
  10. K. Takashi, K. Hiroaki and N. Masakazu, 'A hybrid Search for genetic algorithms : Combining genetic algorithms, TABU Search and Simulated annealing', Proceedings of the fifth International Conference on Genetic Algorithms, pp, 641, 1993
  11. M. Kilbridge and L. Wester, 'The assembly line model-mix sequencing problem', Proc. of the Third Int. Conf. Op. Res., Oslo, Paris: English Universities Press, pp. 247-260, 1963
  12. M. Laguna, J. W. Barnes and F. Glover, 'Tabu search methods for a single machine scheduling problem', Journal of Intelligent Manufacturing, Vol. 2, pp. 63-74, 1991 https://doi.org/10.1007/BF01471219
  13. P. R. McMullen, 'An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics', Computers & IE, pp. 335-353, 2001
  14. R. T. Sumichrast, R. S. Russell and B. W. Taylor III, 'A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production system', Int. J. Prod. Res. Vol. 30, pp. 199-214, 1992 https://doi.org/10.1080/00207549208942887
  15. S. J. Beaty, 'Genetic algorithm versus Tabu search for instruction scheduling', Proceedings of the fifth International Conference on Genetic Algorithms, pp. 496-501, 1993
  16. T. Tamura, H. Long and K. Ohno, 'A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline', International Journal Of Production Economics, pp. 557-564, 1999
  17. Y. K. Kim, C. J. Hyun and Y. Kim, 'Sequencing in Mixed Model Assembly Lines : A Genetic Algorithm Approach', Computers & Ops Res., Vol.23, No. 12, pp. 1131-1145, 1996 https://doi.org/10.1016/S0305-0548(96)00033-0
  18. Y. Monden, Toyota Production System, Institute of Industrial Engineers Press, Norcross, GA, 1983