Parallel dedicated machines scheduling with chain precedence constraints

Alessandro Agnetis; Hans Kellerer; Gaia Nicosia; Andrea Pacifici

doi:10.1016/j.ejor.2012.03.040

Parallel dedicated machines scheduling with chain precedence constraints

European Journal of Operational Research ◽

10.1016/j.ejor.2012.03.040 ◽

2012 ◽

Vol 221 (2) ◽

pp. 296-305 ◽

Cited By ~ 11

Author(s):

Alessandro Agnetis ◽

Hans Kellerer ◽

Gaia Nicosia ◽

Andrea Pacifici

Keyword(s):

Precedence Constraints ◽

Dedicated Machines ◽

Chain Precedence Constraints

Download Full-text

Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints

Parallel Processing and Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24669-5_14 ◽

2004 ◽

pp. 105-112 ◽

Cited By ~ 6

Author(s):

Klaus Jansen ◽

Roberto Solis-Oba

Keyword(s):

Approximation Algorithms ◽

Precedence Constraints ◽

Chain Precedence Constraints

Download Full-text

Scheduling tasks with comb precedence constraints on dedicated machines

IFAC Proceedings Volumes ◽

10.3182/20130619-3-ru-3018.00530 ◽

2013 ◽

Vol 46 (9) ◽

pp. 430-435

Author(s):

Gaia Nicosia ◽

Andrea Pacifici

Keyword(s):

Precedence Constraints ◽

Dedicated Machines

Download Full-text

Single Machine General Maximum Cost Problem with Parallel-Chain Precedence Constraints

Journal of Information and Optimization Sciences ◽

10.1080/02522667.1980.10698657 ◽

1980 ◽

Vol 1 (1) ◽

pp. 21-26

Author(s):

T. Kurisu

Keyword(s):

Single Machine ◽

Precedence Constraints ◽

Maximum Cost ◽

Parallel Chain ◽

Chain Precedence Constraints

Download Full-text

Scheduling jobs with chain precedence constraints and deteriorating jobs

Journal of the Operational Research Society ◽

10.1057/jors.2010.120 ◽

2011 ◽

Vol 62 (9) ◽

pp. 1765-1770 ◽

Cited By ~ 32

Author(s):

J-B Wang ◽

J-J Wang ◽

P Ji

Keyword(s):

Deteriorating Jobs ◽

Precedence Constraints ◽

Chain Precedence Constraints

Download Full-text

Optimal sequential inspections of reliability systems subject to parallel-chain precedence constraints

Discrete Applied Mathematics ◽

10.1016/s0166-218x(99)00097-9 ◽

1999 ◽

Vol 96-97 ◽

pp. 327-336 ◽

Cited By ~ 11

Author(s):

Steve Y Chiu ◽

Louis A.Cox Jr ◽

Xiaorong Sun

Keyword(s):

Precedence Constraints ◽

Parallel Chain ◽

Reliability Systems ◽

Chain Precedence Constraints

Download Full-text

Two-machine flow shop scheduling with deteriorating jobs and chain precedence constraints

International Journal of Production Economics ◽

10.1016/j.ijpe.2011.09.023 ◽

2012 ◽

Vol 136 (1) ◽

pp. 131-136 ◽

Cited By ~ 14

Author(s):

Chuanli Zhao ◽

Hengyong Tang

Keyword(s):

Flow Shop ◽

Deteriorating Jobs ◽

Precedence Constraints ◽

Flow Shop Scheduling ◽

Shop Scheduling ◽

Chain Precedence Constraints

Download Full-text

A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints

Theoretical Computer Science ◽

10.1016/j.tcs.2012.07.009 ◽

2012 ◽

Vol 457 ◽

pp. 174-180 ◽

Cited By ~ 3

Author(s):

Junling Yuan ◽

Wenhua Li ◽

Jinjiang Yuan

Keyword(s):

Online Algorithm ◽

Precedence Constraints ◽

Equal Length ◽

Two Machines ◽

Chain Precedence Constraints

Download Full-text

Optimal Sequential Inspections of Complex Systems Subject to Block-Chain Precedence Constraints

2008 Fourth International Conference on Natural Computation ◽

10.1109/icnc.2008.270 ◽

2008 ◽

Author(s):

Z. W. Bao ◽

L. R. Cui ◽

Wei Gao

Keyword(s):

Complex Systems ◽

Precedence Constraints ◽

Block Chain ◽

Chain Precedence Constraints

Download Full-text

Scheduling assembly tasks with caterpillar precedence constraints on dedicated machines

International Journal of Production Research ◽

10.1080/00207543.2016.1220686 ◽

2016 ◽

Vol 55 (6) ◽

pp. 1680-1691 ◽

Cited By ~ 5

Author(s):

Gaia Nicosia ◽

Andrea Pacifici

Keyword(s):

Precedence Constraints ◽

Dedicated Machines ◽

Assembly Tasks

Download Full-text

Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan

Journal of Combinatorial Optimization ◽

10.1007/s10878-018-0309-3 ◽

2018 ◽

Vol 36 (2) ◽

pp. 472-492

Author(s):

Xing Chai ◽

Wenhua Li

Keyword(s):

Parallel Machines ◽

Online Scheduling ◽

Precedence Constraints ◽

Equal Length ◽

Chain Precedence Constraints

Download Full-text