Mostrar el registro sencillo del ítem
dc.contributor.author
Dondo, Rodolfo Gabriel
dc.date.available
2016-12-01T18:49:21Z
dc.date.issued
2013-10
dc.identifier.citation
Dondo, Rodolfo Gabriel; A Branch-and-price Method for the Vehicle Routing problem with Cross-docking and Time Windows; Universidade Federal de Santa Catarina; Iberoamerican Journal of Industrial Engineering; 5; 10; 10-2013; 16-25
dc.identifier.uri
http://hdl.handle.net/11336/8606
dc.description.abstract
One important factor in supply chain management is to efficiently control the supply chain flows. Due to its importance, many companies are trying to develop efficient methods to increase customer satisfaction and reduce costs. Cross-docking is considered a good method to reduce inventory and improve responsiveness. The Vehicle Routing Problem with Cross-Docking and Time Windows (VRP-CD-TW) consists on designing the minimum-cost set of routes to serve a given set of transportation requests while respecting constraints on vehicles capacity, customer time windows and using transfers on a cross-docking base. Each customer must be visited just once and mixed tours comprising pick-up and delivery stops are not allowed. For a given vehicle, the designed pick-up tour must precede its delivery tour. In this work, we model the VRP-CD-TW assuming that all feasible orders are known in advance. We present a new mixed integer program to model the VRP-CD-TW and reformulate it via Dantzig-Wolfe decomposition to later develop a column generation procedure. The proposed branch-and-price algorithm shows encouraging results on solving some Solomon-based instances.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Universidade Federal de Santa Catarina
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by/2.5/ar/
dc.subject
Supply-Chain Management
dc.subject
Cross-Docking
dc.subject
Vehicle Routing
dc.subject
Columns Generation.
dc.subject.classification
Otras Ingeniería Química
dc.subject.classification
Ingeniería Química
dc.subject.classification
INGENIERÍAS Y TECNOLOGÍAS
dc.title
A Branch-and-price Method for the Vehicle Routing problem with Cross-docking and Time Windows
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2016-11-24T14:13:22Z
dc.identifier.eissn
2175-8018
dc.journal.volume
5
dc.journal.number
10
dc.journal.pagination
16-25
dc.journal.pais
Brasil
dc.journal.ciudad
Florianópolis
dc.description.fil
Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina
dc.journal.title
Iberoamerican Journal of Industrial Engineering
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://incubadora.periodicos.ufsc.br/index.php/IJIE/article/view/3057
Archivos asociados