Heuristics for parallel machine scheduling problem with history dependent setup times생산 이력 정보에 의한 셋업시간이 발생하는 병력작업 기계에서의 스케쥴링 방법 개발

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 574
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKim, Yeong-Dae-
dc.contributor.advisor김영대-
dc.contributor.authorLim, Tae-Kyu-
dc.contributor.author임태규-
dc.date.accessioned2011-12-14T04:23:18Z-
dc.date.available2011-12-14T04:23:18Z-
dc.date.issued2004-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=238296&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/41739-
dc.description학위논문(석사) - 한국과학기술원 : 산업공학과, 2004.2, [ 46 p. ]-
dc.description.abstractThis thesis focuses on a parallel-machine scheduling problem for jobs with sequence-independent family setup times and history dependent setup times, which can be found often in semiconductor wafer fabrication facilities. Since the parallel-machine scheduling problem (with the objective of minimizing the total weighted flow time of the jobs) is known to be NP-complete, we present heuristic algorithms, in which a simple and systematic scheduling logic is employed. The scheduling logic is related with decisions and information involved in the scheduling problem, which are job selection and production history generation. We propose rules for production history generation and job selection rules including simple priority rules. A series of computational experiments was performed to compare the suggested heuristics with a scheduling method currently used in practice, and results show that the suggested heuristics outperform the existing method.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectPARALLEL MACHINE-
dc.subjectSCHEDULING-
dc.subjectHISTORY DEPENDENT SETUP-
dc.subject셋업시간-
dc.subject생산이력-
dc.subject병렬기계-
dc.subject스케쥴링-
dc.titleHeuristics for parallel machine scheduling problem with history dependent setup times-
dc.title.alternative생산 이력 정보에 의한 셋업시간이 발생하는 병력작업 기계에서의 스케쥴링 방법 개발-
dc.typeThesis(Master)-
dc.identifier.CNRN238296/325007 -
dc.description.department한국과학기술원 : 산업공학과, -
dc.identifier.uid020023519-
dc.contributor.localauthorKim, Yeong-Dae-
dc.contributor.localauthor김영대-
Appears in Collection
IE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0