loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: José Cáceres-Cruz 1 ; Daniel Riera 1 ; Roman Buil 2 ; Angel A. Juan 1 and Rosa Herrero 2

Affiliations: 1 Open University of Catalonia, Spain ; 2 Universitat Autònoma de Barcelona, Spain

Keyword(s): Heterogeneous Vehicle Routing Problem, Asymmetric Cost Matrix, Clarke and Wright, Randomized Algorithms, Heuristics.

Related Ontology Subjects/Areas/Topics: Applications ; e-Business ; Enterprise Information Systems ; Logistics ; Operational Research ; OR in Transportation ; Pattern Recognition ; Routing ; Software Engineering

Abstract: Urban transportation is a strategic domain that has become an important issue for client satisfaction in distribution companies. In academic literature, this problem is categorized as a Vehicle Routing Problem, a popular research stream that has undergone significant theoretical advances but has remained far from practice implementations. Most Vehicle Routing Problems usually assume homogenous fleets, that is, all vehicles are considered of the same type and size. In reality, this is usually not the case as most companies use different types of trucks to distribute their products. Also, researchers consider symmetric distances between customers. However, in intra-urban distribution it is more appropriate to consider asymmetric costs. In this study, we address the Heterogeneous Fixed Fleet Vehicle Routing Problem with some additional constraints: (a) Asymmetric Cost matrix, (b) Service Times and (c) Routes Length restrictions. Our objective function is to reduce the total routing cost s. We present an approach using a multi-start algorithm that combines a randomized Clarke & Wright’s Savings heuristic and a local search procedure. We execute our algorithm with data from a company that distributes food to more than 50 customers in Barcelona. The results reveal promising improvements when compared to an approximation of the company’s route planning. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.97.9.174

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Cáceres-Cruz, J. ; Riera, D. ; Buil, R. ; Juan, A. and Herrero, R. (2013). Multi-start Approach for Solving an Asymmetric Heterogeneous Vehicle Routing Problem in a Real Urban Context. In Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8565-40-2; ISSN 2184-4372, SciTePress, pages 168-174. DOI: 10.5220/0004209101680174

@conference{icores13,
author={José Cáceres{-}Cruz and Daniel Riera and Roman Buil and Angel A. Juan and Rosa Herrero},
title={Multi-start Approach for Solving an Asymmetric Heterogeneous Vehicle Routing Problem in a Real Urban Context},
booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2013},
pages={168-174},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004209101680174},
isbn={978-989-8565-40-2},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES
TI - Multi-start Approach for Solving an Asymmetric Heterogeneous Vehicle Routing Problem in a Real Urban Context
SN - 978-989-8565-40-2
IS - 2184-4372
AU - Cáceres-Cruz, J.
AU - Riera, D.
AU - Buil, R.
AU - Juan, A.
AU - Herrero, R.
PY - 2013
SP - 168
EP - 174
DO - 10.5220/0004209101680174
PB - SciTePress