자동차 조립라인에서 총 가외작업을 최소로 하는 투입순서 결정 Sequencing to Minimize the Total Utility Work in Car Assembly Lines
- 언어KOR
- URLhttp://db.koreascholar.com/Article/Detail/245075
pp.69-82
The sequence which minimizes overall utility work in car assembly lines reduces the cycle time, the number of utility workers, and the risk of conveyor stopping. This study suggests mathematical formulation of the sequencing problem to minimize overall utility work, and present a genetic algorithm which can provide a near optimal solution in real time. To apply a genetic algorithm to the sequencing problem in car assembly lines, the representation, selection methods, and genetic parameters are studied. Experiments are carried out to compare selection methods such as roullette wheel selection, tournament selection and ranking selection. Experimental results show that ranking selection method outperforms the others in solution quality, whereas tournament selection provides the best performance in computation time.