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

蚁群协商机制在动态调度中的应用 朱琼， 吴立辉， 张洁 （上海交通大学计算机集成制造所， 上海 200240） 摘要：本文介绍一种基于蚁群协商机制车间动态调度的决策过程，并通过该仿真试验结 果证明了此方法具有高效稳定的特征。文中将动态车间组元划分为多个独立的Agent，并将蚁 群觅食过程中通过释放信息素的方式进行交流与合作的行为应用到 Agent 之间的协商与通信 中。蚁群通过判断选择信息素浓度高的可行解作为车间动态调度问题的优化解。通过仿真试 验对比，表明蚁群协商机制在解决车间动态调度问题优于普通的分批处理订单的动态调度策 略，因此，基于蚁群协商机制的车间动态调度策略是一种有效的方法。 关键词：蚁群协商机制；车间动态调度；Multi-Agent 0 引言 时性好等优点，但也有明显的缺点，因而通 常与智能方法结合使用。但现有的智能算法 当今的市场竞争要求制造企业科学地制 也有各自的缺点，如神经网络的训练时间长， 定生产调度方案，以控制车间的在制品库存 对结果缺乏解释能力；专家系统获取知识的 缩短产品的供货期和提高企业的生产率。生 难度大且扩展性差；遗传算法的适应度函数 产调度系统要求能够在线生成实时调度，并 选择没有科学依据等，所以需要研究性能更 能够对随机扰动实现在线辨识，此类问题即 优的智能方法，满足实际动态调度的需求。 车间动态调度问题。 本文提出了一种蚁群协商机制，基于 Jackson于 1957年对车间静态调度和动 Multi-Agent思想，将动态车间组元划分为独 态调度问题的概念做了区分。近年来，随着 立的Agent，其中Agent具有自治性、可通信 计算机技术的迅速发展以及各种新方法的产 性、反应性、适应性及可移动性等特点，每 生和发展，为车间动态调度的研究提供了新 个 Agent 具有可繁殖所需要数量的蚂蚁 的思路。现有的对车间动态调度问题的研究 Agent的能力。蚂蚁Agent模拟生物界中真实 方法主要包括传统的精确方法和基于启发式 蚂蚁的觅食过程中，通过遗留信息素来表达 的智能方法，传统的精确方法主要包括最优 信息，通过信息素与其他蚂蚁交流、合作， 化方法、仿真方法和启发式方法；智能方法 蚁群通过判断选择信息素浓度高的可行解作 主要包括专家系统、遗传算法、神经网络等。 为车间动态调度问题的优化解，从而优化设 传统的精确方法具有计算量小、效率高和实 定的性能指标。 1.2 动态调度模型 1 车间动态调度模型 动态车间调度问题的数学模型即对任意 {J } 1.1 动态调度问题分析