Version 1
: Received: 5 September 2024 / Approved: 6 September 2024 / Online: 6 September 2024 (12:39:13 CEST)
How to cite:
Ječmen, K.; Mocková, D.; Teichmann, D. Solving the Transport Infrastructure Investment Projects Selection and Scheduling as a Multiple Knapsack Problem Using Genetic Algorithms. Preprints2024, 2024090543. https://doi.org/10.20944/preprints202409.0543.v1
Ječmen, K.; Mocková, D.; Teichmann, D. Solving the Transport Infrastructure Investment Projects Selection and Scheduling as a Multiple Knapsack Problem Using Genetic Algorithms. Preprints 2024, 2024090543. https://doi.org/10.20944/preprints202409.0543.v1
Ječmen, K.; Mocková, D.; Teichmann, D. Solving the Transport Infrastructure Investment Projects Selection and Scheduling as a Multiple Knapsack Problem Using Genetic Algorithms. Preprints2024, 2024090543. https://doi.org/10.20944/preprints202409.0543.v1
APA Style
Ječmen, K., Mocková, D., & Teichmann, D. (2024). Solving the Transport Infrastructure Investment Projects Selection and Scheduling as a Multiple Knapsack Problem Using Genetic Algorithms. Preprints. https://doi.org/10.20944/preprints202409.0543.v1
Chicago/Turabian Style
Ječmen, K., Denisa Mocková and Dušan Teichmann. 2024 "Solving the Transport Infrastructure Investment Projects Selection and Scheduling as a Multiple Knapsack Problem Using Genetic Algorithms" Preprints. https://doi.org/10.20944/preprints202409.0543.v1
Abstract
The development of transport infrastructure is a key element of economic growth, social connectivity, and sustainable development. Many countries have historically underinvested in transport infrastructure, necessitating more efficient strategic planning in transport infrastructure investment projects implementation. This article addresses the selecting and scheduling of transport infrastructure projects, specifically within the context of drawing available resources from pre-allocated funds within a multi-annual budget investment program. The current decision-making process is largely based on expert judgment, lacking quantitative decision support methods. The authors propose a genetic algorithm as a decision-support tool that frames the problem as an NP-hard 0-1 multiple knapsack problem. The proposed genetic algorithm is unique for its matrix-encoded chromosomes, specially designed genetic operators, and a customized repair operator, which is implemented to address the large number of invalid chromosomes generated during the GA computation. The goal is to maximize the impact of allocated funds over a seven-year programming period, while respecting constraints specified by the funding authorities. In computational experiments, proposed GA is compared to an exact solution and is proved to be efficient in terms of quality of obtained solutions and computational time, highlighting its potential for enhancing strategic decision-making in transport infrastructure development.
Keywords
genetic algorithms; multiple knapsack problem; scheduling; transport infrastructure investment projects; transport infrastructure development
Subject
Computer Science and Mathematics, Discrete Mathematics and Combinatorics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.