价格选择多配送中心车辆调度问题.docVIP

带有价格的选择性多配送中心车辆调度问题 摘要：耐用品行业的企业偶尔推出以旧换新或回购活动，通过客户诱发更换购买。由于这一结果，在这期间使用过的产品快速的在经销商处积累。我们研究这样的公司，其目的是收集其经销商核心的逆向物流问题。在核被检测到的地方建立了搜集中心，公司的目的是优化车辆离开搜集中心的路径，到达每一个经销商，然后回到同一个中心。我们假设经销商对于它们的核心不是免费的，而是有一个保留价格。因此，如果由公司宣布的收购价超过了经销商的保留价格，那么积累在经销商的内核才能收购回来。但是，公司没有义务来访问所有的经销商;车辆被分派到一个经销商只有当它是有利可图的才这样做。我们专注的问题成为经典的多配送中心车辆调度问题（ MDVRP ），其中每访问一个经销商与毛利及收购付出的代价相关。为解决这个问题我们制定两个混合整数线性规划（ MILP ）模型，我们把它称为选择性MDVRP定价。由于该问题是NP难题，我们提出了一种禁忌搜索启发式方法来解决中型和大型的实例。与国家的最先进的商业求解器解决混合整数规划模型的比较，启发式的方法更好一些。 关键词：逆向物流、有选择的多配送中心车辆路径、收集、定价、启发式搜索 引言 环保意识的制造业，废物减量和产品回收已经作为在过去的二十年中环境可持续性的替代手段出现。这促使研究人员和从业者把重点放在其包括正向供应链和逆向供应链的闭环供应链中。逆向供应链管理包括了收集，检验，分类被消费者使用过的产品并作适当的恢复。有效地处理这组活动的一个方面是解决网络设计问题，以确定要被打开的设施的数量和位置，并发现这些设施和需求节点之间的产品的流动。多数网络设计模型采用线性或非线性混合整数规划的方式，并采用商业求解器或启发式方法求解。在这种类型的模型中，位置决定只用于设施的收集，检查和再制造业的运作。也有文章专注于以协调的方式处理正向和反向的信道分配问题。因此，设施自己操作的产品，以满足使用的产品，消费者从收集到的需求和反向流量转发流量作出决定。最近，Ak?al? 等人（2009 年） 和Aras 等人（2010 年）对这两种类型的文件做了全面的阐述。 所涉及的产品回收公司的关键问题之一是使用的产品收购所述的指（2003）。这的确是产物回收的第一活动，并触发恢复系统的其它活动。可以通过使用回购运动和为产品持有人提供它们向金融奖励增加的数量和质量的回报。接受废物流中的所有最终用途产品不是大多数公司的可行战略，因为这些产品的高百分比将导致质量较差，并且因此将无法恢复。因此,采用积极的方法和实现产品收购战略,提供相应的回购价格是公司从事产品复苏的关键。有几篇论文，其中明确地纳入使用的产品采集。第一项关于在激励为基础的集合建模也考虑到了网络设计的操作问题的研究是Boyac?等人做出的（2008年）。作者开发的连续选址模型用于收集网络通过引入一个下车的战略。该产品的回报率取决于到位，网络的可访问性，以及对所提供的财政补贴的策略。返回的最终用户决定是一个实用程序基于的选择模型捕获的。一个分析框架，提出以确定每个设施，并提供给最终用户的最优财政奖励的收集区域的最佳尺寸，使收集的利润是根据落客和卡车收集策略最大化。Aras and Aksen (2008) 分析了为激励和距离相关的回报的一个无容量限制的收集中心选址问题（ CCLP ）。该产品持有人决定是否参与回购活动由前往最近的收集中心（ CC）和依赖于所用产品的质量状态下的财政奖励的距离影响。两种混合整数非线性规划模型，拟为CCLP的固定费用和p-中位。同一 CCLP 的 p-中位版本被认为是 Aksen等人（2009）研究的，根据拾取集合政策在其中车辆偏离收集中心、访问客户区，和把收集使用产品带回来。其目的是确定收集中心的位置，金融激励水平以及负载组合车辆的数量。这两篇论文，作者利用基于禁忌搜索解决方案程序。最近Aksen等人（ 2009）提出了一个双层配方的框架，描述了政府（领导者），从事收集和回收业务公司之间（跟随者）的补贴协议。该文研究两种可供选择的政策。在扶持政策方面，政府用金钱奖励（补贴）的方式促使该公司实现一个目标收集率。在立法政策方面，另一方面，政府强制要求公司的部分收集目标利率。作为回报，公司保证阈值经济效益。在这两种情况下，政府的目标是尽量减少每收集到的项目应支付的补贴，而该公司的目标是利润最大化。它们表明，在相同的盈利能力和收集的水平，在立法政策下，，政府支付较低的补贴。 在本文中，我们着重研究在收集网络中的车辆调度问题。一个收集和逆向物流的车辆路径问题的极好来源是 Beullens 等人研究的（2004 年）。他们详细描述了各种版本的经典车辆路径问题（ VRP ）的特性。我们认为所面临的涉及二手产品收购的公司出现的情况如下。该公司已经开设了多家合作中心与无