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 条
[1]  
[Anonymous], 1978, Annals of Discrete Mathematics
[2]  
[Anonymous], 2004, Handbook of Scheduling: Algorithms, Models, and Performance Analysis
[3]   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
[4]  
Brucker P., 1977, Ann. Discrete Math., V1, P343, DOI [DOI 10.1016/S0167-5060(08)70743-X, 10.1016/S0167-5060(08)70743-X]
[5]  
Chen B., 1998, Handbook of Combinatorial Optimization, P1493, DOI [DOI 10.1007/978-1-4613-0303-9_25, 10.1007/978-1-4613-0303-925, DOI 10.1007/978-1-4613-0303-925]
[6]   OPTIMAL ASSIGNMENT OF DUE-DATES FOR PREEMPTIVE SINGLE-MACHINE SCHEDULING [J].
CHENG, TCE ;
GORDON, VS .
MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) :33-40
[7]  
Gordon V, 2002, ISIE 2002: PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-4, P223, DOI 10.1109/ISIE.2002.1026069
[8]   A survey of the state-of-the-art of common due date assignment and scheduling research [J].
Gordon, V ;
Proth, JM ;
Chu, CB .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (01) :1-25
[9]  
GORDON V, 2004, P 9 INT WORKSH PROJ, P132
[10]  
GORDON V, 2009, 13 IFAC S INF CONTR, P520
123456