Summary
In this paper we present a Genetic Algorithm (GA) for generating eficient solutions for multi criteria resource constrained project scheduling problems where conicting regular as well as non regular performance measures have to be respected (cf. [4]). The GA-scheme is similar to the one developed by [1], i.e. the genes of the genotype do not only represent activities of the phenotype but also information on the decoding scheme and modus. Since a large number of (mostly similar) solutions is usually not of great help for a planner not all efficient solutions are maintained in order to reduce complexity. Thus, we use a “relaxed Pareto operator" which does accept efficient solutions only which differ (substantially) with respect to solution quality (and structure). We have applied this procedure to solve the Movie Shoot Scheduling Problem (MSSP) and we report first results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alcaraz, J.; Maroto, C. (2006): A Hybrid Genetic Algorithm Based on Intelligent Encoding for Project Scheduling. In: Józefowska, J.; Weglarz, J. (Eds.): Perspectives in Modern Project Scheduling. Springer US, 2006, p. 249–274.
Bomsdorf, F.; Derigs, U. (2007): A model, heuristic procedure and decision support system for solving the movie shoot scheduling problem. In: OR Spectrum.
Horn, J.; Nafpliotis, N.; Goldberg, D. (1994): A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Proceedings of the ICEC, p. 82–87.
v. Jagwitz, E. (2008): Mehrzieloptimierung für ein kapazitiertes Scheduling Problem mit Zeitfenstern – Entwicklung, Implementierung und Evaluation einer (Meta-)Heuristik für das Movie Shoot Scheduling Problem. Diplomarbeit, University of Cologne.
Kolisch, R. ; Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: An update. In: European Journal of Operational Research 174 (1), Elsevier, 2006.
Schirmer, A.; Drexl, A.: Allocation of partially renewable resources - Concept, Capabilities, and Applications. 1997/2000.
Sörensen, K.; Sevaux, M. (2006): MA|PM: memetic algorithms with population management. In: Computers & Operations Research 33, p. 1214–1225.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bomsdorf, F., Derigs, U., von Jagwitz, E. (2009). A GA Based Approach for Solving Multi Criteria Project Scheduling Problems. In: Fleischmann, B., Borgwardt, KH., Klein, R., Tuma, A. (eds) Operations Research Proceedings 2008., vol 2008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00142-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-00142-0_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00141-3
Online ISBN: 978-3-642-00142-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)