Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models

被引：45

作者：

Seo, DK ^{[1
]}

Klein, CA ^{[1
]}

Jang, W ^{[1
]}

机构：

[1] Univ Missouri, Dept Ind & Mfg Syst Engn, Columbia, MO 65211 USA

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2005年 / 48卷 / 02期

关键词：

stochastic scheduling; single machine; tardy jobs; non-linear programming;

D O I：

10.1016/j.cie.2005.01.002

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper studies the single machine scheduling problem for the objective of minimizing the expected number of tardy jobs. Jobs have normally distributed processing times and a common deterministic due date. We develop new approaches for this problem that generate near optimal solutions. The original stochastic problem is transformed into a non-linear integer programming model and its relaxations. Computational study validates their effectiveness by comparison with optimal solutions. (c) 2005 Published by Elsevier Ltd.

引用

页码：153 / 161

页数：9

共 15 条

[1]

Balut S. J., 1973, Management Science, V19, P1283, DOI 10.1287/mnsc.19.11.1283

[2] MINIMIZING THE EXPECTED WEIGHTED NUMBER OF TARDY JOBS IN STOCHASTIC FLOW SHOPS [J].

BOXMA, OJ ;

FORST, FG .

OPERATIONS RESEARCH LETTERS, 1986, 5 (03) :119-126

[3]

Cai X, 1997, NAV RES LOG, V44, P531, DOI 10.1002/(SICI)1520-6750(199709)44:6<531::AID-NAV2>3.0.CO

[4]

2-4

[5] REARRANGEMENT, MAJORIZATION AND STOCHASTIC SCHEDULING [J].

CHANG, CS ;

YAO, DD .

MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (03) :658-684

[6] ON THE MINIMIZATION OF THE WEIGHTED NUMBER OF TARDY JOBS WITH RANDOM PROCESSING TIMES AND DEADLINE [J].

DE, P ;

GHOSH, JB ;

WELLS, CE .

COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (05) :457-463

[7] Dynamic scheduling of stochastic jobs on a single machine [J].

Jang, WS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (03) :518-530

[8] ON BALUT ALGORITHM AND NP-COMPLETENESS FOR A CHANCE-CONSTRAINED SCHEDULING PROBLEM [J].

KISE, H ;

IBARAKI, T .

MANAGEMENT SCIENCE, 1983, 29 (03) :384-388

[9] SINGLE-MACHINE STOCHASTIC SCHEDULING WITH DUAL CRITERIA [J].

LIN, CS ;

LEE, CY .

IIE TRANSACTIONS, 1995, 27 (02) :244-249

[10]

Murty KG, 1983, LINEAR PROGRAMMING

← 1 2 →