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

作     者：周泓 谭小卫 师瑞峰 Zhou Hong;Tan Xiaowei;Shi Ruifeng

作者机构：北京航空航天大学经济管理学院北京100083 

基　　金：国家自然科学基金资助项目(编号:70371005) 新世纪优秀人才计划资助项目 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2006年第42卷第20期

页      码：178-182页

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

主 题 词：多层生产计划 批量计划 作业计划 遗传算法 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2006.20.054

馆 藏 号：203809044...