成组单元生产批量计划问题的知识进化算法  

Knowledge Evolution Algorithm for Capacitated Dynamic Lot-sizing Problem in Group Technology Cell

作　　者：张爽[1] 马良[1] 马慧民[2] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海电机学院经济管理学院,上海200245

出　　处：《工业工程与管理》2010年第1期92-96,共5页Industrial Engineering and Management

基　　金：教育部人文社会科学研究项目基金资助(09YJC630152);上海市重点学科建设项目资助(S30504);上海市教育委员会科研创新项目资助(09YS486)

摘　　要：有资源约束的成组单元生产批量计划问题是一个NP难题,为有效求解该问题,提出了一种知识进化算法求解方案,并阐明了知识进化算法的具体实现过程。通过对仿真实例的计算和结果比较,表明了该算法在寻优能力等方面都明显优于遗传算法。This paper presented a Knowledge Evolution Algorithm for capacitated dynamic lot-sizing problem in group technology cell. The detailed realization of the Knowledge Evolution Algorithm for this problem was illustrated. The example of other literatures was computed. By comparison of the result, it could be found that Knowledge Evolution Algorithm illustrated its higher searching efficiency than the genetic algorithm. Simulation results of the example demonstrated the effectiveness of the Knowledge Evolution Algorithm.

关 键 词：生产批量计划 成组技术 能力约束 知识进化算法 

分 类 号：F406.2[经济管理—产业经济] TP29[自动化与计算机技术—检测技术与自动化装置]