Article | Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016 | New Approach based on Simplification and partially fixing of Problem to solve Large Scale Vehicle Routing Problem Linköping University Electronic Press Conference Proceedings
Göm menyn

Title:
New Approach based on Simplification and partially fixing of Problem to solve Large Scale Vehicle Routing Problem
Author:
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
DOI:
10.3384/ecp171421042
Download:
Full text (pdf)
Year:
2018
Conference:
Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016
Issue:
142
Article no.:
153
Pages:
1042-1047
No. of pages:
6
Publication type:
Abstract and Fulltext
Published:
2018-12-19
ISBN:
978-91-7685-399-3
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press, Linköpings universitet


Export in BibTex, RIS or text

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

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

Author:
Shinya Watanabe, Tetsuya Sato, Kazutoshi Sakakibara
Title:
New Approach based on Simplification and partially fixing of Problem to solve Large Scale Vehicle Routing Problem
DOI:
http://dx.doi.org/10.3384/ecp171421042
References:
No references available

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

Author:
Shinya Watanabe, Tetsuya Sato, Kazutoshi Sakakibara
Title:
New Approach based on Simplification and partially fixing of Problem to solve Large Scale Vehicle Routing Problem
DOI:
https://doi.org10.3384/ecp171421042
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment


Responsible for this page: Peter Berkesand
Last updated: 2019-10-02