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

Viktoria Hauder; Andreas Beham; Sebastian Josef Raggl; Michael Affenzeller

doi:10.1007/978-3-030-45093-9_40

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

Viktoria Hauder, Andreas Beham, Sebastian Josef Raggl, Michael Affenzeller

Research Center Hagenberg

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution

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.

Original language	English
Title of host publication	Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
Editors	Roberto Moreno-Díaz, Alexis Quesada-Arencibia, Franz Pichler
Publisher	Springer
Pages	327-334
Number of pages	8
ISBN (Print)	9783030450922
DOIs	https://doi.org/10.1007/978-3-030-45093-9_40
Publication status	Published - 2020
Event	17th International Conference on Computer Aided Systems Theory, eurocast - Las Palmas, Gran Canaria, Spain Duration: 17 Apr 2019 → 22 Apr 2019 http://eurocast2019.fulp.ulpgc.es/

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12013 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th International Conference on Computer Aided Systems Theory, eurocast
Country/Territory	Spain
City	Las Palmas, Gran Canaria
Period	17.04.2019 → 22.04.2019
Internet address	http://eurocast2019.fulp.ulpgc.es/

Keywords

Bi-objective optimization
Multi-project scheduling
ϵ-constraint method

Access to Document

10.1007/978-3-030-45093-9_40

Cite this

Hauder, V., Beham, A., Raggl, S. J., & Affenzeller, M. (2020). Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities. In R. Moreno-Díaz, A. Quesada-Arencibia, & F. Pichler (Eds.), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers (pp. 327-334). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12013 LNCS). Springer. https://doi.org/10.1007/978-3-030-45093-9_40

Hauder, Viktoria ; Beham, Andreas ; Raggl, Sebastian Josef et al. / Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities. Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. editor / Roberto Moreno-Díaz ; Alexis Quesada-Arencibia ; Franz Pichler. Springer, 2020. pp. 327-334 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a1562fd38ede474485725ac9cb6728c7,

title = "Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities",

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.",

keywords = "Bi-objective optimization, Multi-project scheduling, ϵ-constraint method",

author = "Viktoria Hauder and Andreas Beham and Raggl, {Sebastian Josef} and Michael Affenzeller",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 17th International Conference on Computer Aided Systems Theory, eurocast ; Conference date: 17-04-2019 Through 22-04-2019",

year = "2020",

doi = "10.1007/978-3-030-45093-9_40",

language = "English",

isbn = "9783030450922",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "327--334",

editor = "Roberto Moreno-D{\'i}az and Alexis Quesada-Arencibia and Franz Pichler",

booktitle = "Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers",

address = "Germany",

url = "http://eurocast2019.fulp.ulpgc.es/",

}

Hauder, V, Beham, A, Raggl, SJ & Affenzeller, M 2020, Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities. in R Moreno-Díaz, A Quesada-Arencibia & F Pichler (eds), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12013 LNCS, Springer, pp. 327-334, 17th International Conference on Computer Aided Systems Theory, eurocast, Las Palmas, Gran Canaria, Spain, 17.04.2019. https://doi.org/10.1007/978-3-030-45093-9_40

Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities. / Hauder, Viktoria; Beham, Andreas; Raggl, Sebastian Josef et al.
Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. ed. / Roberto Moreno-Díaz; Alexis Quesada-Arencibia; Franz Pichler. Springer, 2020. p. 327-334 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12013 LNCS).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution

TY - GEN

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

AU - Hauder, Viktoria

AU - Beham, Andreas

AU - Raggl, Sebastian Josef

AU - Affenzeller, Michael

PY - 2020

Y1 - 2020

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

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

KW - Bi-objective optimization

KW - Multi-project scheduling

KW - ϵ-constraint method

UR - http://www.scopus.com/inward/record.url?scp=85083983743&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-45093-9_40

DO - 10.1007/978-3-030-45093-9_40

M3 - Conference contribution

SN - 9783030450922

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 327

EP - 334

BT - Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers

A2 - Moreno-Díaz, Roberto

A2 - Quesada-Arencibia, Alexis

A2 - Pichler, Franz

PB - Springer

T2 - 17th International Conference on Computer Aided Systems Theory, eurocast

Y2 - 17 April 2019 through 22 April 2019

ER -

Hauder V, Beham A, Raggl SJ , Affenzeller M. Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities. In Moreno-Díaz R, Quesada-Arencibia A, Pichler F, editors, Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Springer. 2020. p. 327-334. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-45093-9_40

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this