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.13 No.21 pp.143-151
DOI :

Minimizing the Weighted Mean Absolute Deviation of Completion Times about a Common Due Date

Abstract

This paper studies a single machine scheduling problem in which all jobs have the common due date and penalties are assessed for jobs at different rates. The scheduling objective is to minimize the weighted mean absolute deviations(WMAD). This problem may provide greater flexibility in achieving scheduling objectives than the mean absolute deviation (MAD) problem. We propose three heuristic solution methods based on several dominance conditions. Numerical examples are presented. This article extends the results to the problem to the problem of scheduling n-jobs on m-parallel identical processors in order to minimize the weighted mean absolute deviation.

공통납기에 대한 완료시간의 W.M.A.D. 최소화에 관한 연구

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

초록


    Figure

    Table

    Reference