Sequencing Problem to Keep a Constant Rate of Part Usage In Mixed Model Assembly Lines : A Genetic Algorithm Approach

혼합모델 조립라인에서 부품사용의 일정률 유지를 위한 생산순서 결정 : 유전알고리즘 적용

  • Published : 2007.08.30

Abstract

This paper considers the sequencing of products in mixed model assembly lines under Just-In-Time (JIT) systems. Under JIT systems, the most important goal for the sequencing problem is to keep a constant rate of usage every part used by the systems. The sequencing problem is solved using Genetic Algorithm Genetic Algorithm 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. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

Keywords

References

  1. 현철주, '자동차 조립라인에서 부품사용의 일정율 유지를 위한 투입순서 결정, 안전경영과학회지, 제 4권 제 3호, pp. 95-105, 2002
  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 https://doi.org/10.1016/S0305-0548(98)00026-4
  3. Fong-Yuen Ding, Jin Zhu, Hui Sun, 'Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives', Int. J. Production Economics, pp. 108-131, 2006
  4. 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
  5. Giovanni Celano, Antonio Costa, and Sergio Fichera, ' A comparative analysis of sequencing heuristics for solving the Toyota Goal Chasing problem', Roboics and Computer-Integrated manufacturing, Vol 20, pp. 573-581, 2004 https://doi.org/10.1016/j.rcim.2004.07.009
  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-in- time 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-in- time production systems', Int. J. Prod. Res., Vol. 27, pp. 1487-1509, 1989 https://doi.org/10.1080/00207548908942636
  9. Hyung-Soo Cho, Chun-Hyun Paik, Hang-Mook Yoon, and Ho-Gyun Kim, 'A robust design of simulated annealing approach for mixed-model sequencing', Computers & IE, Vol 48, pp. 753-764, 2005
  10. 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
  11. 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
  12. 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
  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. 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
  16. 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
  17. Y. Monden, Toyota Production System, An Integrated Approach to JIT, Third Edition, Engineering and Management Press, 1998
  18. Z, Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, 1992