Scatter search算法求解无能力约束生产批量计划问题 |
| |
引用本文: | 韩毅,卢勇虎,周根贵,王晓晴,王立岩,牟立峰. Scatter search算法求解无能力约束生产批量计划问题[J]. 系统仿真学报, 2009, 21(13) |
| |
作者姓名: | 韩毅 卢勇虎 周根贵 王晓晴 王立岩 牟立峰 |
| |
作者单位: | 1. 浙江工业大学经贸管理学院,杭州,310023 2. 东北大学教育部流程工业综合自动化重点实验室,沈阳,110004 |
| |
摘 要: | 多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题已被证明是NP难问题.Scatter search(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题.扩展了SS算法的应用范围,采用结合变异算子的混合SS算法ybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解.仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果.
|
关 键 词: | Scatter search 算法 亚启发式算法 多级生产批量计划问题 物料需求计划 装配结构 无能力约束 |
Scatter Search Algorithm for Unconstrained Multilevel Lot-sizing Problems |
| |
Abstract: | |
| |
Keywords: | Scatter search algorithm meta-heuristics multilevel lot-sizing problem material requirements planning assembly structure unconstrained |
本文献已被 万方数据 等数据库收录! |
|