DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.advisor | 성창섭 | - |
dc.contributor.author | Min, Jeong-Ik | - |
dc.contributor.author | 민정익 | - |
dc.date.accessioned | 2011-12-14T04:16:38Z | - |
dc.date.available | 2011-12-14T04:16:38Z | - |
dc.date.issued | 1989 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=66891&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41303 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1989.2, [ iii, 64 p. ] | - |
dc.description.abstract | This thesis considers a nonpreemptive single machine scheduling problem in which all jobs are partitioned into several job sets each having its corresponding common due date and are subject to penalties due to early or late completions. The objective of the problem is to minimize the weighted mean absolute deviation of job completion times about such common due dates under the assumption that each job has a different weight, and to exploit dominant solution properties based upon which three heuristic solution methods are derived. It is also shown that the problem of minimizing the mean squared deviation of job completion times about a common due date is equivalent to the problem of minimizing the completion time variance. The mean absolute deviation problem with a single common due date is first investigated and then extended to the case with two common due dates, and suggests a solution method. Numerical examples are presented. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) single machine scheduling problem with earliness and tardiness penalties under common due date | - |
dc.title.alternative | 공통 납기의 조기 또는 지연 달성에 따른 벌과금 부여를 고려하는 단일 설비 작업 일정 계획 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 66891/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000871154 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
dc.contributor.localauthor | 성창섭 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.