逆向物流：同步计的运输路线和返程策略-毕业论文外文翻译.docxVIP

译文标题逆向物流：同步设计的运输路线和返程策略原文标题Reverse logistics: simultaneous design of delivery routes and returns strategies作者Kamlesh Mathur译名卡玛拉苏·马图尔国籍印度原文出处计算机和运筹学，2007（34）:598-619.逆向物流：同步设计的运输路线和返程策略一、摘要逆向物流问题，出于血液分布的美国红十字会，是指仓库节点中的产品，在一个时期从中央处理点送到客户又在期间内退货回到中心点。任何仓库节点在之后的一段时间才配送产品或返程而招致的惩罚成本，主要来自经营成本和顾客的不满。结果是一个动态的物流规划问题，在每一个交货周期，车辆调度需要设计一个多台车辆路线，同时确定在每一站停靠的集装箱数量。这项研究独特之处，路线设计和返程战略发展开发的同时，站台停靠概率是已知的且在规划的范围之内。启发式程序的开发是用于优化路线设计的战略规划问题。二、引言有很多逆向物流渠道规划的动机。有些是经济环境和其他环境因素。随着这些因素持续带来的压力，降低经营成本的同时，往往产生额外的成本所带来的环境限制，企业必须考虑收回他们为生产产品耗费掉的原材料成本及产品材料的回收。返料的实例有：产品在其原来的形式返回维修或直接复用（有缺陷的产品和可重复使用的容器如箱和托盘）；部分的产品拆卸后，可能有价值列入相关联的后续产品（贵金属和有价值的成分分）；可循环再用的材料与产品（玻璃，纸，塑料，和金属）。本研究涉及到产品原来的配送路线和产品材料的回返策略。这是出于美国红十字会血液服务中心（ARC）的血液分销活动，血液制品是由在该地区的区域处理中心医院提供，医院几乎每天都需要提供。由于血液对温度的敏感性是极易腐坏得，全血和其衍生产品需要保存在绝缘的内衬盒。该盒是可重复使用，但是比较昂贵，所以他们从医院恢复良好经济意义。迅速恢复的盒是理想的医院由于其有限的存储空间和ABC的需要，及时返回的盒有益于将来交货。这种盒返回所使用车的空间清除交付。日常需要送货货车的调度不仅考虑到车辆的停靠路线和货车载货量，也考虑到了该车辆在整个路线里空间的局限性。因客户的不满和延迟归还的盒子相关的有一个隐含的惩罚成本，在医院盒被盗窃和丢失的可能性，由于延误盒回收并增加盒的库存。如果盒子堆积在医院，则需要支付相关连的成本在这些盒子上。每日路线建设也需要同时规划运输路线，以及在每一站的路线要回收的盒子数量。由于类似的逆向物流问题普遍发生在整个经济世界，因此受到了广泛的关注。例如，企业在产品配送时用的托盘及托盘的回收再用。零售商店提供设备可能会把旧电器作为服务客户。企业办公设备的租赁和回收、翻新、再出租或出售二手设备。已出售的汽车产品因汽车引擎质量问题需要返回检验，返工，并转售的情况。瓶装水可以回收其产品的容器，再循环利用生产新鲜的瓶装水。还有一些国家，如德国，甚至颁布法律规定一些行业必须回收所有包装材料。日本也有类似的立法，美国也有许多法律是针对固体废物回收。通常情况下，部分或全部回收材料是一并交付处理的，因为在降低运输成本上它通常是结合皮卡配送结果被理解而不是处理每一个单独的路线和车辆。这些作者在以前的研究中，重点主要是对的返料整合策略发展，没有考虑到配送路径的影响。本文的研究现在扩展到更复杂的情况下的整合策略的集成与配送路线设计。(一)问题、适用范围和局限性问题的精确描述如下，一个单一的仓库（配送中心，码头，工厂等），地理位置上多个分散的供应站。在某一期间开始（例如某一天），停止发出订单，要求一定的数量的产品配送到车厂。原材料与配送的产品相关联的，并且与原来的产品具有相同的尺寸，经过一段时间的停止后再返回到仓库称为返料。在每个周期开始到停止其能力有限的送货车派遣，在作出这个周期内多站的的调度决策前其数量是不确定的。当返回到仓库的材料可以满足在这之后一段时间内交货时，所有产品要求停止配送。在仓库空间允许的情况下，返回的材料可以装载到运输工具运回到仓库。否则，他们的皮卡必须推迟到以后期间处罚成本。在每个周期路线规划的初期需要确定配送站的顺序及在每一配送站的返料数量。返料的接收的截止时间为公司调度自备车辆配送后，不能推迟到后期的其他来源。例如，客户在紧急情况下可能会选择其他承运公司，如出租车或快递送货。在任何情况下，本公司自备车辆必须收集所有返回的材料，也可以在之后的一时期开始后配送。因此，为了保证当天发货，有两种送货方式可供选择（一种是由本公司的自备车辆送货和另一种租赁车辆送货）。今后一个时期，配送站都停止发货的概率是已知的并在每个周期是相同的。为了便于论述，我们假设每个配送站的随机变量是独立的，但是，当所有的结果和本文方法仍然是有效时，则配送站配送站的随机变量是相互依赖相互联合的。它也是假设有