Research on Parallel Scheduling of maximize the number of task processing under time constraints- An example to de-icing operation
Under the context of airplane deicing, this paper aims to do a research on the unrelated parallel scheduling of service resources with flexible time window. To deal with more tasks, minimizing delay time is chosen to be the objective of the mathematical model and a modified ant colony algorithm is given. With full consideration of the practical problem and constraints, update policy of pheromone and settings of heuristic factors are suggested. The feasibility and rationality are proved by a simulation example. The modified ant colony algorithm outperforms FIFO method and could be well applied in the unrelated parallel scheduling issues with flexible time window.
unrelated parallel scheduling ant colony algorithm flexible time window
Bing Li Xinyue Fu Dan Su Guisong Jiang
University of International Business and Economics, Beijing, China
国际会议
大连
英文
1101-1106
2011-10-19（万方平台首次上网日期，不代表论文的发表时间）