loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Philippe Lacomme 1 ; Caroline Prodhon 2 ; Christian Prins 2 ; Xavier Gandibleux 3 ; Boris Beillevaire 3 and Libo Ren 1

Affiliations: 1 Université Blaise Pascal (LIMOS UMR 6158), France ; 2 Université de Technologie de Troyes, France ; 3 Université de Nantes (LINA UMR 6241), France

ISBN: 978-989-758-017-8

Keyword(s): Vehicle Routing, Multi-objective Optimization, Split Algorithm, Meta-heuristic.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; e-Business ; Enterprise Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Logistics ; Methodologies and Technologies ; Operational Research ; Optimization ; Routing ; Symbolic Systems

Abstract: The vehicle routing problem with route balancing is a bi-objective routing problem, in which the total route length and the balance of routes (i.e. the difference between the maximal and minimal route length) have to be minimized. In this paper, we propose an approach based on two solution representations: a giant tour representing a sequence of customers (indirect representation) and a complete solution with a decomposition of the giant tour, combined with a split algorithm to alternate between them. This approach offers a mainly efficient way to explore the solution space. Our motivation is based on the possibility to generate efficiently several solutions a time using an indirect representation which has been already proved to be efficient in numerous routing problems resolution. The originality here is to tune the split algorithm considering two objectives. An evolutionary path relinking algorithm is embedded to improve the obtained solutions. The proposed approach is evaluated on classical vehicle routing problem instances and the results push us into accepting that the method is competitive with the best published mono-objective methods (on criteria one : the total route length). On a bi-objective point of view, our method is competitive with the lexicographic solutions reported in the literature in the sense that it provides similar or better results in comparable computational time. (More)

PDF ImageFull Text

Download
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 34.237.51.159

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:
Lacomme, P.; Prodhon, C.; Prins , C.; Gandibleux, X.; Beillevaire, B. and Ren, L. (2014). A Split based Approach for the Vehicle Routing Problem with Route Balancing.In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 159-166. DOI: 10.5220/0004764801590166

@conference{icores14,
author={Philippe Lacomme. and Caroline Prodhon. and Christian Prins . and Xavier Gandibleux. and Boris Beillevaire. and Libo Ren.},
title={A Split based Approach for the Vehicle Routing Problem with Route Balancing},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={159-166},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004764801590166},
isbn={978-989-758-017-8},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Split based Approach for the Vehicle Routing Problem with Route Balancing
SN - 978-989-758-017-8
AU - Lacomme, P.
AU - Prodhon, C.
AU - Prins , C.
AU - Gandibleux, X.
AU - Beillevaire, B.
AU - Ren, L.
PY - 2014
SP - 159
EP - 166
DO - 10.5220/0004764801590166

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.