A Food Chain Algorithm for Capacitated Vehicle Routing Problem with Recycling in Reverse Logistics

被引:5
|
作者
Song, Qiang [1 ]
Gao, Xuexia [2 ]
Santos, Emmanuel T. [3 ]
机构
[1] Anyang Inst Technol, Sch Comp, Anyang 455000, Peoples R China
[2] Xinxiang Univ, Sch Comp, Xinxiang 453000, Peoples R China
[3] Int Acad Management & Econ, Manila 1205, Philippines
来源
关键词
Reverse logistics; capacitated vehicle routing problem; food chain algorithm;
D O I
10.1142/S0218127415400313
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper introduces the capacitated vehicle routing problem with recycling in reverse logistics, and designs a food chain algorithm for it. Some illustrative examples are selected to conduct simulation and comparison. Numerical results show that the performance of the food chain algorithm is better than the genetic algorithm, particle swarm optimization as well as quantum evolutionary algorithm.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] AN APPLICATION OF CAPACITATED VEHICLE ROUTING PROBLEM TO REVERSE LOGISTICS OF DISPOSED FOOD WASTE
    Kim, Hyunsoo
    Kang, Jun-Gyu
    Kim, Wonsob
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2014, 21 (01): : 46 - 52
  • [2] An application of capacitated vehicle routing problem to reverse logistics of disposed food waste
    [J]. Kang, Jun-Gyu (Jun-Gyu.KANG@sungkyul.ac.kr), 1600, University of Cincinnati (21):
  • [3] A genetic algorithm to vehicle routing problem in reverse logistics
    Li Jun
    Mang Jian-yong
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 573 - 578
  • [4] Reverse Logistics Vehicle Routing Optimization Problem Based on Multivehicle Recycling
    Gao, Zhaohui
    Ye, Caiyun
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [5] A Genetic Algorithm for Vehicle Routing Problem with Forward and Reverse Logistics
    Zheng Yun
    Zhang Guorui
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6169 - 6172
  • [6] A Multirecombinative Algorithm for Capacitated Vehicle Routing Problem
    Villagra, Silvia
    Villagra, Andrea
    Pandolfi, Daniel
    [J]. WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 56 - 60
  • [7] A novel membrane algorithm for capacitated vehicle routing problem
    Yunyun Niu
    Shuo Wang
    Juanjuan He
    Jianhua Xiao
    [J]. Soft Computing, 2015, 19 : 471 - 482
  • [8] Heuristic algorithm for the asymmetric capacitated vehicle routing problem
    Universita di Bologna, Bologna, Italy
    [J]. Eur J Oper Res, 1 (108-126):
  • [9] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    [J]. 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
  • [10] An algorithm for the capacitated vehicle routing problem with route balancing
    István Borgulya
    [J]. Central European Journal of Operations Research, 2008, 16 : 331 - 343