Dispatching rule of automated guided vehicle to minimize makespan under jobshop condtion

Jobshop환경에서 총처리시간을 최소화하기 위한 AGV의 할당규칙

  • 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)
  • Published : 2001.02.01

Abstract

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.

Keywords