无人便利店LIRP集成优化模型与算法研究文献综述

文献综述（或调研报告）：

最近，研究人员已经意识到将供应链管理的所有三个组成部分集成到一个模型中的重要性。Max Shen和Qi[1]提出了一种考虑选址、库存和路径成本的随机模型。他们使用车辆路径模型估算从仓库到客户的货运量。他们使用拉格朗日松弛法来解决子问题。Gaacute;bor Nagy和Saiuml;d Salhi[2]对选址-路径问题进行了详细的综述：选址分析是一个相对较新的分支，它考虑了车辆路线问题。并提出了一个分类方案，查看了一些问题变体，研究了精确算法和启发式算法。对本文的研究起到了一定的借鉴作用。Diabat[3]提出了一种遗传/模拟退火混合算法来求解具有单一供应商和多个买家的两级供应链中的供应商管理库存问题。Liu和Lee[4]考虑了随机的客户需求，并将库存成本包括在选址-路径问题中。最初的解决方案是根据客户的边际库存成本的递增顺序对客户进行聚类。Karakostas等人[5]提出了一种基于通用变邻域搜索的求解大型LIRPDO实例的元启发式算法来求解选址-库存-路径配送外包问题。Saif-Eddine等人[6]设计了一种改进的免疫遗传算法来求解采用供应商管理库存策略时的库存-选址-路径问题，建立了供应链总成本最小化的数学模型。实例结果表明，免疫遗传算法在达到较低的成本方面优于遗传算法，特别是在客户数量较大的情况下。

Li等人[7]针对电子商务物流系统中存在的问题，提出了一种有效的混合遗传模拟退火算法来求解无质量缺陷退货的选址-库存-路径问题。然而，这些研究没有考虑顾客的随机需求。Liu等人[8]在Li等人[7]的基础上，建立了电子商务中考虑退货的实际随机选址-库存-路径模型，并提出了一种结合模拟退火的伪并行遗传算法。Wang等人[9] 研究了正向逆向物流(LIRP-FRL)网络设计中的选址-库存-路径问题，并提出了一种非线性整数规划模型来描述LIRP-FRL，同时提出了一种新的禁忌搜索算法，以求该问题的近似最优解。实例上的数值实验表明了该算法在问题求解方面的有效性和高效性。Deng等人[10]提出了电子商务供应链系统中同时考虑质量缺陷退货和非缺陷退货的闭环选址-库存-路径问题模型，并提出了一种混合蚁群优化算法来求解这一问题。Guo等人[11]研究了具有正向物流和逆向物流的闭环供应链中以总成本最小为目标的选址-库存-路径问题，并我们提出了一种新的启发式算法，将模拟退火算法与自适应遗传算法相结合，有效地求解了该模型。Nakhjirkan和Mokhatab Rafiei[12]针对绿色供应链中的路径-选址-库存问题，建立了包括供应、生产、配送和客户四个层次的多层次数学模型，并改进了一种基于遗传算法的进化算法来求解这个问题。

Angazi[13]考虑了不确定中断风险的情况下三级供应链的选址-库存-路径模型。该模型考虑了部分缺货、配送中心的中断风险和对库存补充的持续审查，并提出了一种外逼近方法来更有效地解决这一问题。Farnaz等人[14]提出了一种考虑中断风险的多产品多周期选址-库存-路径问题的模型，提出了一种双目标混合整数非线性规划模型，改进多目标模拟退火元启发式算法，以解决大规模的双目标问题。

Syabri等人[15]提出了一种两段式启发式算法来求解三级供应链系统中的选址-库存-路径问题，启发式方法分为两个阶段。在第一个阶段，开发了选址阶段、库存阶段和路径阶段这三个阶段来迭代改进解。在第二阶段采用模拟退火算法对解进行改进。这个算法使得供应链系统的可用性大大提高。汪伟[16]建立了一个随机型选址-库存-路径问题优化模型，将选址-库存-路径问题分解为选址-库存问题和车辆路径问题两个子问题，提出了新的两阶段启发式算法，分别用免疫遗传算法和改进节约算法求解两个子问题。米亚楠[17]建立了基于选址-库存-路径和供货时间相结合的分销配送网络模型，并采用改进遗传模拟退火算法来求解模型。王艳春[18]从节约时间和缩短配送线路两方面着手，应用蚁群算法、遗传算法及遗传-蚁群融合算法对具有装载能力限制的单边软时间窗口约束的高校校园自动售货机配货路径优化问题进行求解。

[1]Zuo-Jun Max Shen,Lian Qi. Incorporating inventory and routing costs in strategic location models[J].European Journal of Operational Research,2006,179(2) :372–89.

[2]Gaacute;bor Nagy,Saiuml;d Salhi. Location-routing: Issues, models and methods[J]. European Journal of Operational Research,2006,177(2).

[3]Ali Diabat. Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain[J]. European Journal of Operational Research,2014,238(1).

[4] S. C. Liu,S. B. Lee.A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J].The International Journal of Advanced Manufacturing Technology,2003,22(11/12):941-950.

[5]Panagiotis Karakostas,Angelo Sifaleras,Michael C. Georgiadis. A general variable neighborhood search-based solution approach for the location-inventory-routing problem with distribution outsourcing[J]. Computers and Chemical Engineering,2019,126.