A NOTE ON OPTIMAL ASSIGNMENT OF SLACK DUE-DATES IN SINGLE-MACHINE SCHEDULING

被引：20

作者：

GORDON, VS

机构：

[1] Belarus Acad of Sciences, Minsk, Belarus

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 70卷 / 03期

关键词：

SCHEDULING; DUE-DATE ASSIGNMENT; SINGLE MACHINE;

D O I：

10.1016/0377-2217(93)90242-F

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper extends T.C.E. Cheng's approach for optimal assignment of slack due-dates and sequencing in the single-machine shop to the case when preemption is allowed and there are precedence constraints and ready times of jobs. It is shown that under special conditions the presented algorithm may be used when preemption is not allowed.

引用

页码：311 / 315

页数：5

共 14 条

[1] OPTIMAL ASSIGNMENT OF SLACK DUE-DATE AND SEQUENCING IN A SINGLE-MACHINE SHOP
ALIDAEE, B
[J]. APPLIED MATHEMATICS LETTERS, 1991, 4 (02) : 9 - 11
[2] PREEMPTIVE SCHEDULING OF A SINGLE-MACHINE TO MINIMIZE MAXIMUM COST SUBJECT TO RELEASE DATES AND PRECEDENCE CONSTRAINTS
BAKER, KR
LAWLER, EL
LENSTRA, JK
KAN, AHGR
[J]. OPERATIONS RESEARCH, 1983, 31 (02) : 381 - 386
[3] ON THE ASSIGNMENT OF OPTIMAL DUE DATES
BAKER, KR
SCUDDER, GD
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1989, 40 (01) : 93 - 95
[4] SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW
BAKER, KR
SCUDDER, GD
[J]. OPERATIONS RESEARCH, 1990, 38 (01) : 22 - 36
[5] Cheng T., 1989, APPL MATH LETT, V2, P21
[6] Cheng T. C. E., 1989, Applied Mathematics Letters, V2, P333, DOI 10.1016/0893-9659(89)90081-5
[7] Cheng T. C. E., 1989, ENG OPTIMIZ, V15, P113, DOI 10.1080/03052158908941146
[8] SURVEY OF SCHEDULING RESEARCH INVOLVING DUE DATE DETERMINATION DECISIONS
CHENG, TCE
GUPTA, MC
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (02) : 156 - 166
[9] OPTIMAL ASSIGNMENT OF SLACK DUE-DATES AND SEQUENCING OF JOBS WITH RANDOM PROCESSING TIMES ON A SINGLE-MACHINE
CHENG, TCE
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (03) : 348 - 353
[10] Gordon V. S., 1983, IZVESTIYA AKAD N FMN, V3, P3

← 1 2 →