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

基于约束理论和免疫算法的产品组合优化研究
引用本文:王军强,孙树栋,余建军,司书宾.基于约束理论和免疫算法的产品组合优化研究[J].计算机集成制造系统,2006,12(12):2017-2027.
作者姓名:王军强  孙树栋  余建军  司书宾
作者单位:西北工业大学,机电学院,陕西,西安,710072
基金项目:国家高技术研究发展计划(863计划);高等学校博士学科点专项科研项目
摘    要:建立了基于约束理论的产品组合的数学模型,并通过对瓶颈和非瓶颈的定义和归类简化了模型的产能约束。应用免疫算法求解约束理论产品组合优化问题,并提出了基于约束理论的免疫算法。最后,将本算法与传统约束理论启发式、修订约束理论启发式、整数规划法、禁忌搜索、遗传算法等进行了仿真比较,说明了本算法的有效性和实用性。

关 键 词:产品组合优化  约束理论  免疫算法  免疫应答  建模  仿真
文章编号:1006-5911(2006)12-2017-10
修稿时间:2005年10月9日

Product mix optimization based on theory of constraints and immune algorithm
WANG Jun-qiang,SUN Shu-dong,YU Jian-jun,SI Shu-bin.Product mix optimization based on theory of constraints and immune algorithm[J].Computer Integrated Manufacturing Systems,2006,12(12):2017-2027.
Authors:WANG Jun-qiang  SUN Shu-dong  YU Jian-jun  SI Shu-bin
Abstract:Firstly, a mathematical model of product mix optimization problems based on the Theory of Constraints (TOC) was established. Capacity constraints of the model were simplified by definition and classification of bottleneck and non-bottleneck. The product mix optimization based on TOC was solved by using Immune Algorithm (IA) , and the TOC-based IA was presented. Finally, compared this algorithm with those of the traditional TOC heuristic, revised TOC heuristic, Integer programming(IP) , Tabu Search (TS) , and Genetic Algorithm (GA), the simulation results proved that the presented algorithm was more effective and feasible.
Keywords:product mix optimization  theory of constraints  immune algorithm  immune response  modeling  simulation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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