Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.20 No.44 pp.1-12
DOI :

다단계 자동가공/조립시스템에서의 일정계획

최정상*, 고낙용**
조선대학교 산업공학과*, 조선대학교 제어계측공학**

Scheduling in a multi-stage automated machining and assembly systems


[$AuthorMark7$]

Abstract

n this paper a new heuristic algorithm has been developed and presented for minimizing the total completion time of a scheduling problem in a multi stage automated machining and assembly systems. The proposed Higher Ratio First(HRF) algorithm is based on the idea that jobs with higher processing time ratio should be a higher priority. The heuristic algorithm is implemented on the various problem cases by number of jobs and machines. The proposed algorithm provided smaller makespan than the makespan applied by three previously documented heuristics. The results obtained show a superior solution by the new heuristic over previous heuristics on all problem sizes.

Reference