多资源约束批量计划问题的分散搜索算法  

A Scatter Search Algorithm for Multilevel Lot-Sizing Problem with Multi-Resource Capacity Constraint

作　　者：韩毅[1] 周根贵[1] 林华珍[1] 蔡建湖[1] 黄书汉[2] 

机构地区：[1]浙江工业大学经贸管理学院,浙江杭州310023 [2]浙江工商大学信息与电子工程学院,浙江杭州310018

出　　处：《工业工程》2010年第1期101-104,共4页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(70671095)

摘　　要：为求解多资源有资源约束的生产批量计划问题,提出了一种基于分散搜索算法(Scatter Search,SS)和能力调整方法(Capacity Adjusting Methods,CAM)相结合的方法,阐明了该方法的具体实现过程。在对不可行解进行资源能力调整的实施阶段,采用"先顺序-再逆序"的方式进行处理。通过对文献中的仿真算例进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面的优势。A scatter search （SS） approach combined with capacity adjusting method is proposed for the multilevel lot-sizing （MLLS） problem with multi-resource capacity constraint. It is implemented by using ＂First-Forward-Then-Backward＂ technique. Numerical results demonstrate the high efficiency, high convergence speed, and good stability of the proposed algorithm.

关 键 词：生产批量 分散搜索算法 遗传算法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]