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 article
http://dx.doi.org/10.3384/ecp171421042Published 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
Published: 2018-12-19
ISBN: 978-91-7685-399-3
ISSN: 1650-3686 (print), 1650-3740 (online)
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).
vehicle routing problem, large scale problem, evolutionary multi-criterion optimization
