带再制造受限批量问题的启发式蚁群算法

摘要：

　　研究了制造能力受限的带再制造动态批量问题。模型中的制造、再制造和库存成本均为时变线性函数，其中制造和再制造包含可变成本。设计了一种启发式蚁群优化求解算法。根据每周期制造和再制造量的可行取值范围，按零库存优先原则初始化问题解。迭代中，根据前一轮选择的路径调整可行解的信息素，再按转移概率选择保留路径，或启动相应的局部启发式过程来调整路径，以期得到更好的解。最后通过算例演示了所设计方法的有效性和效率，并对某些参数值的选择做了探讨。

关键词： 再制造产业 动态批量问题 路径优化 启发式蚁群算法

作者: MA Yan 马艳 ZHONG Jin-hong 钟金宏 HUANG Ling 黄玲 HUANG Shu-hui 黄书慧

作者单位: School of Management, Hefei University of Technology Hefei 230009 合肥工业大学管理学院 合肥 230009 Electronic Engineering Institute Hefei 230037 解放军电子工程学院 合肥 230037

会议类型: 国内会议

会议名称: 中国运筹学会企业运筹学第四届学术年会

会议地点: 呼和浩特

会议语种:中文

页码: 8-15

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