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

带有价格的选择性多配送中心车辆调度问题 摘要：耐用品行业的企业偶尔推出以旧换新或回购活动，通过客户诱发更换购买。由于这一结果，在这期间使用过的产品快速的在经销商处积累。我们研究这样的公司，其目的是收集其经销商核心的逆向物流问题。在核被检测到的地方建立了搜集中心，公司的目的是优化车辆离开搜集中心的路径，到达每一个经销商，然后回到同一个中心。我们假设经销商对于它们的核心不是免费的，而是有一个保留价格。因此，如果由公司宣布的收购价超过了经销商的保留价格，那么积累在经销商的内核才能收购回来。但是，公司没有义务来访问所有的经销商;车辆被分派到一个经销商只有当它是有利可图的才这样做。我们专注的问题成为经典的多配送中心车辆调度问题（ MDVRP ），其中每访问一个经销商与毛利及收购付出的代价相关。为解决这个问题我们制定两个混合整数线性规划（ MILP ）模型，我们把它称为选择性MDVRP定价。由于该问题是NP难题，我们提出了一种禁忌搜索启发式方法来解决中型和大型的实例。与国家的最先进的商业求解器解决混合整数规划模型的比较，启发式的方法更好一些。 关键词：逆向物流、有选择的多配送中心车辆路径、收集、定价、启发式搜索 引言 环保意识的制造业，废物减量和产品回收已经作为在过去的二十年中环境可持续性的替代手段出现。这促使研究人员和从业者把重点放在其包括正向供应链和逆向供应链的闭环供应链中。逆向供应链管理