Research on Parallel Scheduling of Maximize the Number of Task Processing under Time Constraints- an Example to De-Icing Operation
Bing Li, Xin Yue Fu, Dan Su, Gui Song Jiang · Applied Mechanics and Materials · 2011
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.