MULTI-MACHINE AND MULTI-TASK EMERGENCY ALLOCATION ALGORITHM BASED ON PRECEDENCE RULES

被引:0
|
作者
Zhang, Fan [1 ]
Teng, Guifa [2 ]
Gao, Mengmeng [3 ]
Zhang, Shuai [4 ]
Zhang, Jingjing [5 ]
机构
[1] Agr Univ Hebei, Sch Informat Sci & Technol, Baoding 071000, Peoples R China
[2] Agr Univ Hebei, Grad Sch, Baoding 071000, Peoples R China
[3] Agr Univ Hebei, Sch Agr Mechanizat, Baoding 071000, Peoples R China
[4] Univ Coll Southeast Norway, N-3603 Kongsberg, Vestfold, Norway
[5] Hebei Univ Technol, Sch Foreign Language, Tianjin 300401, Peoples R China
来源
关键词
Emergency allocation algorithm; precedence rules; allocating strategies multi-machine and multi-task; FIELD;
D O I
10.3934/dcdss.2019103
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Aiming at the problems of asymmetric information and unreasonable emergency allocation schemes in the current cross-regional emergency operation, the emergency deployment process of multi-machine and multi-task is analyzed, and the emergency allocation model with the goal of minimizing the allocation cost and loss is established in the paper. Emergency allocation algorithm based on rule of nearest-distance-first, which allocate machinery for the nearest farmland firstly, and emergency allocation algorithm based on rule of max-ability-first, by which machinery with maximum ability to farmland is allocated firstly, are proposed. The operational data of farmland and agricultural machinery generated randomly are calculated and analyzed. The results show that when the amount of agricultural machinery is sufficient, the algorithm based on the maximum contribution capacity priority is better. When the agricultural machinery is insufficient, the calculation results of the emergency allocation algorithm based on the nearest distance priority are better. When the number of farmland is not more than 30, the average operation time of the two algorithms in this paper is not more than 3.8 seconds, and both two algorithm have good performance.
引用
收藏
页码:1501 / 1513
页数:13
相关论文
共 50 条
  • [1] Static Task Allocation for Multi-machine Cooperation Based on Multi-variation Group Genetic Algorithm
    Wang M.
    Zhao B.
    Liu Y.
    Wang F.
    Wei L.
    Fang X.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2021, 52 (07): : 19 - 28
  • [2] Research on Multi-task Allocation Algorithm Based on Agent
    Yang Ping
    Wang Tong
    Liu Weidong
    Liu Hua
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 276 - 278
  • [3] Task Allocation of Multi-Machine Collaborative Operation for Agricultural Machinery Based on the Improved Fireworks Algorithm
    Zhu, Suji
    Wang, Bo
    Pan, Shiqi
    Ye, Yuting
    Wang, Enguang
    Mao, Hanping
    AGRONOMY-BASEL, 2024, 14 (04):
  • [4] Multi-machine Cooperation Task Planning Based on Ant Colony Algorithm
    Cao R.
    Li S.
    Ji Y.
    Xu H.
    Zhang M.
    Li M.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2019, 50 : 34 - 39
  • [5] Optimizing multi-machine task allocation for deep loosening operations
    Li L.
    Hou X.
    Chen X.
    Wang W.
    Zhou H.
    Nongye Gongcheng Xuebao/Transactions of the Chinese Society of Agricultural Engineering, 2023, 39 (21): : 1 - 9
  • [6] Multi-task Allocation of Multi-UAV Coalition Based on Improved Quantum Genetic Algorithm
    Liu, Pengfei
    Wang, Bing
    Liu, Wenjie
    Zhang, Lan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1802 - 1807
  • [7] A multi-robot task allocation algorithm based on universal gravity rules
    Soleimanpour-moghadam, Mohadese
    Nezamabadi-pour, Hossein
    INTERNATIONAL JOURNAL OF INTELLIGENT ROBOTICS AND APPLICATIONS, 2021, 5 (01) : 49 - 64
  • [8] A multi-robot task allocation algorithm based on universal gravity rules
    Mohadese Soleimanpour-moghadam
    Hossein Nezamabadi-pour
    International Journal of Intelligent Robotics and Applications, 2021, 5 : 49 - 64
  • [9] Simulation method for multi-machine and multi-task production scheduling in steelmaking-continuous casting process
    Long, Jianyu
    Zheng, Zhong
    Gao, Xiaoqiang
    Chen, Kai
    2015 10th System of Systems Engineering Conference (SoSE), 2015, : 71 - 76
  • [10] Grid resource allocation and management algorithm based on optimized multi-task target decision
    Guo Wei-wei
    Liu Feng
    Chen Ze-xi
    Li Yu-long
    2019 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2019, : 560 - 564