Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project

Rodrigo Leon; Daniel Morillo-Torres; Paolo Herrera; Hector Herrera; Gustavo Gatica; Gonzalo Aguila

doi:10.1007/978-981-99-8324-7_51

Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project

Rodrigo Leon, Daniel Morillo-Torres, Paolo Herrera, Hector Herrera, Gustavo Gatica, Gonzalo Aguila

Universidad Andrés Bello

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A contribution is sought in the time–cost trade-off problem (TCTP) to determine a minimum project duration at minimum additional costs per acceleration. To achieve the objective, a model that minimizes the deadline of the linear time–cost trade-off problem (LTCTC) with generalized precedence relations (GPR) is proposed. The optimization model corresponds to a mixed integer linear program and is solved using GNU Linear Programming Kit (GLPK), validating, and contrasting the results of an artificial case adapted from the literature and a larger case corresponding to a road infrastructure project developed in Chile. The results guarantee the fulfillment of the objectives of minimizing the project duration, increasing the profitability without exceeding the available budget, without violating the precedence and lag time restrictions. It is concluded that the proposed model allows us to address the time–cost trade-off of a generalized project efficiently.

Original language	English
Title of host publication	Proceedings of International Conference on Information Technology and Applications - ICITA 2023
Editors	Abrar Ullah, Sajid Anwar, Davide Calandra, Raffaele Di Fuccio
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	607-615
Number of pages	9
ISBN (Print)	9789819983230
DOIs	https://doi.org/10.1007/978-981-99-8324-7_51
State	Published - 2024
Event	17th International Conference on Information Technology and Applications, ICITA 2023 - Lisbon, Portugal Duration: 20 Oct 2022 → 22 Oct 2022

Publication series

Name	Lecture Notes in Networks and Systems
Volume	839
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	17th International Conference on Information Technology and Applications, ICITA 2023
Country/Territory	Portugal
City	Lisbon
Period	20/10/22 → 22/10/22

Keywords

Classification
GPR
Linear programming
MILP
Parameters
TCTP

Access to Document

10.1007/978-981-99-8324-7_51

Cite this

Leon, R., Morillo-Torres, D., Herrera, P., Herrera, H., Gatica, G., & Aguila, G. (2024). Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project. In A. Ullah, S. Anwar, D. Calandra, & R. Di Fuccio (Eds.), Proceedings of International Conference on Information Technology and Applications - ICITA 2023 (pp. 607-615). (Lecture Notes in Networks and Systems; Vol. 839). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-99-8324-7_51

Leon, Rodrigo ; Morillo-Torres, Daniel ; Herrera, Paolo et al. / Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project. Proceedings of International Conference on Information Technology and Applications - ICITA 2023. editor / Abrar Ullah ; Sajid Anwar ; Davide Calandra ; Raffaele Di Fuccio. Springer Science and Business Media Deutschland GmbH, 2024. pp. 607-615 (Lecture Notes in Networks and Systems).

@inproceedings{9f58664f6afe4a5389be025c74693ae2,

title = "Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project",

abstract = "A contribution is sought in the time–cost trade-off problem (TCTP) to determine a minimum project duration at minimum additional costs per acceleration. To achieve the objective, a model that minimizes the deadline of the linear time–cost trade-off problem (LTCTC) with generalized precedence relations (GPR) is proposed. The optimization model corresponds to a mixed integer linear program and is solved using GNU Linear Programming Kit (GLPK), validating, and contrasting the results of an artificial case adapted from the literature and a larger case corresponding to a road infrastructure project developed in Chile. The results guarantee the fulfillment of the objectives of minimizing the project duration, increasing the profitability without exceeding the available budget, without violating the precedence and lag time restrictions. It is concluded that the proposed model allows us to address the time–cost trade-off of a generalized project efficiently.",

keywords = "Classification, GPR, Linear programming, MILP, Parameters, TCTP",

author = "Rodrigo Leon and Daniel Morillo-Torres and Paolo Herrera and Hector Herrera and Gustavo Gatica and Gonzalo Aguila",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.; 17th International Conference on Information Technology and Applications, ICITA 2023 ; Conference date: 20-10-2022 Through 22-10-2022",

year = "2024",

doi = "10.1007/978-981-99-8324-7_51",

language = "English",

isbn = "9789819983230",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "607--615",

editor = "Abrar Ullah and Sajid Anwar and Davide Calandra and {Di Fuccio}, Raffaele",

booktitle = "Proceedings of International Conference on Information Technology and Applications - ICITA 2023",

address = "Germany",

}

