Resource overload problems with tardiness penalty: structural properties and solution approaches

Lena Sophie Wohlert () and Jürgen Zimmermann ()
Additional contact information
Lena Sophie Wohlert: Clausthal University of Technology
Jürgen Zimmermann: Clausthal University of Technology

Annals of Operations Research, 2024, vol. 338, issue 1, No 6, 172 pages

Abstract: 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.

Keywords: Project scheduling; Resource overload; Tardiness penalty; Quasistable schedules; Genetic algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05789-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:338:y:2024:i:1:d:10.1007_s10479-023-05789-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05789-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().