1. Multi-machine and multi-task emergency allocation algorithm based on precedence rules
- Author
-
Jingjing Zhang, Fan Zhang, Mengmeng Gao, Shuai Zhang, and Guifa Teng
- Subjects
Operations research ,Agricultural machinery ,Computer science ,business.industry ,Applied Mathematics ,Process (computing) ,Allocation algorithm ,Task (project management) ,Multi machine ,Software deployment ,Discrete Mathematics and Combinatorics ,Operation time ,business ,Analysis - Abstract
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.
- Published
- 2019
- Full Text
- View/download PDF