Leon, R, Morillo-Torres, D, Herrera, P, Herrera, H, Gatica, G & Aguila, G 2024, Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project. in A Ullah, S Anwar, D Calandra & R Di Fuccio (eds), Proceedings of International Conference on Information Technology and Applications - ICITA 2023. Lecture Notes in Networks and Systems, vol. 839, Springer Science and Business Media Deutschland GmbH, pp. 607-615, 17th International Conference on Information Technology and Applications, ICITA 2023, Lisbon, Portugal, 20/10/22. https://doi.org/10.1007/978-981-99-8324-7_51

Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project. / Leon, Rodrigo; Morillo-Torres, Daniel; Herrera, Paolo et al.
Proceedings of International Conference on Information Technology and Applications - ICITA 2023. ed. / Abrar Ullah; Sajid Anwar; Davide Calandra; Raffaele Di Fuccio. Springer Science and Business Media Deutschland GmbH, 2024. p. 607-615 (Lecture Notes in Networks and Systems; Vol. 839).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project

AU - Leon, Rodrigo

AU - Morillo-Torres, Daniel

AU - Herrera, Paolo

AU - Herrera, Hector

AU - Gatica, Gustavo

AU - Aguila, Gonzalo

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.

PY - 2024

Y1 - 2024

N2 - A contribution is sought in the time–cost trade-off problem (TCTP) to determine a minimum project duration at minimum additional costs per acceleration. To achieve the objective, a model that minimizes the deadline of the linear time–cost trade-off problem (LTCTC) with generalized precedence relations (GPR) is proposed. The optimization model corresponds to a mixed integer linear program and is solved using GNU Linear Programming Kit (GLPK), validating, and contrasting the results of an artificial case adapted from the literature and a larger case corresponding to a road infrastructure project developed in Chile. The results guarantee the fulfillment of the objectives of minimizing the project duration, increasing the profitability without exceeding the available budget, without violating the precedence and lag time restrictions. It is concluded that the proposed model allows us to address the time–cost trade-off of a generalized project efficiently.

AB - A contribution is sought in the time–cost trade-off problem (TCTP) to determine a minimum project duration at minimum additional costs per acceleration. To achieve the objective, a model that minimizes the deadline of the linear time–cost trade-off problem (LTCTC) with generalized precedence relations (GPR) is proposed. The optimization model corresponds to a mixed integer linear program and is solved using GNU Linear Programming Kit (GLPK), validating, and contrasting the results of an artificial case adapted from the literature and a larger case corresponding to a road infrastructure project developed in Chile. The results guarantee the fulfillment of the objectives of minimizing the project duration, increasing the profitability without exceeding the available budget, without violating the precedence and lag time restrictions. It is concluded that the proposed model allows us to address the time–cost trade-off of a generalized project efficiently.

KW - Classification

KW - GPR

KW - Linear programming

KW - MILP

KW - Parameters

KW - TCTP

UR - http://www.scopus.com/inward/record.url?scp=85189555942&partnerID=8YFLogxK

U2 - 10.1007/978-981-99-8324-7_51

DO - 10.1007/978-981-99-8324-7_51

M3 - Conference contribution

AN - SCOPUS:85189555942

SN - 9789819983230

T3 - Lecture Notes in Networks and Systems

SP - 607

EP - 615

BT - Proceedings of International Conference on Information Technology and Applications - ICITA 2023

A2 - Ullah, Abrar

A2 - Anwar, Sajid

A2 - Calandra, Davide

A2 - Di Fuccio, Raffaele

PB - Springer Science and Business Media Deutschland GmbH

T2 - 17th International Conference on Information Technology and Applications, ICITA 2023

Y2 - 20 October 2022 through 22 October 2022

ER -

Leon R, Morillo-Torres D, Herrera P, Herrera H, Gatica G, Aguila G. Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project. In Ullah A, Anwar S, Calandra D, Di Fuccio R, editors, Proceedings of International Conference on Information Technology and Applications - ICITA 2023. Springer Science and Business Media Deutschland GmbH. 2024. p. 607-615. (Lecture Notes in Networks and Systems). doi: 10.1007/978-981-99-8324-7_51

Mixed Integer Linear Programming for Solving Time–Cost Trade-Off Problem of Infrastructure Project

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this