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

无资源约束MLLS问题的三种求解算法效果比较
引用本文:韩毅,唐加福,蔡建湖,周根贵.无资源约束MLLS问题的三种求解算法效果比较[J].东北大学学报(自然科学版),2010,31(1):20.
作者姓名:韩毅  唐加福  蔡建湖  周根贵
作者单位:东北大学,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110004;浙江工业大学经贸管理学院,浙江,杭州,310023
基金项目:国家创新群体科学基金资助项目(70721001);;国家杰出青年科学基金资助项目(70625001);;教育部科技研究重点项目(104064);;教育部新世纪优秀人才支持计划项目(NCET-04-280);;国家自然科学基金资助项目(70671095);;浙江省科技计划软科学研究项目(2009C35007)
摘    要:用于求解无资源约束多级生产批量计划(UMLLS)问题的算法包括混合粒子群(HPSO)算法、混合分散搜索算法(HSS)和带排斥算子的遗传算法(RGA).为了研究各算法对问题的适用性,对于上述三种算法的求解效果采用标准测试集进行了较全面的测试和比较,给出了针对不同规模无资源约束生产批量计划问题的算法选择方案.测试结果显示:对于小规模和中规模问题,HSS算法的效果更好;对于大规模问题,HPSO算法的性能更优越.

关 键 词:生产批量计划问题  粒子群算法  分散搜索  遗传算法  排斥算子

Comparison Among Three Algorithms to Solve Unconstrained MLLS Problems
HAN Yi,TANG Jia-fu,CAI Jian-hu,ZHOU Gen-gui.Comparison Among Three Algorithms to Solve Unconstrained MLLS Problems[J].Journal of Northeastern University(Natural Science),2010,31(1):20.
Authors:HAN Yi  TANG Jia-fu  CAI Jian-hu  ZHOU Gen-gui
Institution:1. Key Laboratory of Integrated Automation of Process Industry;Ministry of Education;Northeastern University;Shenyang 110004;China;2. College of Business Administration;Zhejiang University of Technology;Hangzhou 310023;China.
Abstract:To solve the unconstrained multilevel lot-sizing (UMLLS) problems,the harmonious particle swarm optimization (HPSO) algorithm,hybrid scatter search(HSS) algorithm and genetic algorithm integrated with repulsion operator (RGA) have been proposed. To study their suitability,a performance comparison among them was carried out systematically via a comprehensive test introducing the standard testing data sets,then the alternative of those algorithms can be decided for UMLLS problems with different sizes. The tes...
Keywords:lot-sizing problem  particle swarm optimization  scatter search  genetic algorithm  repulsive operator  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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