(A) clustered job scheduling problem for lateness minimization다수의 군집으로 이루어진 작업들의 납기지연 최소화를 위한 단일설비에서의 일정계획

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 521
  • Download : 0
This thesis considers a nonpreemptive single-machine clustered job scheduling problem where the objective is to minimize maximum lateness subject to ready times and due dates. Problems with lateness minimization measure are known NP-complete. However, polynomial time algorithms are possible if jobs are clustered. Thus, a polynomial time algorithm is derived for the problem by use of dominant solution properties. And a heuristic approach is tried for jobs which are not clustered. Numerical examples are tested for the algorithm illustration.
Advisors
Sung, Chang-Supresearcher성창섭researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
1990
Identifier
67408/325007 / 000881154
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 산업공학과, 1990.2, [ ii, 42 p. ]

URI
http://hdl.handle.net/10203/41327
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=67408&flag=dissertation
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