东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (10): 1387-1390.DOI: -

• 信息与控制 • 上一篇    下一篇

多资源约束批量拆卸优化模型及算法

郭希旺，刘士新   

  1. (东北大学信息科学与工程学院，辽宁沈阳110819)
  • 收稿日期:3013-03-07 修回日期:3013-03-07 出版日期:2013-10-15 发布日期:2013-05-24
  • 通讯作者: 郭希旺
  • 作者简介:郭希旺(1981-)，男，辽宁营口人，东北大学博士研究生；刘士新(1968-)，男，辽宁调兵山人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(71171038，71021061)；中央高校基本科研业务费专项资金资助项目(N100504001).

Optimization Model and Algorithm for Solving LotSizing Disassembly with Multiresource Constraint

GUO Xiwang， LIU Shixin   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:3013-03-07 Revised:3013-03-07 Online:2013-10-15 Published:2013-05-24
  • Contact: GUO Xiwang
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

583

摘要： 针对环境意识制造研究领域的废旧产品拆卸，提出了一类多资源约束批量拆卸优化方法.以拆卸时间最小为优化目标，建立了该方法的数学模型，采用CPLEX软件对模型进行求解，通过多组随机算例的仿真实验验证了该模型在求解此类批量拆卸优化问题的有效性.实验结果表明，所提方法和模型能够求解该问题的最优拆卸数量和购买数量，确定每类零部件是否进行拆卸，同时满足每个零部件的外部需求；节点的入度/出度和共有部件所占的百分数对问题求解难度有一定的影响.

关键词: 批量拆卸, 多资源约束, 选择性拆卸, 优化方法, 精确算法

Abstract: For the discarded products disassembly of environmentally conscious manufacturing research field， a method to optimize lotsizing disassembly with multiresource constraints was proposed. A mathematical model was established to minimize the time of disassembly， and the software of CPLEX was used to solve this model. Simulation results of several randomly generated problem instances validated the effectiveness of the proposed model， which indicated that the optimal disassembly quantity， the purchase quantity， and whether a component needs to be disassembled could be solved. What’s more， the external demand of each component could be satisfied at the same time. It could be concluded that there exists influence on the difficulty of solving the lotsizing disassembly problem from the indegree and outdegree of nodes and the percentage of common components.

Key words: lotsizing disassembly, multiresource constraints, selective disassembly, optimal method, exact algorithm

中图分类号: