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

• 论文 •

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

王军强，孙树栋，余建军，司书宾

西北工业大学机电学院, 陕西西安710072

出版日期:2006-12-15 发布日期:2006-12-25

Product mix optimization based on theory of constraints and immune algorithm

WANG Jun-qiang, SUN Shu-dong, YU Jian-jun, SI Shu-bin (Sch. of Mechatronics Eng., Northwestern Polytechnical Univ., Xi’an00, China)

Sch. of Mechatroncis Eng.,Northwestern Polytechnical Univ.,Xi'an 710072,China

Online:2006-12-15 Published:2006-12-25

摘要/Abstract

摘要： 建立了基于约束理论的产品组合的数学模型，并通过对瓶颈和非瓶颈的定义和归类简化了模型的产能约束。应用免疫算法求解约束理论产品组合优化问题，并提出了基于约束理论的免疫算法。最后，将本算法与传统约束理论启发式、修订约束理论启发式、整数规划法、禁忌搜索、遗传算法等进行了仿真比较，说明了本算法的有效性和实用性。

关键词: 产品组合优化, 约束理论, 免疫算法, 免疫应答, 建模, 仿真

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.

Key words: product mix optimization, theory of constraints, immune algorithm, immune response, modeling, simulation

中图分类号:

王军强，孙树栋，余建军，司书宾. 基于约束理论和免疫算法的产品组合优化研究[J]. .

WANG Jun-qiang, SUN Shu-dong, YU Jian-jun, SI Shu-bin (Sch. of Mechatronics Eng., Northwestern Polytechnical Univ., Xi’an7007, China). Product mix optimization based on theory of constraints and immune algorithm[J]. .

[1]	方欢,郑雪文,王吴松. 不完备事件日志下的业务系统变化检测及模型修复方法[J]. 计算机集成制造系统, 2021, 27(9): 2647-2660.
[2]	朱坚民,石园园,田丰庆,黄扬辉,孟聪,陈琳. 考虑夹头与刀具过渡段的主轴系统精确建模[J]. 计算机集成制造系统, 2021, 27(8): 2215-2225.
[3]	杨旭亭,王孜悦,李凤鸣,宋锐. 基于过程建模的机器人分阶引导装配方法[J]. 计算机集成制造系统, 2021, 27(8): 2321-2330.
[4]	赵祎乾,吴天宇,顾森,李亚军,朱天陆. 基于人机仿真技术的炮手操作姿势多指标量化评估模型[J]. 计算机集成制造系统, 2021, 27(8): 2350-2361.
[5]	王奕祺,张晓冬. 基于仿真评价方法的适应性合作换线策略[J]. 计算机集成制造系统, 2021, 27(7): 1918-1928.
[6]	徐旭松,刘梦,孙志英. 空间RSSR机构的装配偏差区间分析[J]. 计算机集成制造系统, 2021, 27(7): 1959-1973.
[7]	肖甜丽,马义中,林成龙. 面向质量设计的Kriging组合建模技术[J]. 计算机集成制造系统, 2021, 27(7): 2023-2034.
[8]	吴鹏兴,郭宇,黄少华,杨能俊,熊伟杰,郭具涛. 基于数字孪生的离散制造车间可视化实时监控方法[J]. 计算机集成制造系统, 2021, 27(6): 1605-1616.
[9]	袁友伟,黄锡恺,俞东进,李忠金. 移动边缘计算环境下服务工作流容错调度算法[J]. 计算机集成制造系统, 2021, 27(6): 1693-1702.
[10]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[11]	胡涛,金雪松,申立群,刘磊. Simulink模型接入运行支撑系统的插件式技术[J]. 计算机集成制造系统, 2021, 27(5): 1422-1428.
[12]	王仁伟,张松,葛人杰,栾晓娜,王家昌,鲁韶磊. 改进的球头铣刀加工表面形貌建模方法[J]. 计算机集成制造系统, 2021, 27(4): 973-980.
[13]	秦宇,黄翔,邓正平,陈允全,主逵. 基于激光测距的大部件对接方法及误差分析[J]. 计算机集成制造系统, 2021, 27(3): 728-738.
[14]	葛亚雄,周晓军. 考虑修复非新的多组件DTS设备的状态维护建模[J]. 计算机集成制造系统, 2021, 27(3): 739-746.
[15]	朱天明,武春龙,周有城,张鹏,张小俊. 基于TRIZ功能建模的扩展碰撞预警系统数字孪生概念方案构建[J]. 计算机集成制造系统, 2021, 27(2): 337-351.