An efficient and general approach for the joint order batching and picker routing problem

订单拣选是从库存中检索产品的过程。这主要是由专门的员工（称为拣货员）手动完成的，被认为是仓库操作中最昂贵的。为了降低拣货成本，可以将客户订单分组为多个批次，然后通过尽可能短的距离进行收集。本文提出了一种指数线性规划公式来处理联合订单批处理和拣选路由问题。变量或列与仓库中的领料路线相关。计算这样的路线通常是一个棘手的路线问题，并且涉及众所周知的旅行商问题（TSP）。尽管如此，矩形仓库的布局可以用于有效地求解相应的TSP，并在开发一个高效的子例程（称为oracle）时加以考虑。因此，我们研究这样的预言是否允许有效的指数公式。在公开可用的基准测试上进行了实验，证明该算法非常有效。它改进了许多最著名的解决方案，并提供了非常强大的下限。最后，将该方法应用于另一个工业案例，以证明其对该应用领域的兴趣。

Mots clés公司

批次订货选择器路由列生成

与葡萄园

信息学 Recherche opérationnelle[数学.OC]

菲奇尔校长

2019_ JOBPRP.pdf的高效通用方法（900.38 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

马克西姆·奥吉尔 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-02078547

Soumis le:lundi 25 mars 2019-14:21:06

Dernière修改：mercredi 2024年9月4日-17:34:07

长期档案：2019-14:44:24

日期和版本

哈尔-02078547，版本1 (25-03-2019)

身份证明人

HAL Id： hal-02078547，版本1
内政部： 2016年10月10日/j.ejor.2020.01.059

Citer公司

Olivier Briant、Hadrien Cambazard、Diego Cattaruzza、Nicolas Catusse、Anne-Laure Ladier等人……联合订单批处理和拣选路由问题的一种高效通用方法。欧洲运筹学杂志，2020，285（2），第497-512页。⟨10.1016/j.ejor.2020.01.059⟩.⟨哈尔-02078547⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

无人值守地面传感器中国科学院 INRIA公司尤尼夫·里昂1 尤尼夫·里昂2 INSA-LYON公司 G-SCOP公司 G-SCOP_OSP_ROSP公司 G-SCOP_OSP_OC公司 CRISTAL公司 INRIA2公司显示 TDS-MACS系统 CRISTAL-INOCS公司 UNIV-LILLE公司 INSA集团 UDL公司

403 磋商

626 交易费用

联合订单批处理和拣选路由问题的一种高效通用方法

Résumé

Mots clés公司

与葡萄园

日期和版本

身份证明人

Citer公司

出口商

收藏

海拔高度

合作伙伴