×
Juan-Pablo Riquelme-Rodríguez;米歇尔·加马奇;安德烈·朗之万

库存约束下的位置弧路由问题。 （英语） Zbl 1349.90125号

计算。操作。物件。 76, 84-94 (2016).
小结：露天矿运输道路的防尘是通过定期从洒水车中喷水来实现的。本文的目的是提出并比较两种沿道路网定位水站的方法，以便将道路湿度不足的惩罚成本和路线成本降至最低。由于需求位于网络的弧上，并且弧在一个时间范围内需要不止一次的服务，因此该问题属于周期性电容约束弧路由问题。我们比较了两种确定初始停车场位置的方法。然后，我们使用交换算法修改初始位置，使用自适应大邻域搜索算法修改车辆的初始路径。该方法是第一种用于周期圆弧布线问题中的车辆段定位的方法。

引用于6文件

理学硕士：

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90 C59 数学规划中的近似方法和启发式

关键词：

位置弧布线问题;自适应大邻域搜索;周期性电容约束电弧布线问题
PDF格式BibTeX公司 XML格式引用
\textit{J.-P.Riquelme-Rodríguez}等人，计算。操作。第76号决议、第84-94号决议（2016年；Zbl 1349.90125）
全文： 内政部

参考文献：

[1] 阿马亚。；Langevin，A。；Trépanier，M.，《带重新填充点的电容限制弧布线问题》，《Oper Res Lett》，35，1，45-53（2007）·Zbl 1278.90413号
[2] Chu，F。；北拉巴迪。；Prins，C.，周期性电容约束电弧布线问题的启发式，《智能制造杂志》，16，2，243-251（2005）
[3] Chu，F。；北拉巴迪。；Prins，C.，《周期性电容约束电弧布线问题的分散搜索》，《欧洲运筹学杂志》，169，2586-605（2006）·Zbl 1079.90028号
[4] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《多车辆库存处理的一致性》，《运输研究》第C部分：Emerg Technol，24，0，270-287（2012）
[5] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《转运的库存处理问题》，《计算机操作研究》，第39、11、2537-2548页（2012年）·Zbl 1251.90030号
[6] 德尔皮亚，A。；Filippi，C.，移动仓库实际废物收集问题的可变邻域下降算法，国际运输运营研究，13，2，125-141（2006）·Zbl 1127.90391号
[7] Ghiani，G。；Laporte，G.，欧拉位置问题，网络，34，4，291-302（1999）·Zbl 0948.90085号
[8] Ghiani，G。；Laporte，G.，《位置-圆弧布线问题》，OPSEARCH，38，2，151-159（2001）
[9] Golden，B.L。；Wong，R.T.，电容电弧布线问题，网络，11，3，305-315（1981）·Zbl 0459.90083号
[11] 拉科姆，P。；普林斯，C。；Ramdane-Chrif，W.，《周期弧布线问题的进化算法》，《欧洲运营研究杂志》，165,2535-553（2005）·Zbl 1066.90006号
[13] 利维，L。；Bodin，L.，面向弧的定位布线问题，INFOR，27，1，74-94（1989）
[15] 洛佩斯，R.-B。；费雷拉，C。；桑托斯，B.-S。；Barreto，S.，《关于定位问题的分类分析、当前方法和目标》，《国际跨学科研究》，20，6，795-822（2013）·Zbl 1277.90015号
[16] 洛佩斯，R.-B。；Plastria，F。；费雷拉，C。；Santos，B.-S.，《位置-圆弧路由问题启发式方法和测试实例》，《计算运营研究》，43，0，309-317（2014）·Zbl 1348.90404号
[17] 马尔佐夫，F。；Trépanier，M。；Langevin，A.，《道路网络监控算法和案例研究》，《计算运营研究》，33，12，3494-3507（2006）·Zbl 1094.90508号
[18] Molina-Martínez，J.M。；马丁内斯·阿尔瓦雷斯，V。；González-Real，M.M。；Baille，A.，根据气象数据预测每小时蒸发量的模拟模型，J Hydrol，318，14250-261（2006）
[19] 蒙罗伊，I.-M。；阿马亚，C.-A。；Langevin，A.，《不规则服务的周期性电容约束弧布线问题》，离散应用数学，161，4-5，691-701（2013）·Zbl 1259.90008号
[21] Prodhon，C.，《周期定位问题的混合进化算法》，《欧洲运营研究杂志》，210，2，204-212（2011）·Zbl 1210.90026号
[23] Riquelme-Rodríguez，J.-P。；加马奇，M。；Langevin，A.，库存约束下的周期电容电弧路由问题，《石油研究学会期刊》，651840-1852（2013）
[24] Riquelme-Rodríguez，J.-P。；加马奇，M。；Langevin，A.，《库存约束下周期性电容约束弧路由问题的自适应大邻域搜索》，《网络》，64，2，125-139（2014）
[25] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《交通科学》，40，4，455-472（2006）
[26] 萨拉扎尔·阿吉拉尔，M.-A。；Langevin，A。；Laporte，G.，《犁雪作业的同步电弧布线》，《计算机操作研究》，第39、7、1432-1440页（2012年）·Zbl 1251.90070号
[27] 萨拉扎尔·阿吉拉尔，M.-A。；Langevin，A。；Laporte，G.，《同步圆弧和节点布线问题在道路标记中的应用》，Comput Oper Res，40，7，1708-1715（2013）·Zbl 1348.90122号
[28] 汤普森，R.-J。；Visser，A.-T.，《露天矿运输道路的功能设计》，J S Afr Inst Min Metal，100，3，169-180（2000）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。