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 条
  • [41] Exploiting Parallelism in Multi-Task Robot Allocation Problems
    Miloradovic, Branko
    Curuklu, Baran
    Ekstrom, Mikael
    Papadopoulos, Alessandro, V
    2021 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC), 2021, : 197 - 202
  • [42] Multi-task allocation and path planning for cooperating UAVs
    Bellingham, J
    Tillerson, M
    Richards, A
    How, JP
    COOPERATIVE CONTROL: MODELS, APPLICATIONS AND ALGORITHMS, 2003, 1 : 23 - 41
  • [43] Resource Allocation for Multi-Task Federated Learning Algorithm over Wireless Communication Networks
    Cao, Binghao
    Chen, Ming
    Ben, Yanglin
    Yang, Zhaohui
    Hu, Yuntao
    Huang, Chongwen
    Cang, Yihan
    2022 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2022, : 590 - 595
  • [44] Task Scheduling Based on Priority and Resource Allocation in Multi-User Multi-Task Mobile Edge Computing System
    Paymard, Pouria
    Mokari, Nader
    Orooji, Mehdi
    2019 IEEE 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2019, : 265 - 271
  • [45] A Multi-task Scheduling Algorithm for Cloud Robots
    Wang, Yukai
    Tang, Wenjie
    Xiong, Siqi
    2019 13TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE) / 10TH INTERNATIONAL WORKSHOP ON JOINT CLOUD COMPUTING (JCC) / IEEE INTERNATIONAL WORKSHOP ON CLOUD COMPUTING IN ROBOTIC SYSTEMS (CCRS), 2019, : 344 - 349
  • [46] A Knee Point Based Coevolution Multi-objective Particle Swarm Optimization Algorithm for Heterogeneous UAV Cooperative Multi-task Allocation
    Wang F.
    Huang Z.-L.
    Han M.-C.
    Xing L.-N.
    Wang L.
    Zidonghua Xuebao/Acta Automatica Sinica, 2023, 49 (02): : 399 - 414
  • [47] Multi-objective Optimization for Multi-task Allocation in Mobile Crowd Sensing
    Li, Mingchu
    Gao, Yuan
    Wang, Mingliang
    Guo, Cheng
    Tan, Xing
    16TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2019),THE 14TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC-2019),THE 9TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY, 2019, 155 : 360 - 368
  • [48] Neural Machine Translation Based on Multi-task Learning of Discourse Structure
    Kang X.-M.
    Zong C.-Q.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (10): : 3806 - 3818
  • [49] Multi-task Learning Based Face Analysis for Machine Bionic Eyes
    Fan D.
    Hyunwoo K.
    Chen X.
    Liu Y.
    Huang Q.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2019, 32 (01): : 10 - 16
  • [50] Residual based hierarchical feature compression for multi-task machine vision
    Chen, Chaoran
    Xu, Mai
    Li, Shengxi
    Liu, Tie
    Qiao, Minglang
    Lv, Zhuoyi
    2023 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, ICME, 2023, : 1463 - 1468