2-MACHINE SCHEDULING UNDER ARBITRARY PRECEDENCE CONSTRAINTS

被引：9
作者：
KURISU, T [1 ]
机构：
[1] OSAKA UNIV,FAC ENGN,DEPT APPL PHYS,SUITA,OSAKA 565,JAPAN
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1977年 / 20卷 / 02期
关键词：
D O I：
10.15807/jorsj.20.113
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：113 / 131
页数：19
相关论文
共 50 条
[21]   SINGLE-MACHINE SCHEDULING WITH PRECEDENCE CONSTRAINTS OF DIMENSION-2 [J].
STEINER, G .
MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (02) :248-259
[22]   2-MACHINE MAXIMUM FLOW TIME PROBLEM WITH SERIES-PARALLEL PRECEDENCE CONSTRAINTS - ALGORITHM AND EXTENSIONS [J].
MONMA, CL .
OPERATIONS RESEARCH, 1979, 27 (04) :792-798
[23]   Shop scheduling problems under precedence constraints [J].
Strusevich, VA .
ANNALS OF OPERATIONS RESEARCH, 1997, 69 (0) :351-377
[24]   Shop scheduling problems under precedence constraints [J].
V.A. Strusevich .
Annals of Operations Research, 1997, 69 :351-377
[25]   3-MACHINE SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS [J].
KURISU, T .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1977, 20 (03) :231-242
[26]   MINIMUM LATENCY LINK SCHEDULING FOR ARBITRARY DIRECTED ACYCLIC NETWORKS UNDER PRECEDENCE AND SINR CONSTRAINTS [J].
Hua, Qiang-Sheng ;
Wang, Yuexuan ;
Yu, Dongxiao ;
Tan, Haisheng .
JOURNAL OF INTERCONNECTION NETWORKS, 2011, 12 (1-2) :85-107
[27]   Parallel machine scheduling with s-precedence constraints [J].
Kim, Eun-Seok ;
Posner, Marc E. .
IIE TRANSACTIONS, 2010, 42 (07) :525-537
[28]   Single-machine scheduling with mixed precedence constraints [J].
Levner, E ;
Vlach, M .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1999, 42 (03) :330-341
[29]   On the Approximability of Single-Machine Scheduling with Precedence Constraints [J].
Ambuehl, Christoph ;
Mastrolilli, Monaldo ;
Mutsanas, Nikolaus ;
Svensson, Ola .
MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (04) :653-669
[30]   Parallel machine scheduling with precedence constraints and setup times [J].
Gacias, Bernat ;
Artigues, Christian ;
Lopez, Pierre .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) :2141-2151
12345