Application of Improved Parallel Ant Colony System Algorithm for Permutation Flow-Shop Scheduling Problem

黄华,肖菁,张军
DOI: https://doi.org/10.16208/j.issn1000-7024.2010.03.040
2010-01-01
Abstract:In order to solve the permutation flow-shop scheduling problem(PFSP),advanced ant colony algorithm(ACS)with parallel is put forward According to the properties of the PFSP and the basis of colony system algorithm,a new heuristic algorithm information for the PFSP is designed.Under the situation of calculating large amount data,data is divided into groups by the new regulation,and the data is calculated in each group,and then the optimal solution is acquired by the combination of the optimal solution in each group. The simulation results show that the advanced ACS not only reduce the running time,but also improve the quality of the feasible solution.
What problem does this paper attempt to address?