×
露西·潘萨特;尼古拉斯·卡图西;哈德里安·坎巴扎德

订单拣选问题的精确算法。 （英语） Zbl 1458.90126号

计算。操作。物件。 100, 117-127 (2018).
摘要：订单拣选是指在最短的时间内在仓库中收集一组产品的问题。由于时间成本和劳动力成本，它目前是供应链中的一个主要瓶颈。本文针对这一问题提出了两种准确有效的算法。首先，通过预处理和有效不等式加强了混合整数规划中的稀疏公式。其次，提出了一种将已知算法推广到两条或三条过道的动态规划方法，并进行了实验评估。报告了这些算法的性能，并与旅行商问题（TSP）求解器协和式飞机进行了比较。

引用于14文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 整数编程
90C27型 组合优化
90立方厘米 涉及图形或网络的编程

关键词：

整数规划;按单拣货;斯坦纳TSP;TSP公司;动态规划

软件：

LKH公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Pansart}等人，计算。操作。决议100117-127（2018年；Zbl 1458.90126）
全文： 内政部 arXiv公司

参考文献：

[1] Applegate，D。；库克，W。；Rohe，A.，Chained lin-kernighan，大型旅行推销员问题，INFORMS J.Compute。，15, 1, 82-92, (2003) ·Zbl 1238.90125号
[2] Benkert，M。；沃尔夫，A。；威德曼，F。；Shirabe，T.，最小曼哈顿网络问题：近似和精确解，计算几何，第35卷，188-208，（2006）·Zbl 1144.90319号
[3] 伯克德·R·E。；Deineko，V.G。；范达尔，R。；AA van der Veen，J。；Woeginger，G.J.，《旅行推销员问题的很好解决的特殊情况：一项调查》，SIAM Rev.，40，3，496-546，（1998）·Zbl 1052.90597号
[4] 坎巴扎德，H。；Catusse，N.，平面上直线Steiner树和直线旅行推销员问题的固定参数算法，欧洲期刊Oper。Res，（2018年）·Zbl 1403.90567号
[5] Charles，G.P.，《订单拣选路线政策评估》，国际期刊Oper。产品管理。，17, 11, 1098-1111, (1997)
[6] Chin，F.Y.L。；郭，Z。；Sun，H.，最小曼哈顿网络是{\scnp}-完整的，离散的。计算。地理。，45, 4, 701-722, (2011) ·Zbl 1228.05185号
[7] Cornuéjols，G。；Fonlupt，J。；Naddef，D.，图上的旅行推销员问题和一些相关的整数多面体，数学。程序。，33, 1, 1-27, (1985) ·Zbl 0562.90095号
[8] Dantzig，G。；Fulkerson，R。；Johnson，S.，《大规模旅行售货员问题的解决》，J.Oper。《美国研究学会》，第2、4、393-410页，（1954年）·Zbl 1414.90372号
[9] De Koster，R。；Poort，E.V.，《仓库中的路由订单选取器：最优和启发式解决方案的比较》，IIE Trans。，30, 5, 469-480, (1998)
[10] Fleischmann，B.，《道路网络上旅行推销员问题的切割平面程序》，欧洲期刊Oper。研究，21，3，307-317，（1985）·Zbl 0586.90083号
[11] 加维什，B。；Graves，S.C.，《旅行推销员问题及相关问题》，（1978年），麻省理工学院运营研究中心
[12] 哈斯勒，M。；Hornik，K.，旅行销售人员问题的TSP基础设施，J.Stat.Softw。，23, 1, 1-21, (2007)
[13] Hall，R.W.，仓库中路线手动选取器的距离近似值，IIE Trans。，25，476-87，（1993年）
[14] Keld，H.，《lin-kernighan旅行推销员启发式的有效实施》，Eur.J.Oper。研究，126，1，106-130，（2000）·Zbl 0969.90073号
[15] Letchford，A.N。；Nasiri，S.D。；Theis，D.O.，《斯坦纳旅行推销员问题及相关问题的紧凑公式》，欧洲期刊Oper。决议，228，1，83-92，（2013）·Zbl 1332.90329号
[16] Mulder，S.A。；Wunsch，D.C.，通过自适应共振神经网络的分治聚类解决百万城市旅行推销员问题，神经网络。，16, 5, 827-832, (2003)
[17] Orloff，C.S.，《车辆路径的基本问题》，《网络》，4，1，35-64，（1974）·Zbl 0368.90130号
[18] 奥尔曼，A.J。；Williams，H.P.，《旅行推销员问题不同整数规划公式的调查》，《优化、经济学和财务分析》，计算管理科学进展，9，93-106，（2006）
[19] 拉特利夫，H.D。；Rosenthal，A.S.，《矩形仓库中的订单拣选：旅行推销员问题的一个可解决案例》，Oper。研究，31，3，507-521，（1983）·Zbl 0523.90060号
[20] Richard，M.K.，组合问题中的可约性，（1972），Springer
[21] Roodbergen，K.J。；De Koster，R.，《具有多个交叉通道的仓库的路线方法》。，《国际生产研究杂志》，39，9，1865-1883，（2001）·Zbl 1060.90519号
[22] Roodbergen，K.J。；De Koster，R.，《在有中间过道的仓库中挑选订单的路线》，Eur.J.Oper。决议，133，1，32-43，（2001）·Zbl 0989.90025号
[23] Scholz，A。；Henn，S。；Stuhlmann，M。；Gerhard，W.，《单选择器路由问题的新数学规划公式》，Eur.J.Oper。第253、1、68-84号决议（2016年）·Zbl 1346.90175号
[24] 他们，C。；俄勒冈州布瑞西。；Dullaert，W。；Raa，B.，《将TSP启发式算法用于仓库中的路由订单选取器》，欧洲期刊Oper。研究，200，3755-763，（2010）·兹比尔1177.90044
[25] 他们，C。；Dullaert，W。；Herroelen，W.，《多个区块仓库中的路由订单选取器》，《BIVEC-GIBET运输研究日论文集》，2007/Hilferink，Pieter[编辑]，10-30，（2007）
[26] 汤普金斯，J.A。；怀特，J.A。；Bozer，Y.A。；Tanchoco，J.M.A.，《设施规划》（2010），John Wiley&Sons
[27] Valle，C.A。；Beasley，J.E。；Cunha，A.S.，《库存中联合订单分批和拣选路线问题的建模和解决》，国际组合优化研讨会，81-97，（2016），施普林格·Zbl 1432.90023号
[28] Vaughan，T.S.，《仓库过道对订单分拣效率的影响》，《国际生产研究杂志》，37，881-897，（1999）·Zbl 0940.90516号
[29] J.Won。；Olafsson，S.，《仓库操作中的联合订单批处理和订单拣选》，《国际生产研究杂志》，第43、7、1427-1442页，（2005）·Zbl 1068.90011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。