Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
병렬기계에서의 스케쥴링에 관한 연구Uniform Parallel Machine Scheduling
- Other Titles
- Uniform Parallel Machine Scheduling
- Authors
- 김대철
- Issue Date
- Jun-2006
- Publisher
- 한국산업경영시스템학회
- Keywords
- bottleneck; uniform parallel machine; scheduling; common due date; PCB
- Citation
- 산업경영시스템학회지, v.29, no.2, pp 7 - 12
- Pages
- 6
- Indexed
- KCI
- Journal Title
- 산업경영시스템학회지
- Volume
- 29
- Number
- 2
- Start Page
- 7
- End Page
- 12
- ISSN
- 2005-0461
2287-7975
- Abstract
- This study considers the problem of scheduling jobs on uniform parallel machines with a common due date. The objective is to minimize the total absolute deviation of job completion times about the common due date. This problem is motivated by the fact that a certain phase of printed circuit board manufacturing is bottleneck and the processing speeds of parallel machines in this phase are uniformly different for all jobs. Optimal properties are proved and a simple polynomial time optimal algorithm is developed.
- Files in This Item
- Go to Link
- Appears in
Collections - 서울 경영대학 > 서울 경영학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- Kim, Dae cheol
- SCHOOL OF BUSINESS (SCHOOL OF BUSINESS ADMINISTRATION)