Please use this identifier to cite or link to this item:
http://www.repositorio.ufop.br/jspui/handle/123456789/11364
Title: | A variable neighborhood search heuristic algorithm for the double vehicle routing problem with multiple stacks. |
Authors: | Chagas, Jonatas Batista Costa das Silveira, Ulisses Eduardo Ferreira da Santos, André Gustavo dos Souza, Marcone Jamilson Freitas |
Keywords: | Pickup and delivery Loading constraints Mathematical formulation |
Issue Date: | 2019 |
Citation: | CHAGAS, J. B. C. das et al. A variable neighborhood search heuristic algorithm for the double vehicle routing problem with multiple stacks. International Transactions in Operational Research, p. 1–26, 2019. Disponível em: <https://onlinelibrary.wiley.com/doi/full/10.1111/itor.12623>. Acesso em: 19 mar. 2019. |
Abstract: | This paper addresses the double vehicle routing problem with multiple stacks (DVRPMS) in which a fleet of vehicles must collect items in a pickup region and then travel to a delivery region where all items are delivered. The load compartment of all vehicles is divided into rows (horizontal stacks) of fixed profundity (horizontal heights), and on each row, the unloading process must respect the last‐in‐first‐out policy. The objective of the DVRPMS is to find optimal routes visiting all pickup and delivery points while ensuring the feasibility of the vehicle loading plans. We propose a new integer linear programming formulation, which was useful to find inconsistencies in the results of exact algorithms proposed in the literature, and a variable neighborhood search based algorithm that was able to find solutions with same or higher quality in shorter computational time for most instances when compared to the methods already present in the literature. |
URI: | http://www.repositorio.ufop.br/handle/123456789/11364 |
metadata.dc.identifier.uri2: | https://onlinelibrary.wiley.com/doi/full/10.1111/itor.12623 |
metadata.dc.identifier.doi: | https://doi.org/10.1111/itor.12623 |
ISSN: | 1475-3995 |
Appears in Collections: | DECOM - Artigos publicados em periódicos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ARTIGO_VariableNeighborhoodSearch.pdf Restricted Access | 1,58 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.