Development of heuristic method for job shop scheduling with alternative machines

대안기계를 갖는 Jop Shop scheduling을 위한 발견적기법의 개발

  • 최동순 (전주공업전문대학 공업경영과) ;
  • 정병희 (숭실대학교 산업공학과)
  • Published : 1996.10.01

Abstract

This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests four machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our four machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

Keywords