一种启发式算法求解批量计划和排序集成问题

• 作者: 周泓 师瑞峰 谭小卫
• 来源期刊: 计算机工程与应用
• 学科: 经济
• 关键词: 多层生产计划 批量计划 作业计划 遗传算法
• 年，卷（期）: 2006,（20）
• 所属期刊栏目: 工程与应用
• 页码范围: 178-182
• 页数: 5页
• 分类号: F406.6
• 字数: 6001字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.20.054

摘要

文章针对基于JIT思想建立的一种批量计划和作业排序集成问题,建立整体模型,设计了一种启发式算法采用集成方法求求解.针对问题的特点和遗传算法的特性,各层优化时均采用遗传算法求解,借鉴递阶优化方法的思想,首先从优化作业排序层出发,将其优化结果作为约束来优化批量计划层,然后利用利用批量优化的结果再重新来协调优化作业排序层,进而进一步去求解更好的批量计划.基于这种协调传递的思想,使各层的优化形成一个闭环,直到满足循环终止条件,得到比较理想的结果.最后通过算例试验表明,这种启发式算法与采用整体求解方法相比,具有比较满意的寻优性能和收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师瑞峰	北京航空航天大学经济管理学院	12	71	6.0	8.0
2	周泓	北京航空航天大学经济管理学院	94	1047	20.0	26.0
3	谭小卫	北京航空航天大学经济管理学院	9	94	5.0	9.0