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

• 作者: 陈琦 马向阳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 作业车间调度 物料清单(BOM)表 蚂蚁算法 决策
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 232-235,243
• 分类号: TP18
• 字数: 4253字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.05.067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马向阳	天津大学管理学院	41	390	12.0	18.0
2	陈琦	天津商业大学信息工程学院	14	32	3.0	5.0