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

来源期刊：东北大学学报(自然科学版)2013年第10期

论文作者：郭希旺 刘士新

文章页码：1387 - 1391

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

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