基于TOC和IA的能力受限产品组合优化

• 论文 •

基于TOC和IA的能力受限产品组合优化

王军强，孙树栋，牛刚刚，翟颖妮,

1.西北工业大学系统集成与工程管理研究所，陕西西安710072；2.西北工业大学现代设计与集成制造技术教育部重点实验室，陕西西安710072

出版日期:2011-06-15 发布日期:2011-06-25

Capacity-constrained product mix optimization based on theory of constraints and immune algorithm

WANG Jun-qiang, SUN Shu-dong, NIU Gang-gang, ZHAI Ying-ni

1.Institute of System Integrated and Engineering Management, Northwestern Polytechnical University, Xi'an 710072, China;2.Key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education,Northwestern Polytechnical University, Xi'an 710072, China

Online:2011-06-15 Published:2011-06-25

摘要/Abstract

摘要： 针对现有产品组合优化研究仅考虑自制资源能力限制、未考虑外包资源能力限制的问题，建立了能力受限产品组合优化的数学模型，并进行了模型分析和比较，得出了能力受限模型优化解的特征，为进一步构建仿生算法奠定了基础。应用免疫算法和约束理论构建了仿生算法——IA_TOC_Ⅲ，通过相应变通处理可用IA_TOC_Ⅲ算法求解考虑自制/外包情形的所有模型。通过对单/多瓶颈算例的仿真，IA_TOC_Ⅲ仿生算法在合理时间内得到了大、小规模产品组合决策的优化解。通过与已有算法的比较，验证了本模型和算法的有效性和实用性。

关键词: 产品组合优化, 约束理论, 免疫算法, 外包, 能力受限, 建模, 智能优化仿真

Abstract: Current studies on product mix optimization didn't consider constrained capacity of outsourcing vendors but only focused on constrained capacity of self-manufacturer. To deal with this problem, a mathematical model for capacity-constrained product mix optimization was constructed. Model analysis and comparison were conducted and the characteristics of optimum solution to capacity-constrained model were obtained. It laid foundation for constructing biological algorithm. Based on Immune Algorithm (IA) and Theory of Constraints (TOC), an intelligent search approach named IA_TOC_Ⅲ was proposed to search for optimum solution. Moreover, some transformation rules were given and IA_TOC_Ⅲ was generalized to solve all kinds of product mix optimization problems considering either manufacturing or outsourcing mode. Through simulation experiments，IA_TOC_Ⅲ was implemented to solve the small-scale and large-scale product mix optimization cases in reasonable time. Comparing IA_TOC_Ⅲ with other existing approaches, the feasibility and effectiveness of IA_TOC_Ⅲ was proved.

Key words: product mix optimization, theory of constraints, immune algorithm, outsourcing, capacity constrained, modeling, intelligent optimization and simulation

中图分类号:

王军强,，孙树栋,，牛刚刚,，翟颖妮,. 基于TOC和IA的能力受限产品组合优化[J]. .

WANG Jun-qiang,, SUN Shu-dong,, NIU Gang-gang,, ZHAI Ying-ni,. Capacity-constrained product mix optimization based on theory of constraints and immune algorithm[J]. .

[1]	朱坚民,石园园,田丰庆,黄扬辉,孟聪,陈琳. 考虑夹头与刀具过渡段的主轴系统精确建模[J]. 计算机集成制造系统, 2021, 27(8): 2215-2225.
[2]	杨旭亭,王孜悦,李凤鸣,宋锐. 基于过程建模的机器人分阶引导装配方法[J]. 计算机集成制造系统, 2021, 27(8): 2321-2330.
[3]	肖甜丽,马义中,林成龙. 面向质量设计的Kriging组合建模技术[J]. 计算机集成制造系统, 2021, 27(7): 2023-2034.
[4]	吴鹏兴,郭宇,黄少华,杨能俊,熊伟杰,郭具涛. 基于数字孪生的离散制造车间可视化实时监控方法[J]. 计算机集成制造系统, 2021, 27(6): 1605-1616.
[5]	袁友伟,黄锡恺,俞东进,李忠金. 移动边缘计算环境下服务工作流容错调度算法[J]. 计算机集成制造系统, 2021, 27(6): 1693-1702.
[6]	王仁伟,张松,葛人杰,栾晓娜,王家昌,鲁韶磊. 改进的球头铣刀加工表面形貌建模方法[J]. 计算机集成制造系统, 2021, 27(4): 973-980.
[7]	朱天明,武春龙,周有城,张鹏,张小俊. 基于TRIZ功能建模的扩展碰撞预警系统数字孪生概念方案构建[J]. 计算机集成制造系统, 2021, 27(2): 337-351.
[8]	苟艺星,王军强,李洋. 事件驱动的流水线建模与质检机器配置优化[J]. 计算机集成制造系统, 2021, 27(2): 487-500.
[9]	易扬,冯锦丹,刘金山,陈长江,刘晓军,倪中华. 复杂产品数字孪生装配模型表达与精度预测[J]. 计算机集成制造系统, 2021, 27(2): 617-630.
[10]	魏莹,刘冠,李锋. 基于社交网络效应的产品设计研究[J]. 计算机集成制造系统, 2021, 27(12): 3591-3603.
[11]	张玉金,黄博,廖文和. 面向场景的航空发动机基于模型的系统工程设计[J]. 计算机集成制造系统, 2021, 27(11): 3093-3102.
[12]	陶飞,张贺,戚庆林,徐俊,孙铮,胡天亮,刘晓军,刘庭煜,关俊涛,陈畅宇,孟凡伟,张辰源,李志远,魏永利,朱铭浩,肖斌. 数字孪生模型构建理论及应用[J]. 计算机集成制造系统, 2021, 27(1): 1-16.
[13]	彭永涛,罗建强,许丹,李丫丫. 考虑服务外包的产品服务供应链网络均衡决策[J]. 计算机集成制造系统, 2021, 27(1): 260-269.
[14]	王建,黎荣,武浩远,丁国富,郑宇飞. 按单设计型复杂产品的配置设计技术综述[J]. 计算机集成制造系统, 2020, 26(第2): 410-425.
[15]	李文川,高思源,章鑫,冯良清. 基于随机Petri网的企业RFID技术采纳内化建模与仿真[J]. 计算机集成制造系统, 2020, 26(第2): 470-480.