Scheduling problems with random processing times under expected earliness/tardiness costs

被引：13

作者：

Qi, XD

Yin, G

Birge, JR

机构：

[1] TAC Automot Grp, Dearborn, MI 48126 USA

[2] Wayne State Univ, Dept Math, Detroit, MI 48202 USA

[3] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA

来源：

STOCHASTIC ANALYSIS AND APPLICATIONS | 2000年 / 18卷 / 03期

基金：

美国国家科学基金会;

关键词：

stochastic scheduling; random processing time; earliness; tardiness; due date; SEPT;

D O I：

10.1080/07362990008809680

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This work is concerned with scheduling problems for a single machine. Taking earliness and tardiness of completion time and due-date value into consideration, the objective function with a common due date is considered. The processing time of each job is random. Sufficient conditions guaranteeing an optimal SEPT sequence are derived. Under exponential and normal processing times, further results are obtained.

引用

页码：453 / 473

页数：21

共 50 条

[1] Heuristics for multimachine scheduling problems with earliness and tardiness costs
Federgruen, A
Mosheiov, G
[J]. MANAGEMENT SCIENCE, 1996, 42 (11) : 1544 - 1555
[2] Single machine scheduling problems with general breakdowns, earliness and tardiness costs
Federgruen, A
Mosheiov, G
[J]. OPERATIONS RESEARCH, 1997, 45 (01) : 66 - 71
[3] Asymmetric Earliness and Tardiness Scheduling with Exponential Processing Times on an Unreliable Machine
Xiaoqiang Cai
Xian Zhou
[J]. Annals of Operations Research, 2000, 98 : 313 - 331
[4] Asymmetric earliness and tardiness scheduling with exponential processing times on an unreliable machine
Cai, XQ
Zhou, X
[J]. ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) : 313 - 331
[5] Heuristics for multimachine minmax scheduling problems with general earliness and tardiness costs
Federgruen, A
Mosheiov, G
[J]. NAVAL RESEARCH LOGISTICS, 1997, 44 (03) : 287 - 299
[6] Minimizing earliness and tardiness costs in stochastic scheduling
Baker, Kenneth R.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (02) : 445 - 452
[7] A hybrid approach to scheduling with earliness and tardiness costs
Beck, JC
Refalo, P
[J]. ANNALS OF OPERATIONS RESEARCH, 2003, 118 (1-4) : 49 - 71
[8] A Hybrid Approach to Scheduling with Earliness and Tardiness Costs
J. Christopher Beck
Philippe Refalo
[J]. Annals of Operations Research, 2003, 118 : 49 - 71
[9] Single machine scheduling with controllable processing times to minimize total tardiness and earliness
Kayvanfar, Vahid
Mahdavi, Iraj
Komaki, Gh. M.
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 166 - 175
[10] Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties
Turkcan, Ayten
Akturk, M. Selim
Storer, Robert H.
[J]. IIE TRANSACTIONS, 2009, 41 (12) : 1080 - 1095

← 1 2 3 4 5 →