Scheduling Problems with Partially Ordered Jobs

被引：1
作者：
Gordon, V. S. [1 ]
Dolgui, A. B. [2 ]
机构：
[1] Belarussian Natl Acad Sci, United Inst Informat Problems, Minsk, BELARUS
[2] Ecole Natl Super Mines, F-42023 St Etienne, France
来源：
AUTOMATION AND REMOTE CONTROL | 2010年 / 71卷 / 10期
关键词：
SINGLE-MACHINE SUBJECT; DUE-DATE ASSIGNMENT; PRECEDENCE CONSTRAINTS; MODULAR DECOMPOSITION; SLK;
D O I：
10.1134/S0005117910100036
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Scheduling problems with given precedence constraints (with partially ordered jobs) are considered. A review of the results obtained in this area by the members of Minsk Scheduling Theory school created by V.S. Tanaev is done.
引用
收藏
页码：2029 / 2037
页数：9
相关论文
共 52 条
[11]  
GORDON V, 2004, HDB SCHEDULING ALGOR, P1
[12]  
GORDON V, 2005, P 7 WORKSH MOD ALG P, P148
[13]  
GORDON V, 2001, IFAC IFIP IEEE 2 C M, V2, P687
[14]   Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation [J].
Gordon, V. S. ;
Potts, C. N. ;
Strusevich, V. A. ;
Whitehead, J. D. .
JOURNAL OF SCHEDULING, 2008, 11 (05) :357-370
[15]   A NOTE ON OPTIMAL ASSIGNMENT OF SLACK DUE-DATES IN SINGLE-MACHINE SCHEDULING [J].
GORDON, VS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) :311-315
[16]  
GORDON VS, 1978, DOKL AKAD NAUK BELAR, V22, P244
[17]   Due date assignment and scheduling: SLK, TWK and other due date assignment models [J].
Gordon, VS ;
Proth, JM ;
Chu, CB .
PRODUCTION PLANNING & CONTROL, 2002, 13 (02) :117-132
[18]   Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment [J].
Gordon, VS ;
Strusevich, VA .
COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (02) :157-177
[19]  
GORDON VS, 1992, AUTOMAT REM CONTR, P105
[20]  
GORDON VS, 1978, IZV AKAD NAUK BS FMN, P135
123456