A Study on the Aviation Manufacture Cell Scheduling Based on Adaptive Ant Colony Algorithm


Article Preview

Aviation manufacture cell scheduling is generally multi-constraint and multi-objective flexible job-shop scheduling, and is more complicated than classical job-shop because of flexible processing route, multi-restriction, multi-objective, dynamic disturb and complex model. The model of aviation manufacture cell scheduling is set up, and accordingly adaptive ant colony algorithm is brought forward. The adaptive mechanism and the genetic principle are introduced into the algorithm to accelerate convergence and avoid stagnation. Finally, the aviation manufacture cell scheduling of Xi’an Aero-Engine (Group) Ltd. is well solved by the proposed methods.



Materials Science Forum (Volumes 532-533)

Edited by:

Chengyu Jiang, Geng Liu, Dinghua Zhang and Xipeng Xu






J. J. Yu et al., "A Study on the Aviation Manufacture Cell Scheduling Based on Adaptive Ant Colony Algorithm", Materials Science Forum, Vols. 532-533, pp. 1060-1063, 2006

Online since:

December 2006




[1] A. Colorni, M. Dorigo and V. Maniezzo: Distributed optimization by ant colonies. The First of European Conference on Artificial Life, Paris, France: Elsevier Publishing, (1991), pp.134-142.

[2] J.J. Yu, S.D. Sun and J.H. Hao: Research on Multi-objective Flexible Job-shop Scheduling Based on Immune Algorithm. Computer Integration Manufacturing System, (2006).

In order to see related information, you need to Login.