|
Digital
Library of the European Council for Modelling and Simulation |
Title: |
Investigation
Of Genetic Operators And Priority Heuristics for Simulation Based
Optimization Of Multi-Mode Resource Constrained Multi-Project Scheduling
Problems (MMRCMPSP) |
Authors: |
Mathias Kuehn, Taiba
Zahid, Michael Voelker, Zhugen Zhou, Oliver Rose |
Published in: |
(2016).ECMS 2016 Proceedings edited
by: Thorsen Claus, Frank Herrmann, Michael Manitz, Oliver Rose, European Council for Modeling and
Simulation. doi:10.7148/2016 ISBN:
978-0-9932440-2-5 30th
European Conference on Modelling and Simulation, Regensburg Germany, May 31st
– June 3rd, 2016 |
Citation
format: |
Mathias Kuehn, Taiba
Zahid, Michael Voelker, Zhugen Zhou, Oliver Rose (2016). Investigation Of Genetic
Operators And Priority Heuristics for Simulation Based Optimization Of
Multi-Mode Resource Constrained Multi-Project Scheduling Problems (MMRCMPSP),
ECMS 2016 Proceedings edited by: Thorsten Claus, Frank Herrmann, Michael Manitz, Oliver Rose European Council for Modeling
and Simulation. doi:10.7148/2016-0481 |
DOI: |
http://dx.doi.org/10.7148/2016-0481 |
Abstract: |
Solving NP-hard Problems like
Multi-Mode Resource Constrained Multi-Project Scheduling Problems (MMRCMPSP)
needs efficient search and optimization strategies. The combination of
different approaches such as a meta-heuristic (Genetic Algorithm) for the
mode assignment and a Heuristic (Priority Rules) for the job selection allows
a 2-step solving-process. In this paper, we present such an approach for solving
MMRCMPSP implemented with a simulation-based optimization tool. We investigate
the influence of specific parameters of the algorithm to figure out which
parameters mostly affect the result of MMRCMPSP. |
Full
text: |