Mostrar el registro sencillo del ítem

dc.contributor.author
Dondo, Rodolfo Gabriel
dc.contributor.author
Cerda, Jaime
dc.date.available
2017-10-04T20:17:54Z
dc.date.issued
2007-12
dc.identifier.citation
Dondo, Rodolfo Gabriel; Cerda, Jaime; A Cluster-based Optimization Approach for the Multi-depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows; Elsevier Science; European Journal Of Operational Research; 176; 3; 12-2007; 1478-1507
dc.identifier.issn
0377-2217
dc.identifier.uri
http://hdl.handle.net/11336/25941
dc.description.abstract
This paper presents a novel three-phase heuristic/algorithmic approach for the multi-depot routing problem with time windows and heterogeneous vehicles. It has been derived from embedding a heuristic-based clustering algorithm within a VRPTW optimization framework. To this purpose, a rigorous MILP mathematical model for the VRPTW problem is first introduced. Likewise other optimization approaches, the new formulation can efficiently solve case studies involving at most 25 nodes to optimality. To overcome this limitation, a preprocessing stage clustering nodes together is initially performed to yield a more compact cluster-based MILP problem formulation. In this way, a hierarchical hybrid procedure involving one heuristic and two algorithmic phases was developed. Phase I aims to identifying a set of cost-effective feasible clusters while Phase II assigns clusters to vehicles and sequences them on each tour by using the cluster-based MILP formulation. Ordering nodes within clusters and scheduling vehicle arrival times at customer locations for each tour through solving a small MILP model is finally performed at Phase III. Numerous benchmark problems featuring different sizes, clustered/random customer locations and time window distributions have been solved at acceptable CPU times.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier Science
dc.rights
info:eu-repo/semantics/restrictedAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Vehicle Routing Problem
dc.subject
Cluster-Based Approach
dc.subject
Milp Model
dc.subject
Scheduling
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 Cluster-based Optimization Approach for the Multi-depot Heterogeneous Fleet Vehicle Routing Problem with 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
2017-10-04T14:44:20Z
dc.journal.volume
176
dc.journal.number
3
dc.journal.pagination
1478-1507
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
dc.description.fil
Fil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
dc.journal.title
European Journal Of Operational Research
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ejor.2004.07.077
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0377221705008672


Archivos asociados

Documento no disponible

Comunidades y colecciones

  • Articulos(INTEC) [1424]
    Articulos de INST.DE DES.TECNOL.PARA LA IND.QUIMICA (I)

Mostrar el registro sencillo del ítem