Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/315291 
Erscheinungsjahr: 
2024
Quellenangabe: 
[Journal:] Annals of Operations Research [ISSN:] 1572-9338 [Volume:] 338 [Issue:] 1 [Publisher:] Springer US [Place:] New York [Year:] 2024 [Pages:] 151-172
Verlag: 
Springer US, New York
Zusammenfassung: 
Abstract In this paper, we consider a resource overload problem and add a tardiness penalty to the objective function when a prescribed project makespan is exceeded, which enables a trade-off between a balanced resource utilization and a project delay. For the tardiness penalty, we distinguish between a constant and variable delay cost variant. Based on the structural properties of the resource overload problem, we show that the search space of the resource overload problem with tardiness penalty can also be reduced utilizing quasistable schedules. In addition, we discuss the application of these findings to further problems, which include objectives composed of a locally concave and a concave function or a reward structure for an early project completion instead of a tardiness penalty. As solution approaches, we present mixed-integer linear model formulations as well as a novel genetic algorithm with a decoding procedure, which exploits the devised structural properties. The performance of the genetic algorithm is improved by implementing learning methods and utilizing lower bounds. Finally, we present results from experiments on small to medium sized problem instances.
Schlagwörter: 
Project scheduling
Resource overload
Tardiness penalty
Quasistable schedules
Genetic algorithm
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article
Dokumentversion: 
Published Version
Erscheint in der Sammlung:

Datei(en):
Datei
Größe





Publikationen in EconStor sind urheberrechtlich geschützt.