논문 해외 국제전문학술지(SCI급) A Genetic Algorithm for a Single Hoist Scheduling in the Printed-Cuircuit-Board Electroplating Line
- 학술지 구분 국제전문학술지(SCI급)
- 게재년월 1997-01
- 저자명 임준묵단독
- 학술지명 International Journal of Computers and Industrial Engineering
- 발행처명 ScienceDirect
- 발행국가 해외
- 논문언어 외국어
- 전체저자수 1
홈페이지논문 초록 (Abstract)
In this paper, the problem of determining cyclic schedules for a material handling hoist in the printed-circuit-board(PCB) electroplating line is considered. The objective of this research is to determine an optimal simple-cycle schedule of the hoist which in turn maximizes the line throughput rate. Previous approaches to the cyclic hoist scheduling problem are all mathematical programming-based approaches to develop cyclic schedules(Mixed Integer Programming, Linear Programming based Branch and Bound, Branch and Bound Search Method and so on). In this paper, a genetic algorithm-based approach for a single hoist scheduling in the PCB electroplating line is described. Through an experiment for the well known example data, the proposed algorithm is shown to be more efficient than the previous mathematical programming-based algorithm.