单级有资源约束的生产批量计划问题的元算法  

A Memetic Algorithm for Single-Level Capacitated Lot-Sizing Problems

作　　者：韩毅[1] 唐加福[1] 王立岩[1] 周根贵[2] 

机构地区：[1]东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳110004 [2]浙江工业大学经贸管理学院,浙江杭州310023

出　　处：《东北大学学报（自然科学版）》2009年第8期1111-1114,共4页Journal of Northeastern University(Natural Science)

基　　金：国家创新群体科学基金资助项目(70721001);国家杰出青年科学基金资助项目(70625001);教育部科技研究重点项目(104064);教育部新世纪优秀人才支持计划项目(NCET-04-280);国家自然科学基金资助项目(70671095)

摘　　要：为了解决生产计划系统中单级多资源约束的生产批量计划问题,采用将遗传算法广度搜索能力和局部深度搜索能力相结合的元算法(memetic algorithm,MA),对资源约束型生产批量计划模型进行了求解,并采用能力调整法和罚函数法处理不可行解.在能力调整法的实施阶段,采用"先顺序,再逆序"的处理方式进行资源能力调整.给出了元算法的运行流程图,对元算法的计算性能进行了测试,并与现有文献中的若干实例进行了比较,验证了所提算法的可行性和适用性.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 reversing＂strategy is used to adjust the capacity, i.e., checking if the overload occurs in the whole production process then reverse the process. The executive procedure of memetic algorithm is shown by a flowchart and its computation performance is tested and compared with other existing algorithms. Simulation results verified the feasibility and adaptability of the memetic algorithm proposed.

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

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