运用混合模拟退火算法研究供应链中越库的布局和路径调度问题.docxVIP

运用混合模拟退火算法研究供应链中越库的布局和路径调度问题越库的位置和路径调度问题可以被视为供应链分销网络新的研究方向。这些问题的目的是同时设计越库中心位置和车辆路径调度模型，称为NP难问题。为解决越库的中心位置和车辆路径调度问题在分销网络潜在的应用问题，本文提出了一种两阶段混合整数规划（MIP ）模型。然后，基于两阶段混合的算法模拟退火（HSA）并带有禁忌搜索（ TS）中的禁忌表，被提出解决出现的模型。该建议人HSA不仅可以防止解决方案发生，但还保持着随机性。最后，并通过对HSA算法解决了随机生成的大规模的测试问题。计算结果不同的问题表明，所提出的HSA表现良好和快速收敛到合理的解决方案。关键词：供应链管理；分销网络；越库中心位置；车辆路径调度；模拟退火；禁忌搜索1.引言越库的位置和路径调度问题被发现于新的研究领域，它考虑的越库的分销网络的两个主要组成部分，即越库的中心位置和车辆路径调度。位置和路径调度问题涉及供应链管理战略（即位置）和战术/操作（即路径调度）的决策水平。在早期的研究中，他们被视为相互依存的组成部分。分别集中在两个组件对限制分销网络的设计[1,2]，因此，要处理这些重要的组件这一问题是非常重要的，同时，从精心挑选的越库中心位置中瞄准客户的高效服务。一般来说，位置和路径问题已被广泛应用在各种的分配问题网络的实际生活中的应用中，例如，清单分发[3]，医疗后送[4]和废物收集[5]。越库的位置和路径调度是NP-hard的问题[例如，6-9]。通过提高这些问题的大小或考虑真实世界的情况，启发式和元启发式算法仅作为推荐可行的解决方法。越库的分销网络在过去十年间强烈吸引了研究人员的兴趣力。贾亚拉曼[ 10 ]考虑到传统的仓储问题，并提供了一个仓库的数量和位置，然后在不违反仓库的容量限制下以最低成本分配给客户。Donaldson等人[11]集中于一个时间表，推动交通规划中的越库的分布网络设计。贾亚拉曼和Ross [ 6 ]提出了一种实用的求解多产品多梯队问题的方法由模拟退火分销网络设计（ SA ）算法。 Li等人[12]讨论了越库中心的运作为了消除或最大限度地减少储存和拣选通过实时（JIT）调度。那么他们的问题被转换成一个机器调度问题。 Lim等人[ 13 ]发展了传统的转运的问题，包括了一定数量的供应，转运及需求点。 Lee等人 [ 8 ]是第一个提出越库中心的问题与整合模式的路径调度配送网络设计。里夫斯[ 14 ]提出两个案例研究，考虑供应链管理和图示两种截然不同的办法来在自动化工业提供越库服务。Ross和贾亚拉曼[7]设计了一个评价启发式算法解决越库中心的位置分销网络??的供应链的方法。Bachlaus等[ 15 ]提出集成的多级敏捷供应链网络。这个问题被表述为一个多目标数学编程模型为了最小化固定和可变成本，并最大化车间的灵活性和体积的灵活性。 Liao等人 [ 16 ]提出了一种禁忌搜索（ TS）算法来解决一个模型，考虑了为了运输货物从供应商到零售商的越库车辆路径调度问题。穆萨等人[17]提出了一种蚁群优化（ ACO）的启发式算法来解决越库的分销网络的交通问题。这项研究说明所提出的启发式算法提供的适当的结果在合理的时间。 Yang等人[ 18 ]通过仿真研究了拖车在入站和出站之间的运输费用。 Liao等人。 [19]提出了两个混合差分进化算法优化入站和出站在越库中的排序问题。梅洛等人 [ 20 ]考虑重新设计的一个问题用多层次和商品供应链网络，和模拟为一个大规模混合整数线性规划模型。然后，他们提出了一个TS启发式算法求解该模型。Ma等人[21]专注于考虑安装成本和时间窗约束来巩固和通过越库的分销网络运输问题。 ALPAN等[22]在多门越库转运解决问题，并做出了尝试，以找到最佳的时间表最大限度地降低库存之和卡车更换成本。栋多等[ 23 ]通过最小化总运输供应链管理成本提出了混合多级多项目的分销网络包含越库的多级车辆路径问题。通过浏览文献表明了越库中心的位置和车辆路径调度，同时未考虑在供应链分销网络管理。事实上，这些问题是可以相互关联的为解决物流经理最关心的众多现实生活中的应用。另外，位置和路径调度可以帮助管理者实现显著通过使决策生产率战略和战术层面的越库分布规划网络。本文提出了一种两阶段混合整数规划（MIP）模型解决越库中心的位置和对于越库分布路径调度问题关于网络中的供应链。目标函数是最小固定成本、总运输成本，在装载和分配的过程中的成本，车辆的运营成本，提早及延迟时间交付给客户的惩罚成本。然后，本文提出了一种新的两阶段混合模拟退火（HSA）算法嵌入TS为特征的一种特殊的解决方案对于越库中心和车辆的位置表示路径调度。最后，计算结果表明，所提出的HSA以及在执行在目标函数计算小和大规模的问题对于函数值和处理次数表现较好。