Interactive analysis of multiple-criteria project scheduling problems

European Journal of Operational Research

Volumn 107, Issue 2, 1998, Pages 315-324

  Hapke, Maciej ^a   Jaszkiewicz, Andrzej ^a   Słowiński, Roman ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Interactive procedure; Multiple activity modes; Multiple category resources; Multiple criteria analysis; Project scheduling; Simulated annealing

Indexed keywords

HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

INTERACTIVE ANALYSIS; LIGHT BEAM SEARCH (LBS) METHOD; MULTIPLE ACTIVITY MODES; MULTIPLE CATEGORY RESOURCES; MULTIPLE CRITERIA PROJECT SCHEDULING PROBLEMS; PARETO SIMULATED ANNEALING (PSA) METAHEURISTIC METHOD;

PRODUCTION ENGINEERING;

EID: 0032095408     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00336-6     Document Type: Article

References (17)

1. F. Ruiz-Diaz, S. French, A survey of multi-objective combinatorial scheduling, in: S. French, R. Hartley, L.C. Thomas, D.J. White (Eds.), Multi-Objective Decision Making, Academic Press, London, 1983, pp. 59-75.
2. R. Słowiński, Multiobjective network scheduling with efficient use of renewable and nonrenewable resources, European Journal of Operational Research 7 (1981) 265-273.
3. R. Słowiński, Multiobjective project scheduling under multiple-category resource constraints, in: R. Słowiński, J. Wȩglarz (Eds.), Advances in Project Scheduling, ch. I.7, Elsevier, Amsterdam, 1989, pp. 151-167.
4. R. Słowiński, B. Soniewicki, J. Wȩglarz, DSS for multi-objective project scheduling, European Journal of Operational Research 79 (1994) 220-229.
5. M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979.
6. P. Czyżak, A. Jaszkiewicz, Metaheurustic technique for solving multiobjective investment planning problem, Control and Cybernetics 25 (1) (1996) 177-187.
7. A. Jaszkiewicz, R. Słowiński, The LBS-Discrete interactive procedure for multiple-criteria analysis of decision problems, in: J. Climaco (Ed.), Multicriteria Analysis, Springer, Berlin, 1997, pp. 320-330.
8. J. Wȩglarz, On certain models of resource allocation problems, Kybernetes 9 (1) (1980) 61-66.
9. J.H. Patterson, R. Słowiński, F.B. Talbot, J. Wȩglarz, An algorithm for a general class of precedence and resource constrained scheduling problems, in: R. Słowiński, J. Wȩglarz, (Eds.), Advances in Project Scheduling, Elsevier, Amsterdam, 1989, pp. 3-28.
10. J.H. Patterson, R. Słowiński, F.B. Talbot, J. Wȩglarz, Computational experience with a backtracking algorithm for solving a general class of precedence and resource constrained project scheduling problems, European Journal of Operational Research 49 (1990) 68-79.
11. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
12. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
13. P.J.M. van Laarhoven, E.H.L. Aarts, Simulated Annealing: Theory and Practice, Kluwer Academic Publishers, Dordrecht, 1987.
14. P. Serafini, Simulated annealing for multiple objective optimization problems, in: Proceedings of the Tenth International Conference on Multiple Criteria Decision Making, Taipei 19-24.07.92, vol. 1, 1992, pp. 87-96.
15. P. Fortemps, J. Teghem, B. Ulungu, Heuristics for multiobjective combinatorial optimization by simulated annealing, in: Proceeding of the XI-th International Conference on Multiple Criteria Decision Making, Coimbra, Portugal, 1-6.08.94, 1994.
16. R.A. Finkel, J.L. Bentley, Quad Trees, A data structure for retrieval on composite keys, Acta Informatica 4 (1974) 1-9.
17. W. Habenicht, Quad Trees, A datastructure for discrete vector optimization problems, Lecture Notes in Economics and Mathematical Systems 209 (1982) 136-145.