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 [J].
ALIDAEE, B .
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 [J].
BAKER, KR ;
LAWLER, EL ;
LENSTRA, JK ;
KAN, AHGR .
OPERATIONS RESEARCH, 1983, 31 (02) :381-386
[3]   ON THE ASSIGNMENT OF OPTIMAL DUE DATES [J].
BAKER, KR ;
SCUDDER, GD .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1989, 40 (01) :93-95
[4]   SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW [J].
BAKER, KR ;
SCUDDER, GD .
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 [J].
CHENG, TCE ;
GUPTA, MC .
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 [J].
CHENG, TCE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (03) :348-353
[10]  
Gordon V. S., 1983, IZVESTIYA AKAD N FMN, V3, P3
12