Summary
International Symposium on Nonlinear Theory and its Applications
2008
Session Number:C3L-B
Session:
Number:C3L-B3
On Scheduling and Resource Assignment for Farm Workflows
Senlin Guan, Morikazu Nakamura, Takeshi Shikanai,
pp.-
Publication Date:2008/9/7
Online ISSN:2188-5079
Summary:
This paper considers scheduling and resource assignment for farm workflows and presents metaheuristics for the problmes. The metaheuristics contain the optimization of resources assignment and scheduling. By using simulated annealing (SA) in the first phase, we have derived a deadlock-free strategy of resource assignment. The optimization of scheduling involves searching for an optimal schedule based on a genetic algorithm (GA) and the hybrid Petri nets model. The computational experiment revealed high effectiveness for constructing a farm work schedule with a high ratio of resource utilization.