Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitrag

Abstract

In the context of real-world optimization problems in the area of production and logistics, multiple objectives have to be considered very often. Precisely such a situation is also regarded in this work. For a resource-constrained project scheduling problem with activity selection and time flexibility, a new bi-objective extension is developed. Motivated by a steel industry production case, each of two already existing objective functions, makespan minimization and time balance maximization, is deployed together with a newly developed objective, the so-called activity priority maximization. To solve the resulting two bi-objective optimization problems and provide all existing trade-off solutions, the $$\epsilon $$-constraint method is used. A constraint programming model is presented and solved with the CP Optimizer of IBM ILOG CPLEX and the results are compared concerning solution quality and runtime, showing the competitiveness of the developed model.

OriginalspracheEnglisch
TitelComputer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
Redakteure/-innenRoberto Moreno-Díaz, Alexis Quesada-Arencibia, Franz Pichler
Herausgeber (Verlag)Springer
Seiten327-334
Seitenumfang8
ISBN (Print)9783030450922
DOIs
PublikationsstatusVeröffentlicht - 2020
Veranstaltung17th International Conference on Computer Aided Systems Theory, eurocast - Las Palmas, Gran Canaria, Spanien
Dauer: 17 Apr 201922 Apr 2019
http://eurocast2019.fulp.ulpgc.es/

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band12013 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz17th International Conference on Computer Aided Systems Theory, eurocast
Land/GebietSpanien
OrtLas Palmas, Gran Canaria
Zeitraum17.04.201922.04.2019
Internetadresse

Fingerprint

Untersuchen Sie die Forschungsthemen von „Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren