Abstract Energy cost for keeping fresh seafood in cold condition is a main feature of a fresh seafood delivery routing problem. In the delivery routing problem, energy cost varies during the transportation process and the service process. In addition, there are many fresh seafood product factories whose seafood products should be delivered to a set of customers. Therefore, this paper models the fresh seafood delivery problem as a multi-depot vehicle routing problem, which aims to find the routes with the least cost. Due to the complexity of the problem, a method is used to reduce the complexity by changing the multi-depot vehicle routing problem into a vehicle routing problem with a dummy depot in this paper. Then, ant colony optimization (ACO) is used to solve this problem. Scanning strategy and crossover operation are also adopted to improve the performance of ACO. At last, the computational results of the benchmark problems of the multi-depot vehicle routing problem indicate the effectiveness of the algorithm. Furthermore, the real-life fresh seafood delivery routing problem from Dalian city suggests the proposed model is feasible.
Fresh seafood delivery routing problem using an improved ant colony optimization
Annals of Operations Research ; 273 , 1 ; 163-186
2017-05-24
24 pages
Article (Journal)
Electronic Resource
English
Improved Ant Colony Optimization for Seafood Product Delivery Routing Problem
DOAJ | 2014
|ANT COLONY OPTIMIZATION METHOD AND SPLIT-DELIVERY VEHICLE ROUTING PROBLEM
British Library Online Contents | 2009
|The Fourth-Party Logistics Routing Problem Using Ant Colony System-Improved Grey Wolf Optimization
DOAJ | 2020
|An improved ant colony optimization based algorithm for the capacitated arc routing problem
Online Contents | 2010
The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
Trans Tech Publications | 2014
|