Fresh seafood delivery routing problem using an improved ant colony optimization

Baozhen Yao, Chao Chen (Corresponding author), Xiaolin Song, Xiaoli Yang

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
1 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)163-186
Number of pages14
JournalAnnals of Operations Research
Volume273
DOIs
Publication statusPublished - 24 May 2017
Externally publishedYes

Fingerprint

Seafood
Ant colony optimization
Routing
Vehicle routing problem
Energy cost
Service process
Crossover
Benchmark
Factory
Costs

Cite this

Yao, Baozhen ; Chen, Chao ; Song, Xiaolin ; Yang, Xiaoli. / Fresh seafood delivery routing problem using an improved ant colony optimization. In: Annals of Operations Research. 2017 ; Vol. 273. pp. 163-186.
@article{7cb6407b879e4c0b92318426c38a11ce,
title = "Fresh seafood delivery routing problem using an improved ant colony optimization",
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.",
author = "Baozhen Yao and Chao Chen and Xiaolin Song and Xiaoli Yang",
year = "2017",
month = "5",
day = "24",
doi = "10.1007/s10479-017-2531-2",
language = "English",
volume = "273",
pages = "163--186",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",

}

Fresh seafood delivery routing problem using an improved ant colony optimization. / Yao, Baozhen; Chen, Chao (Corresponding author); Song, Xiaolin; Yang, Xiaoli.

In: Annals of Operations Research, Vol. 273, 24.05.2017, p. 163-186.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Fresh seafood delivery routing problem using an improved ant colony optimization

AU - Yao, Baozhen

AU - Chen, Chao

AU - Song, Xiaolin

AU - Yang, Xiaoli

PY - 2017/5/24

Y1 - 2017/5/24

N2 - 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.

AB - 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.

U2 - 10.1007/s10479-017-2531-2

DO - 10.1007/s10479-017-2531-2

M3 - Article

VL - 273

SP - 163

EP - 186

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

ER -