SEQUENCING JOBS ON A SINGLE-MACHINE WITH A COMMON DUE DATE AND STOCHASTIC PROCESSING TIMES

被引：29

作者：

SARIN, SC

EREL, E

STEINER, G

机构：

[1] BILKENT UNIV,DEPT MANAGEMENT,ANKARA,TURKEY

[2] MCMASTER UNIV,FAC BUSINESS,HAMILTON L8S 4L8,ONTARIO,CANADA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1991年 / 51卷 / 02期

基金：

加拿大自然科学与工程研究理事会;

关键词：

STOCHASTIC SCHEDULING; SINGLE MACHINE;

D O I：

10.1016/0377-2217(91)90249-U

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a procedure for sequencing jobs on a single machine with jobs having a common due date and stochastic processing times. The performance measure to be optimized is the expected incompletion cost. Job processing times are normally distributed random variables, and the variances of the processing times are proportional to their means. The optimal sequences are shown to have a W- or V-shape. Based on this property computationally attractive solution methods are presented.

引用

页码：188 / 198

页数：11

共 11 条

[1] A NODE ELIMINATION PROCEDURE FOR TOWNSEND ALGORITHM FOR SOLVING THE SINGLE-MACHINE QUADRATIC PENALTY-FUNCTION SCHEDULING PROBLEM
BAGGA, PC
KALRA, KR
[J]. MANAGEMENT SCIENCE, 1980, 26 (06) : 633 - 636
[2] BANARJEE BP, 1965, OPER RES, V13, P358
[3] ON THE SINGLE-MACHINE SCHEDULING PROBLEM WITH QUADRATIC PENALTY-FUNCTION OF COMPLETION TIMES - AN IMPROVED BRANCHING PROCEDURE
GUPTA, SK
SEN, T
[J]. MANAGEMENT SCIENCE, 1984, 30 (05) : 644 - 647
[4] ON SCHEDULING PROBLEMS WITH DEFERRAL COSTS
LAWLER, EL
[J]. MANAGEMENT SCIENCE, 1964, 11 (02) : 280 - 288
[5] SCHEDULING WITH DEADLINES AND LOSS FUNCTIONS
MCNAUGHTON, R
[J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 1 - 12
[6] COMMON DUE DATE ASSIGNMENT TO MINIMIZE TOTAL PENALTY FOR THE ONE MACHINE SCHEDULING PROBLEM
PANWALKAR, SS
SMITH, ML
SEIDMANN, A
[J]. OPERATIONS RESEARCH, 1982, 30 (02) : 391 - 399
[7] STOCHASTIC SCHEDULING WITH RELEASE DATES AND DUE DATES
PINEDO, M
[J]. OPERATIONS RESEARCH, 1983, 31 (03) : 559 - 572
[8] PINEDO M, 1981, DETERMINISTIC STOCHA, P181
[9] SCHEDULING TASKS WITH DEADLINES AND NON-LINEAR LOSS FUNCTIONS
SCHILD, A
FREDMAN, IJ
[J]. MANAGEMENT SCIENCE, 1962, 9 (01) : 73 - 81
[10] SINGLE MACHINE PROBLEM WITH QUADRATIC PENALTY FUNCTION OF COMPLETION TIMES - BRANCH-AND-BOUND SOLUTION
TOWNSEND, W
[J]. MANAGEMENT SCIENCE, 1978, 24 (05) : 530 - 534

← 1 2 →