Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/237902
Type: Artigo
Title: A branch-and-cut approach for the vehicle routing problem with loading constraints
Author: Hokama, Pedro
Miyazawa, Flávio K.
Xavier, Eduardo C.
Abstract: In this paper we describe a branch-and-cut algorithm for the vehicle routing problem with unloading constraints. The problem is to determine a set of routes with minimum total cost, each route leaving a depot, such that all clients are visited exactly once. Each client has a demand, given by a set of items, that are initially stored in a depot. We consider the versions of the problem with two and tri dimensional parallelepiped items. For each route in a solution, we also need to construct a feasible packing for all the items of the clients in this route. As it would be too expensive to rearrange the vehicle cargo when removing the items of a client, it is important to perform this task without moving the other client items. Such packings are said to satisfy unloading constraints. In this paper we describe a branch-and-cut algorithm that uses several techniques to prune the branch-and-cut enumeration tree. The presented algorithm uses several packing routines with different algorithmic approaches, such as branch-and-bound, constraint programming and metaheuristics. The careful combination of these routines showed that the presented algorithm is competitive, and could obtain optimum solutions within significantly smaller computational times for most of the instances presented in the literature. © Elsevier Ltd.
In this paper we describe a branch-and-cut algorithm for the vehicle routing problem with unloading constraints. The problem is to determine a set of routes with minimum total cost, each route leaving a depot, such that all clients are visited exactly onc
Subject: Otimização combinatória
Algoritmos branch-and-cut
Problema de roteamento de veículos
Country: Reino Unido
Editor: Elsevier
Citation: Expert Systems With Applications. Elsevier Ltd, v. 47, p. 1 - 13, 2016.
Rights: fechado
fechado
Identifier DOI: 10.1016/j.eswa.2015.10.013
Address: https://www.sciencedirect.com/science/article/pii/S0957417415007009
Date Issue: 2016
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-84948396625.pdf671.34 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.