Conference article

New Approach based on Simplification and partially fixing of Problem to solve Large Scale Vehicle Routing Problem

Shinya Watanabe
College of Information and Systems,Muroran Institute of Technology, Japan

Tetsuya Sato
Mizuho Information & Research Institute, Inc., Japan

Kazutoshi Sakakibara
Department of Information Systems Engineering,Toyama Prefectural University, Japan

Download articlehttp://dx.doi.org/10.3384/ecp171421042

Published in: Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016

Linköping Electronic Conference Proceedings 142:153, p. 1042-1047

Show more +

Published: 2018-12-19

ISBN: 978-91-7685-399-3

ISSN: 1650-3686 (print), 1650-3740 (online)

Abstract

This paper presents a specialized evolutionary approach for large scale vehicle routing problems (VRPs). Our approach includes two original mechanisms; simpli?cation of problem and partially ?xing of customers’ sequence. The ?rst one tries to simplify the problem by integrating some neighbor customers into one group recursively and to iterate to restore the simpli?ed problem to original one gradually. And second mechanism is to reduce the search space of the problem by ?xing a part of customers’ sequence. Our approach is designed for an effective search in large scale VRPs by the interaction of these mechanisms. Through applying the proposed approach to some test problems having different characteristics, the effectiveness of our approach is determined in comparison with normal approach (without our these original mechanisms).

Keywords

vehicle routing problem, large scale problem, evolutionary multi-criterion optimization

References

No references available

Citations in Crossref