Modeling and solving the non-smooth arc routing problem with realistic soft constraints

De Armas, Jésica; Ferrer, Albert; Juan, Angel A.; Lalla-Ruiz, Eduardo

doi:http://dx.doi.org/10.1016/j.eswa.2018.01.020

Modeling and solving the non-smooth arc routing problem with realistic soft constraints

Citation

de Armas J, Ferrer A, Juan AA, Lalla-Ruiz E. Modeling and solving the non-smooth arc routing problem with realistic soft constraints. Expert Syst Appl. 2018 May 15;98:205-20. DOI: 10.1016/j.eswa.2018.01.020

Abstract

This paper considers the non-smooth arc routing problem (NS-ARP) with soft constraints in order to capture in more perceptive way realistic constraints violations arising in transportation and logistics. To appropriately solve this problem, a biased-randomized procedure with iterated local search (BRILS) and a mathematical model for this ARP variant is proposed. An extensive computational study is conducted on rich and diverse problem instances. The results highlight the competitiveness of BRILS in terms of quality and time, where it provides high-quality solutions within reasonable computational times. In the context of real-world environments, the performance exhibited by BRILS motivates its incorporation in intelligent and integrative systems where frequent and fast solutions are required.