MINIMIZING MEAN ABSOLUTE DEVIATION OF COMPLETION TIMES ABOUT A COMMON DUE DATE

被引：123

作者：

BAGCHI, U ^{[1
]}

SULLIVAN, RS ^{[1
]}

CHANG, YL ^{[1
]}

机构：

[1] OHIO STATE UNIV,COLUMBUS,OH 43210

来源：

NAVAL RESEARCH LOGISTICS | 1986年 / 33卷 / 02期

关键词：

COMPUTER PROGRAMMING - Algorithms - OPTIMIZATION;

D O I：

10.1002/nav.3800330206

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a single machine scheduling problem in which the objective is to minimize the mean absolute deviation of job completion times about a common due date. We present an algorithm for determining multiple optimal schedules under restrictive assumptions about the due date, and an implicit enumeration procedure when the assumptions do not hold. We also establish the similarity of this problem to the two parallel machines mean flow time problem.

引用

页码：227 / 240

页数：14

共 50 条

[31] Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines
Mosheiov, G.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (10) : 1422 - 1424
[32] MINIMIZING THE SUM OF ABSOLUTE DEVIATIONS ABOUT A COMMON DUE-DATE FOR THE 2-MACHINE FLOW-SHOP PROBLEM
SARPER, H
APPLIED MATHEMATICAL MODELLING, 1995, 19 (03) : 153 - 161
[33] AN IMPROVED DYNAMIC-PROGRAMMING ALGORITHM FOR THE SINGLE-MACHINE MEAN ABSOLUTE DEVIATION PROBLEM WITH A RESTRICTIVE COMMON DUE-DATE
VENTURA, JA
WENG, MX
OPERATIONS RESEARCH LETTERS, 1995, 17 (03) : 149 - 152
[34] ON CURVE ESTIMATION BY MINIMIZING MEAN ABSOLUTE DEVIATION AND ITS IMPLICATIONS
FAN, JQ
HALL, P
ANNALS OF STATISTICS, 1994, 22 (02): : 867 - 885
[35] Minimizing total absolute deviation of job completion times on a single machine with maintenance activities using a Lion Optimization Algorithm
Yazdani R.
Mirmozaffari M.
Shadkam E.
Taleghani M.
Sustainable Operations and Computers, 2022, 3 : 10 - 16
[36] THE MINIMIZATION OF ABSOLUTE DEVIATION FROM COMMON DUE DATE IN TWO MACHINE FLOWSHOP SCHEDULING WITH LEARNING EFFECT
Isler, Mesut Cemil
Celik, Veli
Toklu, Bilal
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2009, 24 (02): : 351 - 357
[37] Minimizing tardy jobs in a flowshop with common due date
Della Croce, F
Gupta, JND
Tadei, R
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 375 - 381
[38] Total absolute deviation of job completion times on uniform and unrelated machines
Mor, Baruch
Mosheiov, Gur
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (03) : 660 - 665
[39] Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling
Yoon, SH
Ventura, JA
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (10) : 1301 - 1315
[40] Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date
Gowrishankar, K
Rajendran, C
Srinivasan, G
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (03) : 643 - 665

← 1 2 3 4 5 →