回收控制与再制造生产联合最优动态策略研讨.pdf

第四届中国不确定系统年会论文集 桂林，2006年8月18-22日，第210—219页 回收控制与再制造生产联合最优动态策略研究 孙晓晨涂摹生孙光伟 南开大学信息技术科学学院自动化系，天津，300071 摘要本文考虑了一个由回收件库存和可用件库存组成的二级库存系统，在集中式决策方式下， 以系统总的运行费用最小为目标，对回收价格和再制造生产数量进行联合最优动态决策。首先， 基于多级多周期、具有可用随机输入的库存系统，建立了一个两状态马式决策模型。其次，证 明了两变量的决策问题可以通过两个单变量决策问题单独求解获得，并获得了最优的决策规 则。最后，文章描述了最优策略的动态规划算法。 关键词马氏决策过程，随机库存，逆向物流，再制造 1引言 随着市场经济的快速发展和经济全球化的加剧，市场的竞争更加激烈，迫使产品制造 商不断淘汰老产品、推出新产品，从而使得产品的寿命周期越来越短，以电子产品尤为严 重。产品更新换代的加速使得大量的产品在使用寿命未终结时便遭废弃，从而环境中存在 了大量的废弃产品，对人们的生产和生活产生了巨大危害。随着人们环保意识的增强和可 持续发展形式的需要，对退出使用的废弃产品的处理问题越来越受到重视，各国纷纷出台 相应政策，加强废弃物品的管理，例如欧洲颁布的生产者责任法，要求制造商负责其产品 的整个生命周期，负责回收和处理废弃产品。但是，对于一个企业而言，其更注重的是经 济效益，如果废弃产品的处理不能够给其带来利润，企业将会采取十分消极的态度去对待， 视其为负担。随着科学技术的发展，出现了大量的新技术，使得废弃产品中的所蕴涵的剩 余价值能够被开发出来，有些产品甚至可以完整修复，而且成本很低。新技术的出现，使 得企业可以不在需要立法的强迫去进行废弃产品的处理和再利用，而是可以从中获取利 润，在此条件下，某些产品制造商看到了废弃物品中的巨大商机，开始从事废弃物品的再 利用活动，再制造便是其中的形式之一。随着我国国民经济的发展，人民生活的提高，我 国已成了一个世界性的消费大国，各种商品使用后处理的问题尤为严重，此方面诸多的技 术和管理问题迫切需要解决。本文将针对再制造环境下产品回收和再制造加工的管理问题 进行研究。 大多数再制造逆向物流系统库存控制问题主要考虑的决策有：可用件库存处理决策， 再制造加工数量决策和新部件的订购决策，研究主要针对返回过程不可控的情况。随 着再制造可发掘利润的增加，出现了许多独立的再制造公司(如在美国，已出现了数千家 此类企业)。本文问题可以适用于独立的再制造公司进行回收和再制造加工决策，也可将 其视作原设备企业再制造流程的一部分，考虑决策包括回收过程控制决策(采用价格控制) 和再制造加工数量决策。 从问题特点上讲，本文问题具有不确定的产品供应源库存控制问题，但是又区别与以 回收控制与再制造生产联合最优动态策略研究 211 前的研究。在运筹学和管理科学学科的应用模型中，关于不确定供应模型的研究，主要分 random andrandomvariable Gerchak．1996)。 yields capacity两类(Yunzeng，Yigal variable 导致供应能力不确定(random capacity)的因素主要有供应商生产设备的突然损 and 坏或供应商的承诺失效(AnupindiAkella，1996)。对于randomyields主要来自生 et andYehuda al，1995 产过程或运送过程的损坏，即供应过程中的不完美所致(Candace bassok，2002)。我们研究问题属于不确定供应的范畴，但是上面的两种方式都难以描述 过程的特点——其供应是不确定的，但在一定程度上又是可以被影响的。 文章的第二部分给出了问题描述、建模和问题转化。第三部给出了问题求解。第四部 分给出了问题的算法