SCHEDULING STOCHASTIC JOBS WITH DUE DATES ON PARALLEL MACHINES

被引：22

作者：

EMMONS, H ^{[1
]}

PINEDO, M ^{[1
]}

机构：

[1] COLUMBIA UNIV,DEPT IND ENGN & OPERAT RES,NEW YORK,NY 10027

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1990年 / 47卷 / 01期

基金：

美国国家科学基金会;

关键词：

due dates; parallel machine scheduling; precedence constraints; Stochastic scheduling;

D O I：

10.1016/0377-2217(90)90088-S

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Jobs with random processing times, random due dates, and weights are to be scheduled on parallel machines so as to minimize the expected total weight of tardy jobs. Under various assumptions, optimal policies are presented both for static lists and dynamic schedules, preemptive and nonpreemptive. © 1990.

引用

页码：49 / 55

页数：7

共 9 条

[1] OPTIMAL POLICY FOR A DYNAMIC MULTI-ECHELON INVENTORY MODEL [J].

BESSLER, SA ;

VEINOTT, AF .

NAVAL RESEARCH LOGISTICS QUARTERLY, 1966, 13 (04) :355-&

[2]

CHANDY KM, 1975, 5TH P S OP SYST PRIN, P169

[3]

Graham R. L., 1979, Discrete Optimisation, P287

[4]

Lawler EL., 1978, ANN DISCRETE MATH, V2, P75

[5]

MARSHALL AW, 1972, 6TH P BERK S MATH ST, V1, P395

[6] INEQUALITIES AND BOUNDS FOR THE SCHEDULING OF STOCHASTIC JOBS ON PARALLEL MACHINES [J].

PINEDO, M ;

SCHECHNER, Z .

JOURNAL OF APPLIED PROBABILITY, 1985, 22 (03) :739-744

[7] STOCHASTIC SCHEDULING WITH RELEASE DATES AND DUE DATES [J].

PINEDO, M .

OPERATIONS RESEARCH, 1983, 31 (03) :559-572

[8] SCHEDULING JOBS SUBJECT TO NON-HOMOGENEOUS POISSON SHOCKS [J].

PINEDO, ML ;

ROSS, SM .

MANAGEMENT SCIENCE, 1980, 26 (12) :1250-1257

[9]

Ross S. M., 1983, STOCHASTIC PROCESSES

← 1 →