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

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

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

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.