Scheduling Optimization on Takeout Delivery Based on Hybrid Meta-heuristic Algorithm

被引：2
|
作者：
Sheng, Wen [1 ]
Shao, Qianqian [1 ]
Tong, Hengxing [1 ]
Peng, Jianfeng [1 ]
机构：
[1] Shenyang Jianzhu Univ, Transportat Engn Sch, Shenyang, Peoples R China
来源：
2021 13TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI) | 2021年
关键词：
takeout delivery; delivery scheduling optimization; ACO; GA; hybrid meta-heuristic algorithm; VEHICLE-ROUTING PROBLEM;
D O I：
10.1109/ICACI52617.2021.9435873
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
As a novel catering mode, the optimization of takeout delivery scheduling plays an important role in improving efficiency of delivery and the service level of catering enterprises. For the current takeout delivery patterns in China, a delivery scheduling optimization model was proposed with the purpose of minimizing the delivery distance. Moreover, a hybrid meta-heuristic algorithm was developed, with considering the strong robustness of ant colony algorithm (ACO) and excellent convergence ability of genetic algorithm (GA). Results of a series of experiments of a restaurant in Hunnan New District, Shenyang City demonstrate the efficiency of proposed model and the hybrid meta-heuristic algorithm.
引用
收藏
页码：372 / 377
页数：6
相关论文
共 50 条
  • [31] A hybrid meta-heuristic for the flexible flow shop scheduling with blocking
    Wang, Yan
    Jia, Zhao-hong
    Zhang, Xing-yi
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [32] A Hybrid Approach Based on Statistical Method and Meta-heuristic Optimization Algorithm for Coastal Aquifer Vulnerability Assessment
    Bordbar, Mojgan
    Neshat, Aminreza
    Javadi, Saman
    Shahdany, Seied Mehdy Hashemy
    [J]. ENVIRONMENTAL MODELING & ASSESSMENT, 2021, 26 (03) : 325 - 338
  • [33] A Hybrid Approach Based on Statistical Method and Meta-heuristic Optimization Algorithm for Coastal Aquifer Vulnerability Assessment
    Mojgan Bordbar
    Aminreza Neshat
    Saman Javadi
    Seied Mehdy Hashemy Shahdany
    [J]. Environmental Modeling & Assessment, 2021, 26 : 325 - 338
  • [34] Aquila Optimizer: A novel meta-heuristic optimization algorithm
    Abualigah, Laith
    Yousri, Dalia
    Abd Elaziz, Mohamed
    Ewees, Ahmed A.
    Al-qaness, Mohammed A. A.
    Gandomi, Amir H.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157 (157)
  • [35] Snake Optimizer: A novel meta-heuristic optimization algorithm
    Hashim, Fatma A.
    Hussien, Abdelazim G.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 242
  • [36] The Bedbug Meta-heuristic Algorithm to Solve Optimization Problems
    Kouroush Rezvani
    Ali Gaffari
    Mohammad Reza Ebrahimi Dishabi
    [J]. Journal of Bionic Engineering, 2023, 20 : 2465 - 2485
  • [37] Meta-heuristic optimization algorithm for predicting software defects
    Elsabagh, Mahmoud A.
    Farhan, Marwa S.
    Gafar, Mona G.
    [J]. EXPERT SYSTEMS, 2021, 38 (08)
  • [38] The Bedbug Meta-heuristic Algorithm to Solve Optimization Problems
    Rezvani, Kouroush
    Gaffari, Ali
    Dishabi, Mohammad Reza Ebrahimi
    [J]. JOURNAL OF BIONIC ENGINEERING, 2023, 20 (05) : 2465 - 2485
  • [39] A new meta-heuristic optimization algorithm: Hunting Search
    Oftadeh, R.
    Mahjoob, M. J.
    [J]. 2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 165 - +
  • [40] Homonuclear Molecules Optimization (HMO) meta-heuristic algorithm
    Mahdavi-Meymand, Amin
    Zounemat-Kermani, Mohammad
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 258
12345