基于约束理论和免疫算法产品组合优化与研究.pdfVIP

第12卷第12期 计算机集成制造系统 V01．12No．12 2 OO OO6 6年12月 ComputerIntegratedManufacturingSystems Dec．2 文章编号：1006—5911(2006)12—2017—10 基于约束理论和免疫算法的产品组合优化研究 王军强，孙树栋，余建军，司书宾 (西北工业大学机电学院，陕西 西安 710072) 摘要：建立了基于约束理论的产品组合的数学模型，并通过对瓶颈和非瓶颈的定义和归类简化了模型的产 能约束。应用免疫算法求解约束理论产品组合优化问题，并提出了基于约束理论的免疫算法。最后，将本算法与 传统约束理论启发式、修订约束理论启发式、整数规划法、禁忌搜索、遗传算法等进行了仿真比较，说明了本算法的 有效性和实用性。 关键词：产品组合优化；约束理论；免疫算法；免疫应答；建模；仿真