机构地区: 西北工业大学机电学院
出 处: 《计算机集成制造系统》 2006年第12期2017-2026,2043,共11页
摘 要: 建立了基于约束理论的产品组合的数学模型,并通过对瓶颈和非瓶颈的定义和归类简化了模型的产能约束。应用免疫算法求解约束理论产品组合优化问题,并提出了基于约束理论的免疫算法。最后,将本算法与传统约束理论启发式、修订约束理论启发式、整数规划法、禁忌搜索、遗传算法等进行了仿真比较,说明了本算法的有效性和实用性。 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.
关 键 词: 产品组合优化 约束理论 免疫算法 免疫应答 建模 仿真
领 域: [机械工程] [自动化与计算机技术] [自动化与计算机技术]