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

Research output: Chapter in Book/Report/Conference proceedingsConference 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 languageEnglish
Title of host publicationComputer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
EditorsRoberto Moreno-Díaz, Alexis Quesada-Arencibia, Franz Pichler
PublisherSpringer
Pages327-334
Number of pages8
ISBN (Print)9783030450922
DOIs
Publication statusPublished - 2020
Event17th International Conference on Computer Aided Systems Theory, eurocast - Las Palmas, Gran Canaria, Spain
Duration: 17 Apr 201922 Apr 2019
http://eurocast2019.fulp.ulpgc.es/

Publication series

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

Conference

Conference17th International Conference on Computer Aided Systems Theory, eurocast
Country/TerritorySpain
CityLas Palmas, Gran Canaria
Period17.04.201922.04.2019
Internet address

Keywords

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

Fingerprint

Dive into the research topics of 'Solving a flexible resource-constrained project scheduling problem under consideration of activity priorities'. Together they form a unique fingerprint.

Cite this