求解有限产能作业车间调度的改进蚂蚁算法

摘要：

通过对有限产能车间调度问题的分析,提出了基于蚂蚁算法求解该问题的方法.在模型的构建中增加了成本和机器负荷约束.通过产品的BOM表采用蚂蚁算法搜寻节点,做各阶层工序安排,将各阶层工序安排组合成一完整解.对蚂蚁算法进行了改进,在基本蚂蚁算法的基础上,通过修改信息素局域更新规则和全局更新规则,引入自适应信息素挥发系数来提高算法的收敛速度和全局最优解搜索能力.算例分析表明,蚂蚁的正向反馈及探索功能对求解较大工件数的生产计划非常有效.而且在有限产能的环境中根据产能负荷状况产生不同的外包组合,将满足交货期的各种外包组合成本做敏感性分析,供决策者参考.

关键词：作业车间调度、物料清单(BOM)表、蚂蚁算法、决策

所属期刊栏目：48

分类号：TP18(自动化基础理论)

资助基金：天津商业大学科研基金070114

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：232-235,243