Research Article
Optimization of Green Logistic Distribution Routing Problem with Multi Depot Using Improved Simulated Annealing
@INPROCEEDINGS{10.1007/978-3-030-15357-1_15, author={Teshome Dagne and Jeyaraju Jayaprakash and Bereket Haile and Sisay Geremew}, title={Optimization of Green Logistic Distribution Routing Problem with Multi Depot Using Improved Simulated Annealing}, proceedings={Advances of Science and Technology. 6th EAI International Conference, ICAST 2018, Bahir Dar, Ethiopia, October 5-7, 2018, Proceedings}, proceedings_a={ICAST}, year={2019}, month={3}, keywords={G-VRPMD MMAC Vehicle age ISA}, doi={10.1007/978-3-030-15357-1_15} }- Teshome Dagne
Jeyaraju Jayaprakash
Bereket Haile
Sisay Geremew
Year: 2019
Optimization of Green Logistic Distribution Routing Problem with Multi Depot Using Improved Simulated Annealing
ICAST
Springer
DOI: 10.1007/978-3-030-15357-1_15
Abstract
The traditional vehicle routing problems (TVRP) are suited for cost minimization. In this study, Green VRP with Multi Depot (G-VRPMD) is addressed. The G-VRPMD, an extension of TVRP, is NP-hard which creates eco-friendly distribution system starting and destination to multiple depots. In the present study, modified probability of accepting criteria (MPAC) has been developed. Clustering of consumer was done based on nearness’ to depot using distance saving method. Depot’s number, customer number and optimal distance used as performance measures. Comparison of output result with state-of-the-art shows that the performance of Improved Simulated Annealing (ISA) is effective in solving G-VRPMD. The emission rate is proportional to age; therefore in designing distribution network path has to incorporate vehicle age prior to optimization.
