蚁群协商机制在动态调度中的应用

摘要：

本文介绍一种基于蚁群协商机制车间动态调度的决策过程，并通过该仿真试验结果证明了此方法具有高效稳定的特征。文中将动态车间组元划分为多个独立的Agent，并将蚁群觅食过程中通过释放信息素的方式进行交流与合作的行为应用到Agent之间的协商与通信中。蚁群通过判断选择信息素浓度高的可行解作为车间动态调度问题的优化解。通过仿真试验对比，表明蚁群协商机制在解决车间动态调度问题优于普通的分批处理订单的动态调度策略，因此，基于蚁群协商机制的车间动态调度策略是一种有效的方法。

关键词： 蚁群协商机制 车间动态调度 Multi-Agent 分批处理订单 仿真试验

作者: 朱琼 吴立辉 张洁

作者单位: 上海交通大学计算机集成制造所， 上海200240） 上海交通大学计算机集成制造所， 上海200240

会议类型: 国内会议

会议名称: 第一届全国智能制造学术会议

会议地点: 杭州

会议语种:中文

在线出版日期: 2006-12-07（万方平台首次上网日期，不代表论文的发表时间）