Resource constraint scheduling with a fractional shared resource

Operations Research Letters

Volumn 39, Issue 5, 2011, Pages 363-368

  Singh, Gaurav ^a   Ernst, Andreas T ^a  

^a CSIRO   (Australia)

Author keywords

Release dates; Resource constraint scheduling; Single shared resource; Total weighted tardiness

Indexed keywords

COMPUTATIONAL RESULTS; LAGRANGIAN RELAXATION; MATHEMATICAL FORMULATION; MINERAL PROCESSING; OFF-GRIDS; RELEASE DATE; RESOURCE CONSTRAINT; SCHEDULING PROBLEM; SHARED RESOURCES; TOTAL-WEIGHTED TARDINESS;

SIMULATED ANNEALING;

EID: 80052569757     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2011.06.003     Document Type: Article

References (16)

1. F. Ballestin, and N. Trautmann An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem International Journal of Production Research 46 22 2008 6231 6249
2. F. Barahona, and R. Anbil The volume algorithm: producing primal solutions with a subgradient method Mathematical Programming 87 3 2000 385 399
3. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, models, and methods European Journal of Operational Research 112 1 1999 3 41
4. T.C.E. Chenga, C.T. Ng, and J.J. Yuan Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs Theoretical Computer Science 362 2006 273 281 (Pubitemid 44374206)
5. G. Confessore, S. Giordani, and S. Rismondo A market-based multi-agent system model for decentralized multi-project scheduling Annals of Operations Research 150 1 2006 115 135
6. E. Demeulemeester, and W. Herroelen Project Scheduling: A Research Handbook 2002 Kluwer Boston
7. S. Hartmann A self-adapting genetic algorithm for project scheduling under resource constraints Naval Research Logistics 49 2002 433 448 (Pubitemid 34878877)
8. T.J.R. Johnson, An algorithm for the resource-constrained project scheduling problem, Ph.D. Thesis, MIT, 1967.
9. R. Kolisch, and S. Hartmann Experimental investigation of heuristics for resource-constrained project scheduling: an update European Journal of Operational Research 174 1 2005 23 37
10. R. Kolish Serial and parallel resource-constrained project scheduling methods revisited: theory and computation European Journal of Operational Research 90 1996 320 333
11. P.J.M. Laarhoven, and E.H.L. Aarts Simulated Annealing: Theory and Applications 1987 Kluwer Academic Publishers Norwell, MA
12. J.K. Lenstra, A.H.G.R. Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
13. T.P. Lu, and Y. Yih An agent-based production control framework for multiple-line collaborative manufacturing International Journal of Production Research 39 10 2001 2155 2176 (Pubitemid 35165587)
14. C.S.K. Neumann, and J. Zimmermann Project Scheduling with Time Windows and Scarce Resources 2003 Springer Berlin
15. M. Shackelford, D. Corne, Collaborative evolutionary multi-project resource scheduling, in: Proc. of 2001 Congress on Evolutionary Computation, vol. 2, 2001.
16. F.B.V. Valls, and S. Quintanilla Resource-constrained project scheduling: a critical activity reordering heuristic European Journal of Operational Research 149 2003 282 301