TY - GEN
T1 - Resource constrained project scheduling
T2 - 30th European Modeling and Simulation Symposium, EMSS 2018
AU - Hauder, Viktoria
AU - Beham, Andreas
AU - Raggl, Sebastian Josef
AU - Affenzeller, Michael
N1 - Publisher Copyright:
© Institute of Information Science. All rights reserved.
Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.
PY - 2018
Y1 - 2018
N2 - Project scheduling is an essential operational optimization task when precedence relations and the access to limited resources are problem inherent. In this work, a real-world production and logistics planning process of a steel manufacturer is modeled. Production activities have to be scheduled in a way such that real-world restrictions and objectives are considered. Therefore, the basis for this model is the well-known resource constrained project scheduling problem. However, for the consideration of all necessary real-world requirements, a new problem model with various extensions concerning project flexibility and the production of multiple lots is developed. Within a first step, the developed model is solved exactly for small instances by using IBM ILOG CPLEX. As a second step, for larger (real-world) instances which are not solvable within a reasonable time for real-world applications, a Constraint Programming model is developed and applied successfully for large real-world problem instances.
AB - Project scheduling is an essential operational optimization task when precedence relations and the access to limited resources are problem inherent. In this work, a real-world production and logistics planning process of a steel manufacturer is modeled. Production activities have to be scheduled in a way such that real-world restrictions and objectives are considered. Therefore, the basis for this model is the well-known resource constrained project scheduling problem. However, for the consideration of all necessary real-world requirements, a new problem model with various extensions concerning project flexibility and the production of multiple lots is developed. Within a first step, the developed model is solved exactly for small instances by using IBM ILOG CPLEX. As a second step, for larger (real-world) instances which are not solvable within a reasonable time for real-world applications, a Constraint Programming model is developed and applied successfully for large real-world problem instances.
KW - Alternative production routes
KW - Constraint programming
KW - Flexible resource constrained project scheduling
KW - Production optimization
UR - http://www.scopus.com/inward/record.url?scp=85056705173&partnerID=8YFLogxK
M3 - Conference contribution
SN - 978-88-85741-03-4
T3 - 30th European Modeling and Simulation Symposium, EMSS 2018
SP - 172
EP - 177
BT - 30th European Modeling and Simulation Symposium, EMSS 2018
A2 - Merkuryev, Yuri
A2 - Piera, Miquel Angel
A2 - Longo, Francesco
A2 - Bruzzone, Agostino G.
A2 - Affenzeller, Michael
A2 - Jimenez, Emilio
PB - DIME UNIVERSITY OF GENOA
Y2 - 17 September 2018 through 19 September 2018
ER -