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

Mostra el registre complet Registre parcial de l'ítem

  • dc.contributor.author De Armas, Jésica
  • dc.contributor.author Ferrer, Albert
  • dc.contributor.author Juan, Angel A.
  • dc.contributor.author Lalla-Ruiz, Eduardo
  • dc.date.accessioned 2024-02-12T09:50:29Z
  • dc.date.available 2024-02-12T09:50:29Z
  • dc.date.issued 2018
  • dc.description.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.
  • dc.description.sponsorship Supported by the Spanish Ministry of Economy and Competitiveness & FEDER (TRA2015-71883-REDT, TRA2013-48180-C3-P, SEV-2015-0563).
  • dc.format.mimetype application/pdf
  • dc.identifier.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
  • dc.identifier.doi http://dx.doi.org/10.1016/j.eswa.2018.01.020
  • dc.identifier.issn 0957-4174
  • dc.identifier.uri http://hdl.handle.net/10230/59079
  • dc.language.iso eng
  • dc.publisher Elsevier
  • dc.relation.ispartof Expert Systems with Applications. 2018 May 15;98:205-20
  • dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TRA2015-71883-REDT
  • dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TRA2013-48180-C3-P
  • dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/SEV-2015-0563
  • dc.rights © Elsevier http://dx.doi.org/10.1016/j.eswa.2018.01.020
  • dc.rights.accessRights info:eu-repo/semantics/openAccess
  • dc.subject.keyword Arc routing problem
  • dc.subject.keyword Soft constraints
  • dc.subject.keyword Non-smooth optimization
  • dc.subject.keyword Biased-randomization
  • dc.subject.keyword Metaheuristics
  • dc.title Modeling and solving the non-smooth arc routing problem with realistic soft constraints
  • dc.type info:eu-repo/semantics/article
  • dc.type.version info:eu-repo/semantics/acceptedVersion

Col·leccions

Articles (Departament d'Economia)