산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제24권62호
- /
- Pages.97-109
- /
- 2001
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
Jobshop환경에서 총처리시간을 최소화하기 위한 AGV의 할당규칙
Dispatching rule of automated guided vehicle to minimize makespan under jobshop condtion
- Choi, Jung-Sang (Department of Industrial Engineering, Chosun University) ;
- Kang, In-Seon (Department of Industrial Engineering, Jeonju University) ;
- Park, Chan-Woong (Department of Industrial Management Information System, Kyungwon College)
- 발행 : 2001.02.01
초록
This research is concerned with jobshop scheduling problem for an advanced manufacturing system like flexible manufacturing which consists of two machine centers and a single automated guided vehicle(AGV). The objective is to develop and evaluate heuristic scheduling procedures that minimize makespan to be included travel time of AGV. A new heuristic algorithm is proposed and illustrates the proposed algorithm. The heuristic algorithm is implemented for various cases by SLAM II. The results show that the proposed algorithm provides better solutions in reduction ratio and frequency than the previous algorithm.
키워드