2-MACHINE SCHEDULING UNDER ARBITRARY PRECEDENCE CONSTRAINTS

被引:9
作者
KURISU, T [1 ]
机构
[1] OSAKA UNIV,FAC ENGN,DEPT APPL PHYS,SUITA,OSAKA 565,JAPAN
关键词
D O I
10.15807/jorsj.20.113
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:113 / 131
页数:19
相关论文
共 50 条
[31]   STOCHASTIC IDENTICAL PARALLEL MACHINE SCHEDULING WITH OR PRECEDENCE CONSTRAINTS [J].
FOULDS, LR ;
HOFFMANN, D ;
NEUMANN, K .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1991, 8 (01) :1-25
[32]   SINGLE-MACHINE SCHEDULING POLYHEDRA WITH PRECEDENCE CONSTRAINTS [J].
QUEYRANNE, M ;
WANG, YG .
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (01) :1-20
[33]   2 MACHINE SCHEDULING UNDER REQUIRED PRECEDENCE AMONG JOBS [J].
KURISU, T .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1976, 19 (01) :1-13
[34]   Scheduling Moldable Tasks with Precedence Constraints and Arbitrary Speedup Functions on Multiprocessors [J].
Hunold, Sascha .
PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II, 2014, 8385 :13-25
[35]   Scheduling with and/or precedence constraints [J].
Möhring, RH ;
Skutella, M ;
Stork, F .
SIAM JOURNAL ON COMPUTING, 2004, 33 (02) :393-415
[36]   Multiprocessor scheduling under precedence constraints: Polyhedral results [J].
Coll, PE ;
Ribeiro, CC ;
de Souza, CC .
DISCRETE APPLIED MATHEMATICS, 2006, 154 (05) :770-801
[37]   Scheduling linearly shortening jobs under precedence constraints [J].
Gawiejnowicz, Stanislaw ;
Lai, Tsung-Chyan ;
Chiang, Ming-Huang .
APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) :2005-2015
[38]   Single machine scheduling models with fuzzy parameters and precedence constraints [J].
Hou, Fu-Jun ;
Wu, Qi-Zong .
Journal of Beijing Institute of Technology (English Edition), 2007, 16 (SUPPL.) :74-78
[39]   Single machine parallel patch scheduling subject to precedence constraints [J].
Cheng, TCE ;
Ng, CT ;
Yuan, JJ ;
Liu, ZH .
NAVAL RESEARCH LOGISTICS, 2004, 51 (07) :949-958
[40]   THE 2-MACHINE SEQUENCE DEPENDENT FLOWSHOP SCHEDULING PROBLEM [J].
GUPTA, JND ;
DARROW, WP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (03) :439-446