东华大学学报（英文版）2009，Vol.26Issue(1)：1-4,4.
A Dynamic Job Shop Scheduling Method Based on Ant Colony Coordination System
A Dynamic Job Shop Scheduling Method Based on Ant Colony Coordination System
摘要
Abstract
Due to the stubborn nature of dynamic job shop scheduling problem, a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment. In ant colony coordination mechanism, the dynamic .job shop is composed of several autonomous ants. These ants coordinate with each other by simulating the ant foraging behavior of spreading pheromone on the trails, by which they can make information available globally, and further more guide ants make optimal decisions. The proposed mechanism is tested by several instances and the results confirm the validity of it.关键词
ant colony behavior/coordination mechanism/dynamic job shop schedulingKey words
ant colony behavior/coordination mechanism/dynamic job shop scheduling分类
信息技术与安全科学引用本文复制引用
ZHU Qiong,WU Li-hui,ZHANG Jie..A Dynamic Job Shop Scheduling Method Based on Ant Colony Coordination System[J].东华大学学报（英文版）,2009,26(1):1-4,4.基金项目
National Natural Science Foundation of China (No. 50575137), National Science and Technology Support Project(No. 2006BAF01A44 ) and National High Technology Research and Dcvelopment Program of China (863 Program, No.2007AA04Z109) （No. 50575137）
