Minimizing total tardiness in a single machine scheduling problem with periodically scheduled maintenance정기적인 정비 계획이 있는 단일 기계 공정에서의 납기지연 최소화를 위한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 631
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKim, Yeong-Dae-
dc.contributor.advisor김영대-
dc.contributor.authorDu, Nguyen Van-
dc.contributor.authorDu, N. V.-
dc.date.accessioned2011-12-14T04:09:46Z-
dc.date.available2011-12-14T04:09:46Z-
dc.date.issued2009-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=308701&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/40850-
dc.description학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2009.2, [ ii, 41 p. ]-
dc.description.abstractThis research considers a single machine scheduling problem in which the machine is supposed to be stopped periodically to perform maintenance. The objective is to minimize total tardiness of all jobs which are non-resumable. To deal with the problem, a mathematical formulation is developed to find optimal solutions. In addition, two-phase heuristic algorithms which are based on Tabu Search and Simulated Annealing are derived to obtain near optimal solutions. In the heuristics, multi initialization strategy (MI) to enhance the search effectiveness is used. Computational experiments are performed to evaluate the efficiency of the formulation and the heuristics.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectsingle machine scheduling problem-
dc.subjectperiodic maintenance-
dc.subjecttardiness-
dc.subjectheuristics-
dc.subjectlocal search-
dc.subject단일머신 스케쥴링 문제-
dc.subject주기정비-
dc.subject지연시간-
dc.subject휴리스틱-
dc.subject부분탐색기법-
dc.subjectsingle machine scheduling problem-
dc.subjectperiodic maintenance-
dc.subjecttardiness-
dc.subjectheuristics-
dc.subjectlocal search-
dc.subject단일머신 스케쥴링 문제-
dc.subject주기정비-
dc.subject지연시간-
dc.subject휴리스틱-
dc.subject부분탐색기법-
dc.titleMinimizing total tardiness in a single machine scheduling problem with periodically scheduled maintenance-
dc.title.alternative정기적인 정비 계획이 있는 단일 기계 공정에서의 납기지연 최소화를 위한 연구-
dc.typeThesis(Master)-
dc.identifier.CNRN308701/325007 -
dc.description.department한국과학기술원 : 산업및시스템공학과, -
dc.identifier.uid020074038-
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