Research on the Scheduling of Tractors in the Major Epidemic to Ensure Spring Ploughing

被引:8
作者
Chen Cong [1 ,2 ]
Hu Jianping [1 ]
Zhang Qingkai [2 ,3 ]
Zhang Meng [2 ]
Li Yibai [2 ]
Nan Feng [2 ]
Cao Guangqiao [2 ]
机构
[1] Jiangsu Univ, Sch Agr Equipment Engn, Zhenjiang 212013, Jiangsu, Peoples R China
[2] Minist Agr & Rural Affairs, Nanjing Inst Agr Mechanizat, Nanjing 210014, Jiangsu, Peoples R China
[3] Northwest A&F Univ, Coll Mech & Elect Engn, Xianyang 712199, Shanxi, Peoples R China
关键词
ALGORITHM; OPTIMIZATION; MODEL; ALLOCATION; NETWORK; DEMAND;
D O I
10.1155/2021/3534210
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
When the outbreak of COVID-19 began, people could not go out. It was not allowed to provide agricultural machinery services in different places across regions to reduce the flow and gathering of people. Improvement of utilization efficiency of agricultural machinery resources is required through scientific scheduling of agricultural machinery. With seizing the farming season and stabilizing production as the goal, this paper studied the scientific scheduling of tractors within the scope of town and established agricultural machinery operation scheduling model with the minimization of total scheduling cost as the optimization objective. Factors such as farmland area, agricultural machinery, and farmland location information and operating time window are considered in this model to improve the accuracy of the agricultural machinery operation scheduling model. The characteristics of multiple scheduling algorithms are analyzed comprehensively. The scheduling requirements of agricultural machinery operation to ensure spring ploughing are combined to design the agricultural machinery scheduling algorithm based on the SA algorithm. With Hushu Street, Jiangning District, Nanjing City, as an example, a comparative experiment is conducted on the simulated annealing algorithm (SA) designed in this paper and the empirical algorithm and genetic algorithm (GA). The results suggest that the total cost of the scheduling scheme generated by the SA algorithm is 19,042.07 yuan lower than that by the empirical scheduling algorithm and 779.19 yuan lower than that by the genetic algorithm on average. Compared with the GA algorithm, the transfer distance, waiting cost, and delay cost of the SA algorithm are reduced by 11.6%, 100%, and 98.1% on average, indicating that the transfer distance of agricultural machinery in the scheduling scheme generated by the SA algorithm is shorter, so is the waiting and delay time. Meanwhile, it can effectively obtain the near-optimal solution that meets the time window constraint, with good convergence, stability, and adaptability.
引用
收藏
页数:11
相关论文
共 41 条
[1]   Designing an integrated pharmaceutical relief chain network under demand uncertainty [J].
Akbarpour, Mina ;
Torabi, S. Ali ;
Ghavamifar, Ali .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2020, 136
[2]   A mathematical model for location of temporary relief centers and dynamic routing of aerial rescue vehicles [J].
Alinaghian, Mandi ;
Aghaie, Mohammad ;
Sabbagh, Mohammad S. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 :227-241
[3]  
Arora H., 2010, RESOURCE ALLOCATION
[4]   An Improved Tabu Search Meta-heuristic Approach for Solving Scheduling Problem with Non-availability Constraints [J].
Ben Abdellafou, Khaoula ;
Hadda, Hatem ;
Korbaa, Ouajdi .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (04) :3369-3379
[5]  
Bruni M., 2018, TRANSPORTATION RES P, V30, P304
[6]   Combining exhaustive search and multi-objective evolutionary algorithm for service restoration in large-scale distribution systems [J].
Camillo, Marcos H. M. ;
Fanucchi, Rodrigo Z. ;
Romero, Marcel E. V. ;
de Lima, Telma Woerle ;
Soares, Anderson da Silva ;
Botazzo Delbem, Alexandre Claudio ;
Marques, Leandro Tolomeu ;
Maciel, Carlos Dias ;
Augusto London Junior, Joao Bosco .
ELECTRIC POWER SYSTEMS RESEARCH, 2016, 134 :1-8
[7]   Routing for relief efforts [J].
Campbell, Ann Melissa ;
Vandenbussche, Dieter ;
Hermann, William .
TRANSPORTATION SCIENCE, 2008, 42 (02) :127-145
[8]   A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem [J].
Chaouch, Iman ;
Driss, Olfa Belkahla ;
Ghedira, Khaled .
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 :296-305
[9]   Disaster relief supply pre-positioning optimization: A risk analysis via shortage mitigation [J].
Condeixa, Lucas Dias ;
Leiras, Adriana ;
Oliveira, Fabricio ;
de Brito, Irineu, Jr. .
INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION, 2017, 25 :238-247
[10]   A proposal for distinguishing between bacterial and viral meningitis using genetic programming and decision trees [J].
D'Angelo, Gianni ;
Pilla, Raffaele ;
Tascini, Carlo ;
Rampone, Salvatore .
SOFT COMPUTING, 2019, 23 (22) :11775-11791