Research on Search-Based Scheduling and Allocating Algorithm
暂无分享,去创建一个
Trans-regional operation with Chinese characteristics, which is a unique farm machinery social service, appeared in our country. How to select scheduling paths and farmland for obtaining the maximum profits is difficult to make decision. The scheduling and allocating income model with the goal of high-income and low-cost is established in the paper. Then the concept of parallel tasks is defined, judgment of parallel tasks, generation of scheduling path graph with heuristic information and establishment of combined scheduling and allocating rules are studied in the paper. Multi-machinery simultaneous scheduling and allocating algorithm and scheduling and allocating in demand algorithm are proposed according to the characteristic of multi-machinery and multi-point operation. Scheduling and allocating strategies of parallel tasks are improved and search-based scheduling and allocating algorithm are put forward. The feasibility and validity of search-based scheduling and allocating algorithm are further verified at the aspects of parallel task, amount of farmland and farm machinery demand.
[1] Fan Zhang,et al. Research on Influenced Factors about Routing Selection Scheme in Agricultural Machinery Allocation , 2010, CCTA.
[2] Jirachai Buddhakulsomsiri,et al. Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2007, Eur. J. Oper. Res..
[3] Zhang Xiao-dong. Grid Workflows Schedule Based on Priority Rules , 2009 .
[4] Jie Yao,et al. Research on Multitask Collaborative Scheduling Problem with Heuristic Strategies , 2011 .