Browse > Article

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

Hyun, Chul-Ju (Jeonbuk Science College)
Publication Information
Journal of the Korea Safety Management & Science / v.9, no.4, 2007 , pp. 129-136 More about this Journal
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
Genetic Algorithm; Sequencing; Mixed Model Assembly Line;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 현철주, '자동차 조립라인에서 부품사용의 일정율 유지를 위한 투입순서 결정, 안전경영과학회지, 제 4권 제 3호, pp. 95-105, 2002
2 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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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
6 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
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 Y. Monden, Toyota Production System, An Integrated Approach to JIT, Third Edition, Engineering and Management Press, 1998
10 Z, Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, 1992
11 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   DOI   ScienceOn
12 P. R. McMullen, 'An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics', Computers & IE, pp. 335-353, 2001
13 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
14 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
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 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
17 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   DOI   ScienceOn
18 J. Miltenburg, 'Level schedules for mixed-model assembly lines in just-in- time production systems', Mgmt, Sci., Vol. 35, pp. 192-207, 1989   DOI   ScienceOn