< Terug naar vorige pagina

Publicatie

A genetic algorithm for the proactive resource-constrained project scheduling problem with activity splitting

Tijdschriftbijdrage - Tijdschriftartikel

Proactive scheduling aims at the generation of robust baseline schedules, which has been studied for many years with the assumption that activity splitting is not allowed. In this paper, we focus on the proactive resource-constrained project scheduling problem in which each activity can be split at discrete time instants under the constraints of a maximum number of splitting and a minimum period of continuous execution. Besides, in this problem setup times are considered. Two properties of the established model and one lemma are proposed and applied in the developed genetic algorithm. After linearizing the proposed model, we use a commercial mathematical programming solver as a benchmark to solve the problem. From the computational results, we find that the developed genetic algorithm is effective and efficient in solving the defined problem, and activity splitting improves robustness. With the growth of the maximum number of splitting, the decline in the minimum execution time, the decrease in the setup times, and the extension of the project due date, robustness increases.
Tijdschrift: IEEE Transactions on Engineering Management
ISSN: 0018-9391
Issue: 3
Volume: 66
Pagina's: 459 - 474
Jaar van publicatie:2019
BOF-keylabel:ja
IOF-keylabel:ja
BOF-publication weight:1
CSS-citation score:2
Auteurs:International
Authors from:Higher Education
Toegankelijkheid:Open