Back Modeling and Solving the Non-Smooth Arc Routing Problem with Realistic Soft Constraints

Modeling and Solving the Non-Smooth Arc Routing Problem with Realistic Soft Constraints

Jesica de Armas, Albert Ferrer, Angel A. Juan, and Eduardo Lalla-Ruiz have published a very interesting article on Arc Routing Problems and Non-smooth fuctions.
11.02.2018

 

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.

Reference:

Jesica de Armas, Albert Ferrer, Angel A. Juan, Eduardo Lalla-Ruiz. Modeling and Solving the Non-Smooth Arc Routing Problem with Realistic Soft Constraints. Expert Systems wit Applications. 98, 205-220. 2018. DOI: https://doi.org/10.1016/j.eswa.2018.01.020

Multimedia

Categories:

SDG - Sustainable Development Goals:

Els ODS a la UPF

Contact