A dynamic job shop scheduling method based on ant colony coordination system

作者：Zhu, Qiong^*; Wu, Li Hui; Zhang, Jie

来源：Journal of Dong Hua University (english Edition), 2009, 26(1): 1-4.

• Ant colonies
• Coordination mechanisms
• Coordination systems
• Dynamic environments
• Dynamic job shop scheduling
• Foraging behaviors
• Optimal decisions
• Optimal schedule

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.

• 出版日期2009
• 单位上海交通大学