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

单级有资源约束的生产批量计划问题的元算法
引用本文:韩毅,唐加福,王立岩,周根贵.单级有资源约束的生产批量计划问题的元算法[J].东北大学学报(自然科学版),2009,30(8):1111-1114.
作者姓名:韩毅  唐加福  王立岩  周根贵
作者单位:1. 东北大学,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110004
2. 浙江工业大学,经贸管理学院,浙江,杭州,310023
基金项目:国家自然科学基金创新研究群体基金,国家杰出青年科学基金,教育部科技研究重点项目,教育部新世纪优秀人才支持计划,国家自然科学基金 
摘    要:为了解决生产计划系统中单级多资源约束的生产批量计划问题,采用将遗传算法广度搜索能力和局部深度搜索能力相结合的元算法(memetic algorithm,MA),对资源约束型生产批量计划模型进行了求解,并采用能力调整法和罚函数法处理不可行解.在能力调整法的实施阶段,采用"先顺序,再逆序"的处理方式进行资源能力调整.给出了元算法的运行流程图,对元算法的计算性能进行了测试,并与现有文献中的若干实例进行了比较,验证了所提算法的可行性和适用性.

关 键 词:离散制造  制造资源计划  有资源约束批量计划问题  元算法  

A Memetic Algorithm for Single-Level Capacitated Lot-Sizing Problems
HAN Yi,TANG Jia-fu,WANG Li-yan,ZHOU Gen-gui.A Memetic Algorithm for Single-Level Capacitated Lot-Sizing Problems[J].Journal of Northeastern University(Natural Science),2009,30(8):1111-1114.
Authors:HAN Yi  TANG Jia-fu  WANG Li-yan  ZHOU Gen-gui
Institution:HAN Yi1,TANG Jia-fu1,WANG Li-yan1,ZHOU Gen-gui2(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:A memetic algorithm(MA) is proposed combining GA's searching capability for breadth with that for depth so as to solve the multi-item single-level capacitated lot-sizing problems(CLSP) of the master production scheduling system,with the infeasible solutions to be dealt with the methods of capacity adjustment and penalty function.To eliminate overload,a sequencing first,then reversingstrategy is used to adjust the capacity,i.e.,checking if the overload occurs in the whole production process then reverse the ...
Keywords:discrete manufacturing  manufacturing resource planning  capacitated lot-sizing problem  memetic algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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