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 条

[21] Minimizing mean squared deviation of completion times with maximum tardiness constraint
Seo, JH
Kim, CB
Lee, DH
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (01) : 95 - 104
[22] Minimizing total completion time and total deviation of job completion times from a restrictive due-date - Discrete optimization
Mosheiov, G
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (01) : 20 - 33
[23] A QUADRATIC INTEGER PROGRAMMING METHOD FOR MINIMIZING THE MEAN SQUARED DEVIATION OF COMPLETION TIMES
WENG, MX
VENTURA, JA
OPERATIONS RESEARCH LETTERS, 1994, 15 (04) : 205 - 211
[24] Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date
Sakuraba, Celso S.
Ronconi, Debora P.
Sourd, Francis
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (01) : 60 - 72
[25] Minimizing weighted mean absolute deviation of flow times in single machine systems
Aneja, YP
Kabadi, SN
Nagar, A
NAVAL RESEARCH LOGISTICS, 1998, 45 (03) : 297 - 311
[26] Minimizing total absolute deviation of job completion times on a single machine with cleaning activities
Su, Ling-Huey
Wang, Hui-Mei
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 103 : 242 - 249
[27] OPTIMAL COMMON DUE-DATE WITH LIMITED COMPLETION-TIME DEVIATION
CHENG, TCE
COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (02) : 91 - 96
[28] Minimizing weighted earliness and tardiness penalties about a common due date on single machine with exponential processing times
Jia, CF
PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 5752 - 5753
[29] Equivalence of linear deviation about the mean and mean absolute deviation about the mean objective functions
Kenyon, CM
Savage, S
Ball, B
OPERATIONS RESEARCH LETTERS, 1999, 24 (04) : 181 - 185
[30] Scheduling in static jobshops for minimizing mean flowtime subject to minimum total deviation of job completion times
Ganesan, Viswanath Kumar
Sivakumar, Appa Iyer
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) : 633 - 647

← 1 2 3 4 5 →