SINGLE-MACHINE STOCHASTIC SCHEDULING WITH DUAL CRITERIA

被引：2

作者：

LIN, CS ^{[1
]}

LEE, CY ^{[1
]}

机构：

[1] UNIV FLORIDA,DEPT IND & SYST ENGN,GAINESVILLE,FL 32611

来源：

IIE TRANSACTIONS | 1995年 / 27卷 / 02期

关键词：

D O I：

10.1080/07408179508936737

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this note we consider a single-machine scheduling problem where job processing times and due dates are random variables with known distributions. The objective of the problem is to find a sequence of the jobs such that a secondary criterion is minimized subject to a primary criterion being held at its best value. Three different models dealing with various primary and secondary criteria are analyzed in the paper. We provide algorithms to solve the problems optimally.

引用

收藏

页码：244 / 249

页数：6

相关论文

共 24 条

[1] SINGLE FACILITY SEQUENCING WITH RANDOM EXECUTION TIMES [J].

BANERJEE, BP .

OPERATIONS RESEARCH, 1965, 13 (03) :358-&

[2] SCHEDULING TO MINIMIZE WEIGHTED SUM OF COMPLETION TIMES WITH SECONDARY CRITERIA [J].

BURNS, RN .

NAVAL RESEARCH LOGISTICS, 1976, 23 (01) :125-129

[3] SINGLE-MACHINE SCHEDULING TO MINIMIZE WEIGHTED EARLINESS SUBJECT TO NO TARDY JOBS [J].

CHAND, S ;

SCHNEEBERGER, H .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (02) :221-230

[4] A NOTE ON THE SINGLE-MACHINE SCHEDULING PROBLEM WITH MINIMUM WEIGHTED COMPLETION-TIME AND MAXIMUM ALLOWABLE TARDINESS [J].

CHAND, S ;

SCHNEEBERGER, H .

NAVAL RESEARCH LOGISTICS, 1986, 33 (03) :551-557

[5]

CHAND S, 1984, SINGLE MACHINE SCHED

[6]

CRABILL TB, 1969, NAV RES LOGIST Q, V16, P549

[7] BICRITERION STATIC SCHEDULING RESEARCH FOR A SINGLE-MACHINE [J].

DILEEPAN, P ;

SEN, T .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1988, 16 (01) :53-59

[8] ONE MACHINE SEQUENCING TO MINIMIZE MEAN FLOW TIME WITH MINIMUM NUMBER TARDY [J].

EMMONS, H .

NAVAL RESEARCH LOGISTICS, 1975, 22 (03) :585-592

[9] NOTE ON A SCHEDULING PROBLEM WITH DUAL CRITERIA [J].

EMMONS, H .

NAVAL RESEARCH LOGISTICS, 1975, 22 (03) :615-616

[10] EXTENSION OF A RESULT ON SCHEDULING WITH SECONDARY CRITERIA [J].

HECK, H ;

ROBERTS, S .

NAVAL RESEARCH LOGISTICS, 1972, 19 (02) :403-405