Scheduling for Farm Work Planning based on Petri Net Model and Simulated Annealing
スポンサーリンク
概要
- 論文の詳細を見る
A practical farm work planning is important for agricultural production corporations to manage the farming work systematically and efficiently. Since the farm work planning corresponds to a NP hard scheduling problem, a satisfactory and rational farm work planning is difficult to be generated by conventional approaches. This paper proposes a new concept of applying the Petri net and simulated annealing (SA) algorithm to develop a farm work planning for the agricultural production corporations. The necessary data for farm work planning including the data of farming process and changes of uncertainties is recorded by a cellular phone equipped with a GPS (Global Positioning System) function and an Internet connection. Petri net mathematically and graphically describes the farming process, and simulates the farming activation and resource allocation. The marking that is one of properties of Petri net facilitates mastering the farming progress and the online status of the farmland and resources. According to the formulation of farming process, we developed the SA algorithm to obtain high-quality solutions approximated to the optimum solution for the farm work planning. In the experimental evaluation on the simulation data between the SA algorithm and conventional local search algorithm, the scheduled length by the SA algorithm was much shorter than that by the local search algorithm. The result revealed that the SA algorithm had high superiority to generate high-quality solution for the farm work planning.
著者
-
Guan Senlin
Faculty Of Information Engineering University Of The Ryukyus
-
Nakamura Morikazu
Faculty Of Engineering University Of The Ryukyus
-
OKAZAKI Takeo
Faculty of Engineering, University of the Ryukyus
-
Matsuda Hirofumi
Faculty of Engineering, University of the Ryukyus
-
Shikanai Takeshi
Faculty of Agriculture, University of the Ryukyus
-
Okazaki Takeo
Faculty Of Engineering University Of The Ryukyus
-
Guan Senlin
Faculty of Engineering, University of the Ryukyus
関連論文
- Scheduling for Farm Work Planning based on Petri Net Model and Simulated Annealing
- Sex-Fair Stable Marriage Problem and Its GA Solution
- Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
- Migration Effects of Parallel Genetic Algorithms on Line Topologies of Heterogeneous Computing Resources
- Experimental evaluation of parallel genetic algorithms on heterogeneous line topologies (第20回 回路とシステム軽井沢ワークショップ論文集) -- (並列分散処理)
- Iterative Parallel Genetic Algorithms Based on Biased Initial Population(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
- A Distributed Parallel Genetic Local Search with Tree-Based Migration on Irregular Network Topologies(Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC 2003))
- Evolutionary Computing of Petri Net Structure for Cyclic Job Shop Scheduling(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics