1. Proceedings
  2. I3M
  3. 2018
  4. EMSS
  5. 10.46354/i3m.2018.emss.024

Resource constrained project scheduling: a real-world extension for steel industry

  • a Viktoria A. Hauder  ,
  • b Andreas Beham  ,
  • c Sebastian Raggl  , 
  • d Michael Affenzeller  
  • aHeuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria
  • bInstitute for Production and Logistics Management, Johannes Kepler University Linz, Austria
  • cInstitute for Formal Models and Verification, Johannes Kepler University Linz, Austria
Cite as
Hauder V.A., Beham A., Raggl S., Affenzeller M. (2018). Resource constrained project scheduling: a real-world extension for steel industry. Proceedings of the 30th European Modeling & Simulation Symposium (EMSS 2018), pp. 172-177. DOI: https://doi.org/10.46354/i3m.2018.emss.024

Abstract

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 realworld 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 realworld 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.

References

  1. Bartusch, M., Möhring, R.H. and Radermacher, F.J., 1988. Scheduling project networks with resource constraints and time windows. Annals of operations Research, 16(1), pp.199-240.
  2. Blazewicz, J., Lenstra, J.K. and Kan, A.R., 1983. Scheduling subject to resource constraints:
    classification and complexity. Discrete applied mathematics, 5(1), pp.11-24.
  3. Bockmayr, A. and Hooker, J.N., 2005. Constraint programming. Handbooks in Operations Research and Management Science, 12, pp.559-600.
  4. Hartmann, S. and Briskorn, D., 2010. A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of operational research, 207(1), pp.1-14.
  5. Kolisch, R. and Hartmann, S., 2006. Experimental investigation of heuristics for resource-constrained project scheduling: An update. European journal of operational research, 174(1), pp.23-37.
  6. Kellenbrink, C. and Helber, S., 2015. Scheduling resource-constrained projects with a flexible
    project structure. European Journal of Operational Research, 246(2), pp.379-391.
  7. Laborie, P., Rogerie, J., Shaw, P. and Vilím, P., 2018. IBM ILOG CP optimizer for scheduling.
    Constraints, 23(2), pp.210-250.
  8. Neumann, K. and Zimmermann, J., 2000. Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research, 127(2), pp.425-443.
  9. Pritsker, A.A.B., 1966. GERT: Graphical evaluation and review technique (p. 138). Santa Monica, CA: Rand Corporation.
  10. Schwindt, C. and Zimmermann, J., 2015. Handbook on Project Management and Scheduling Vol. 1. Cham: Springer International Publishing.
  11. Schnell, A. and Hartl, R.F., 2016. On the efficient modeling and solution of the multi-mode resource constrained project scheduling problem with generalized precedence relations. OR spectrum, 38(2), pp.283-303.
  12. Słowinski, R., 1981. Multiobjective network scheduling with efficient use of renewable and nonrenewable resources. European Journal of Operational Research, 7(3), pp.265-273.
  13. Słowiński, R., 1989. Multiobjective project scheduling under multiple-category resource constraints. In Advances in project scheduling (pp. 151-167).
  14. Van Peteghem, V. and Vanhoucke, M., 2014. An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. European Journal of Operational Research, 235(1), pp.62-72.
  15. Weglarz, J., 1980. On certain models of resource allocation problems. Kybernetes, 9(1), pp.61-66.