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 条
  • [31] Multi-Task Graph Recommendation Algorithm Based on Neighborhood Sampling
    Zhang, Junsan
    Xiao, Sen
    Gao, Hui
    Shao, Mingwen
    Zhang, Peiying
    Zhu, Jie
    Computer Engineering and Applications, 2024, 60 (09) : 172 - 180
  • [32] Adaptive multi-task evolutionary algorithm based on knowledge reuse
    Cui, Zhihua
    Zhao, Ben
    Zhao, Tianhao
    Cai, Xingjuan
    Chen, Jinjun
    INFORMATION SCIENCES, 2023, 648
  • [33] A Novel Multi-Task Optimization Algorithm Based on the Brainstorming Process
    Lyu, Chao
    Shi, Yuhui
    Sun, Lijun
    IEEE ACCESS, 2020, 8 : 217134 - 217149
  • [34] An MDL-based Multi-task Classification and Reconstruction Algorithm
    Wang, Ying-Gui
    Liu, Zheng
    Feng, Dao-Wang
    Jiang, Wen-Li
    2013 16TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2013, : 212 - 218
  • [35] A cutting plane approach for the multi-machine precedence-constrained scheduling problem
    Prahalad Venkateshan
    Joseph Szmerekovsky
    George Vairaktarakis
    Annals of Operations Research, 2020, 285 : 247 - 271
  • [36] Multi-task proximal support vector machine
    Li, Ya
    Tian, Xinmei
    Song, Mingli
    Tao, Dacheng
    PATTERN RECOGNITION, 2015, 48 (10) : 3249 - 3257
  • [37] A cutting plane approach for the multi-machine precedence-constrained scheduling problem
    Venkateshan, Prahalad
    Szmerekovsky, Joseph
    Vairaktarakis, George
    ANNALS OF OPERATIONS RESEARCH, 2020, 285 (1-2) : 247 - 271
  • [38] Incentivizing Proportional Fairness for Multi-Task Allocation in Crowdsensing
    Lu, Jianfeng
    Liu, Haibo
    Jia, Riheng
    Zhang, Zhao
    Wang, Xiong
    Wang, Jiangtao
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (03) : 990 - 1000
  • [39] TaskMe: Multi-Task Allocation in Mobile Crowd Sensing
    Liu, Yan
    Guo, Bin
    Wang, Yang
    Wu, Wenle
    Yu, Zhiwen
    Zhang, Daqing
    UBICOMP'16: PROCEEDINGS OF THE 2016 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, 2016, : 403 - 414
  • [40] Multi-task allocation and proportion regulation of homogeneous agents
    Sugawara, K
    Mizuguchi, T
    2005 IEEE WORKSHOP ON ADVANCED ROBOTICS AND ITS SOCIAL IMPACTS, 2005, : 145 - 148