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.14 No.23 pp.27-36
DOI :

Common Due-Data Determination and Sequencing on Parallel Processors

Abstract

This paper considers scheduling a set of n-jobs on m-paraller identical processors in which all jobs have the common due date. 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 determine the optimal value of a common due date. We propose four heuristic solution methods based on several dominance conditions, and its solution procedure is illustrated with numerical examples. The Performance comparison is made among four heuristic scheduling procedures.

병렬 기계에 있어서 공통 납기 결정과 일정 계획

오명진, 이상도
경남전문대학 공업경영과, 동아대학교 산업공학과

초록


    Figure

    Table

    Reference