Optimization of Green Logistic Distribution Routing Problem with Multi Depot Using Improved Simulated Annealing

Dagne, Teshome and Jayaprakash, Jeyaraju and Haile, Bereket and Geremew, Sisay (2019) Optimization of Green Logistic Distribution Routing Problem with Multi Depot Using Improved Simulated Annealing. In: Advances of Science and Technology. 6th EAI International Conference, ICAST 2018, Bahir Dar, Ethiopia, October 5-7, 2018, Proceedings.

[thumbnail of 29692.pdf] PDF
29692.pdf

Download (2MB)

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.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:44
Last Modified: 20 Nov 2026 11:15
URI: https://eprints.eai.eu/id/eprint/20615

Actions (login required)

View Item
View Item