Solving the discrete-continuous project scheduling problem via its discretization

Mathematical Methods of Operations Research

Volumn 52, Issue 3, 2000, Pages 489-499

  Józefowska, Joanna ^a   Mika, Marek ^a   Rózycki, Rafal ^a   Waligóra, Grzegorz ^a   Wȩglarz, Jan ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Continuous resources; Discrete resources; Multi mode project scheduling; Simulated annealing

Indexed keywords

EID: 18044401370     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860000094     Document Type: Article

References (13)

1. Aarts EHL, Korst JHM (1989) Simulated annealing and boltzmann machines: A stochastic approach to combinatorial optimization and neural computing. Wiley, Chichester
2. Aarts EHL, Korst JHM, van Laarhoven PJM (1997) Simulated annealing. In: Aarts EHL and JK Lenstra (eds.) Local Search in Combinatorial Optimization. Wiley, Chichester, pp. 91-120
3. Boctor FF (1996) A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. European Journal of Operational Research 90:349 361
4. Černy V (1985) Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory And Applications 45:41-51
5. Demeulemeester E, Herrolen W (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science 38(12):1803-1818
6. Drexl A, Grünewald J (1993) Nonpreemptive multi-mode resource-constrained project scheduling. IIEE Transactions 25:74-81
7. Hartmann S, Drexl A (1998) Project scheduling with multiple modes: A comparison of exact algorithms. Networks 32:283-297
8. Józefowska J, Wȩglarz J (1998) On a methodology for discrete-continuous scheduling. European Journal of Operational Research 107:338-353
9. Józefowska J, Mika M, Różycki R, Waligora G, Wȩglarz J (1999) Project scheduling under discrete and continuous resources. In Wȩglarz J (ed.) Project scheduling: Recent Models, Algorithms and Applications. Kluwer, Dordrecht, pp. 289-307
10. Kirkpatrick S, Gelatt JR CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671-680
11. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. Journal of Chemical Physics 21:1087-1092
12. Sprecher A (1994) Resource-constrained project scheduling: Exact methods for the multimode case. Lecture Notes in Economics and Mathematical Systems, No 409, Springer, Berlin
13. van Laarhoven PJM, Aarts EHL (1987) Simulated annealing: theory and applications. Reidel, Dordrecht