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.