航空学报 > 2007, Vol. 28 Issue (5): 1216-1229

考虑外包混合形式的TOC产品组合优化研究

王军强,孙树栋   

  1. 西北工业大学 机电学院
  • 收稿日期:2006-07-31 修回日期:2006-12-25 出版日期:2007-10-15 发布日期:2007-10-15
  • 通讯作者: 王军强

Multiform Hybrid Decision for TOC Product Mix Optimization with Extending Capacity of Outsourcing Based on Immune Algorithm

Wang Junqiang,Sun Shudong   

  1. School of Mechatronics, Northwestern Polytechnical University
  • Received:2006-07-31 Revised:2006-12-25 Online:2007-10-15 Published:2007-10-15
  • Contact: Wang Junqiang

摘要:

首先,根据外包的两种形式(带料外包、不带料外包)研究了外包混合形式下产品组合优化的建模问题,并通过数学证明其有效产出最优。其次,应用免疫算法(IA)对其进行了优化求解,在合理时间内得到大、小规模产品组合决策的最优解或近优解。最后,将本算法与传统TOCh、修订TOCh、整数规划(IP)、禁忌搜索(TS)、遗传算法(GA)等进行了仿真比较,证明了本算法的有效性和实用性。

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

Abstract:

The theory of constraints (TOC) product mix problems considering the extending capacity of outsourcing that involves determination of the quantity and the identification of each product to make or buy is one of the most fundamental decisions in a manufacturing plant. First, the multiform hybrid decision for TOC product mix optimization with the extending capacity of outsourcing is described and modeled for meeting the customs’ demands and maximizing system throughput.

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

中图分类号: