An integer linear programming approach for pavement maintenance and rehabilitation optimization

Detalhes bibliográficos
Autor(a) principal: Correia, Matheus Gomes
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/54187
Resumo: A highway in poor conditions can raise transportation costs. Due to budgetary constraints, pavement maintenance programming is considered a difficult decision-making problem. In this work we propose a novel mathematical model and a different variant of the pavement maintenance management problem, solved with integer linear programming. The novelty of this approach is the use of the Pavement Surface Rating as the condition indicator, along with a proposed conversion strategy between most used performance indices. Additionally, we propose a simpler and broader deterioration model, when compared to existent ones, using a table system. This renders the model to be solved easily, allowing it to be implemented worldwide, given its generic characteristics. Many computational experiments were performed, both on artificial benchmark instances and on a real-world case study. The proposed model is shown to obtain optimal solutions in short computational times, and it is able to solve much larger instances than the ones found in the literature.
id UFC-7_ae59c4af5cd77340bb1e529daf811e66
oai_identifier_str oai:repositorio.ufc.br:riufc/54187
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Correia, Matheus GomesBonates, Tibérius de Oliveira eNobre Júnior, Ernesto Ferreira2020-09-22T14:04:00Z2020-09-22T14:04:00Z2020CORREIA, M. G. An integer linear programming approach for pavement maintenance and rehabilitation optimization. 2020. 57 f. Dissertação (Mestrado em Engenharia de Transportes) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2020.http://www.repositorio.ufc.br/handle/riufc/54187A highway in poor conditions can raise transportation costs. Due to budgetary constraints, pavement maintenance programming is considered a difficult decision-making problem. In this work we propose a novel mathematical model and a different variant of the pavement maintenance management problem, solved with integer linear programming. The novelty of this approach is the use of the Pavement Surface Rating as the condition indicator, along with a proposed conversion strategy between most used performance indices. Additionally, we propose a simpler and broader deterioration model, when compared to existent ones, using a table system. This renders the model to be solved easily, allowing it to be implemented worldwide, given its generic characteristics. Many computational experiments were performed, both on artificial benchmark instances and on a real-world case study. The proposed model is shown to obtain optimal solutions in short computational times, and it is able to solve much larger instances than the ones found in the literature.Pavement managementInteger linear programmingNetwork-level maintenanceOptimization modelPavement maintenance and rehabilitationAn integer linear programming approach for pavement maintenance and rehabilitation optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisengreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/54187/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINAL2020_dis_mgcorreia.pdf2020_dis_mgcorreia.pdfapplication/pdf579656http://repositorio.ufc.br/bitstream/riufc/54187/3/2020_dis_mgcorreia.pdf5f81819d4cbe277799bea7837dae2d63MD53riufc/541872020-12-30 17:53:55.466oai:repositorio.ufc.br:riufc/54187Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-12-30T20:53:55Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv An integer linear programming approach for pavement maintenance and rehabilitation optimization
title An integer linear programming approach for pavement maintenance and rehabilitation optimization
spellingShingle An integer linear programming approach for pavement maintenance and rehabilitation optimization
Correia, Matheus Gomes
Pavement management
Integer linear programming
Network-level maintenance
Optimization model
Pavement maintenance and rehabilitation
title_short An integer linear programming approach for pavement maintenance and rehabilitation optimization
title_full An integer linear programming approach for pavement maintenance and rehabilitation optimization
title_fullStr An integer linear programming approach for pavement maintenance and rehabilitation optimization
title_full_unstemmed An integer linear programming approach for pavement maintenance and rehabilitation optimization
title_sort An integer linear programming approach for pavement maintenance and rehabilitation optimization
author Correia, Matheus Gomes
author_facet Correia, Matheus Gomes
author_role author
dc.contributor.co-advisor.none.fl_str_mv Bonates, Tibérius de Oliveira e
dc.contributor.author.fl_str_mv Correia, Matheus Gomes
dc.contributor.advisor1.fl_str_mv Nobre Júnior, Ernesto Ferreira
contributor_str_mv Nobre Júnior, Ernesto Ferreira
dc.subject.por.fl_str_mv Pavement management
Integer linear programming
Network-level maintenance
Optimization model
Pavement maintenance and rehabilitation
topic Pavement management
Integer linear programming
Network-level maintenance
Optimization model
Pavement maintenance and rehabilitation
description A highway in poor conditions can raise transportation costs. Due to budgetary constraints, pavement maintenance programming is considered a difficult decision-making problem. In this work we propose a novel mathematical model and a different variant of the pavement maintenance management problem, solved with integer linear programming. The novelty of this approach is the use of the Pavement Surface Rating as the condition indicator, along with a proposed conversion strategy between most used performance indices. Additionally, we propose a simpler and broader deterioration model, when compared to existent ones, using a table system. This renders the model to be solved easily, allowing it to be implemented worldwide, given its generic characteristics. Many computational experiments were performed, both on artificial benchmark instances and on a real-world case study. The proposed model is shown to obtain optimal solutions in short computational times, and it is able to solve much larger instances than the ones found in the literature.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-09-22T14:04:00Z
dc.date.available.fl_str_mv 2020-09-22T14:04:00Z
dc.date.issued.fl_str_mv 2020
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CORREIA, M. G. An integer linear programming approach for pavement maintenance and rehabilitation optimization. 2020. 57 f. Dissertação (Mestrado em Engenharia de Transportes) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2020.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/54187
identifier_str_mv CORREIA, M. G. An integer linear programming approach for pavement maintenance and rehabilitation optimization. 2020. 57 f. Dissertação (Mestrado em Engenharia de Transportes) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2020.
url http://www.repositorio.ufc.br/handle/riufc/54187
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/54187/2/license.txt
http://repositorio.ufc.br/bitstream/riufc/54187/3/2020_dis_mgcorreia.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
5f81819d4cbe277799bea7837dae2d63
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847792341503442944