首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号