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 条
  • [1] A hybrid meta-heuristic algorithm for optimization of crew scheduling
    Azadeh, A.
    Farahani, M. Hosseinabadi
    Eivazy, H.
    Nazari-Shirkouhi, S.
    Asadipour, G.
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (01) : 158 - 164
  • [2] A novel hybrid meta-heuristic algorithm for optimization problems
    Gai, Wendong
    Qu, Chengzhi
    Liu, Jie
    Zhang, Jing
    [J]. SYSTEMS SCIENCE & CONTROL ENGINEERING, 2018, 6 (03) : 64 - 73
  • [3] A hybrid meta-heuristic scheduler algorithm for optimization of workflow scheduling in cloud heterogeneous computing environment
    Noorian Talouki, Reza
    Hosseini Shirvani, Mirsaeid
    Motameni, Homayon
    [J]. JOURNAL OF ENGINEERING DESIGN AND TECHNOLOGY, 2022, 20 (06) : 1581 - 1605
  • [4] A Novel Prediction Model for Compiler Optimization with Hybrid Meta-Heuristic Optimization Algorithm
    Kadam, Sandeep U.
    Shinde, Sagar B.
    Gurav, Yogesh B.
    Dambhare, Sunil B.
    Shewale, Chaitali R.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (10) : 583 - 588
  • [5] Design and applications of an advanced hybrid meta-heuristic algorithm for optimization problems
    Parouha, Raghav Prasad
    Verma, Pooja
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (08) : 5931 - 6010
  • [6] Design and applications of an advanced hybrid meta-heuristic algorithm for optimization problems
    Raghav Prasad Parouha
    Pooja Verma
    [J]. Artificial Intelligence Review, 2021, 54 : 5931 - 6010
  • [7] A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing
    Cho, Keng-Mao
    Tsai, Pang-Wei
    Tsai, Chun-Wei
    Yang, Chu-Sing
    [J]. NEURAL COMPUTING & APPLICATIONS, 2015, 26 (06): : 1297 - 1309
  • [8] A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing
    Keng-Mao Cho
    Pang-Wei Tsai
    Chun-Wei Tsai
    Chu-Sing Yang
    [J]. Neural Computing and Applications, 2015, 26 : 1297 - 1309
  • [9] Playground Algorithm as a New Meta-heuristic Optimization Algorithm
    Altwlkany, Kemal
    Konjicija, Samim
    [J]. 2019 XXVII INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND AUTOMATION TECHNOLOGIES (ICAT 2019), 2019,
  • [10] Buyer Inspired Meta-Heuristic Optimization Algorithm
    Debnath, Sanjoy
    Arif, Wasim
    Baishya, Srimanta
    [J]. OPEN COMPUTER SCIENCE, 2020, 10 (01) : 194 - 219
12345