Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.29 No.2 pp.7-12
DOI :

병렬기계에서의 스케쥴링에 관한 연구

김대철
한양대학교 경영대학 경영학부

Uniform Parallel Machine Scheduling

Dae-Cheol Kim
School of Business, Hanyang University
[$AuthorMark7$]

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.

Reference