×
蒋忠忠;万明忠;裴智;秦旭伟

快速周转智能仓库的时空优化。 （英语） Zbl 1458.90103号

计算。操作。物件。 125，文章ID 105091，第17页（2021）.
摘要：随着电子商务和新零售业的快速发展，提供同日甚至同日送达服务以争夺市场份额。最近，越来越多的电子商务公司实施无人智能仓库，以提高物流效率。为了进一步缩短需求响应时间，设计了一种新的拣选策略，首先分割订单，然后将部分订单分配给不同的拣选者。收集完所有订单段后，将其发送给客户。由于问题的固有复杂性，引入了两阶段优化模型。在第一阶段，提出了一种基于空间测度的订单分割和批处理策略。构建MIP模型以最小化总拾取距离，然后通过基于列生成的算法进行求解。在第二阶段，新形成的批次被视为先验输入，然后将其分配给自动拾取器。将拣选过程建模为一个特殊的并行机调度问题，该问题对单个物料具有多个交货期，可以简化为并行机上的客户订单调度问题，并且是一元NP完全问题。提出了一种获得近似解的启发式方法。虽然订单分割技术在物流行业并不新鲜，但分割的订单是根据车辆路线问题来选择的，这无法解决快速周转的配套问题。在数值分析部分，通过对不同规模实例的广泛测试，验证了所提算法。结果表明，我们算法的最优性差距在9%以内，计算时间约为5分钟。与不分割策略相比，平均周转率提高了约50%。在大多数情况下，与订单拆分和无配套策略相比，平均订单拖期减少了90%。

引用于2文件

MSC公司：

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

关键词：

智能仓库;订单分割;时空启发式;订购风筝;列生成
PDF格式BibTeX公司 XML格式引用
\textit{Z.-Z.Jiang}等人，计算。操作。第125号决议，文章编号105091，17页（2021；Zbl 1458.90103）
全文： 内政部

参考文献：

[1] 阿齐佐格鲁，M。；Kirca，O.，《并联机器的延误最小化》，《国际生产经济学杂志》，55，163-168（1998）
[2] 博伊森，N。；德科斯特，R。；Weidinger，F.，《电子商务时代的仓储：一项调查》，《欧洲运筹学杂志》，277396-411（2019）·Zbl 1430.90065
[3] 布莱恩特，O。；坎巴扎德，H。；Cattaruzza，D。；卡图西，N。；拉迪尔，A.-L。；Ogier，M.，《联合订单批处理和拣选路由问题的高效通用方法》，《欧洲运筹学杂志》（2020）·Zbl 1441.90021号
[4] 圣彼得堡Cergibozan。；Tasan，A.S.，《订单批处理操作：分类、解决方案技术和未来研究概述》，《智能制造杂志》，30，335-349（2019）
[5] 乔伊文，E。；Gue，K.R.，《有截止日期的订单履行系统的最优波动释放时间》，《运输科学》，51，52-66（2017）
[6] Chen，T.-L。；程，C.-Y。；Chen，Y.-Y。；Chan，L.-K.，集成订单批处理、排序和路由问题的高效混合算法，《国际生产经济学杂志》，159158-167（2015）
[7] De Koster，R.B。；Le-Duc，T。；Zaerpour，N.，《确定分拣订单分拣系统中的区域数量》，《国际生产研究杂志》，50，757-771（2012）
[8] Elsayed，E。；Lee，M.-K.，带到期日的自动存储/检索系统中的订单处理，IIE Transactions，28567-577（1996）
[9] 弗拉米南，J.M。；Perez-Gonzalez，P.，《带总完工时间目标的客户订单调度问题的新近似算法》，计算机与运营研究，78181-192（2017）·Zbl 1391.90262号
[10] 格洛克，C.H。；Grosse，E.H.，《带活动底座的U型订单分拣系统中的存储策略和订单分拣策略》，《国际生产研究杂志》，第50期，第4344-4357页（2012年）
[11] Graham，R.L.，Lawler，E.L.，Lenstra，J.K.，Kan，A.R.，1979年。确定性排序和调度中的优化和近似：一项调查。收录：《离散数学年鉴》。爱思唯尔第5卷，第287-326页·Zbl 0411.90044号
[12] Henn，S.，《最小化拣货仓库总拖期的订单批处理和排序》，《灵活服务与制造杂志》，27，86-114（2015）
[13] 洪，S。；约翰逊，A.L。；Peters，B.A.，平行岛分拣系统中的大规模订单批处理，IIE Transactions，44，88-106（2012）
[14] 洪，S。；Kim，Y.，平行岛拣选系统中具有S形路径的路径选择订单批处理模型，欧洲运筹学杂志，257185-196（2017）·Zbl 1394.90089号
[15] 谢立峰。；Huang，Y.C.，优化拣选系统性能的新批量构造启发式，《国际生产经济学杂志》，131618-630（2011）
[16] 简·C·C。；Laih，Y.-W.，同步区域拣选系统中项目分配的聚类算法，《欧洲运筹学杂志》，166489-496（2005）·兹比尔1064.90560
[17] 马萨，M。；格洛克，C.H。；Grosse，E.H.，《仓库中的订单分拣路线：系统文献综述》，《国际生产经济学杂志》，224，文章107564页（2020）
[18] Matusiak，M。；德科斯特，R。；Kron，L。；Saarinen，J.，《仓库中批处理先验约束客户订单的快速模拟退火方法》，《欧洲运筹学杂志》，236968-977（2014）·Zbl 1304.90040号
[19] 梅内德斯，B。；Bustillo，M。；帕尔多，E.G。；Duarte，A.，《订单批处理和排序问题的通用变量邻域搜索》，《欧洲运筹学杂志》，26382-93（2017）·Zbl 1380.90053号
[20] 伊利诺伊州穆特。；悺ncan，T.，订单批处理问题的精确解方法，IIE Transactions，47，728-738（2015）
[21] Parikh，P.J。；Meller，R.D.，《配送中心批量和区域拣选策略的选择》，运输研究第E部分：物流与运输评论，44696-719（2008）
[22] Petersen，C.G.，《订单分拣区配置的考虑因素》，《国际运营与生产管理杂志》（2002年）
[23] Scholz，A。；舒伯特，D。；Wäscher，G.，《具有多个选择器和到期日的订单拣选——订单批处理、批次分配和排序以及选择器路由问题的同时解决方案》，《欧洲运筹学杂志》，263461-478（2017）·Zbl 1380.90061号
[24] 他们，C。；俄勒冈州布瑞西。；Dullaert，W。；Raa，B.，《使用TSP启发式算法对仓库中的路径选择订单》，《欧洲运筹学杂志》，200755-763（2010）·Zbl 1177.90044号
[25] Valle，C.A。；Beasley，J.E。；da Cunha，A.S.，最优解决联合订单批处理和选择器路由问题，《欧洲运筹学杂志》，262817-834（2017）·Zbl 1375.90025号
[26] Van Gils，T。；Ramaekers，K。；Braekers，K。；德帕尔，B。；Caris，A.，《通过集成存储、批处理、区域分拣和路由策略决策提高订单分拣效率》，《国际生产经济学杂志》，197，243-261（2018）
[27] Wu，T.-H.，关于一般0-1分式规划全局方法的注释，《欧洲运筹学杂志》，101220-223（1997）·兹比尔0916.90252
[28] Xu，X。；马云（Ma，Y.）。；Zhou，Z。；Zhao，Y.，不相关并行机上的客户订单调度以最小化总完成时间，IEEE自动化科学与工程学报，12，244-257（2013）
[29] Yang，J.，并行机上客户订单调度问题的复杂性，计算机与运筹学，321921-1939（2005）·兹比尔1074.90021
[30] Yu，M。；De Koster，R.B.，《订单批处理和分拣区分区对订单分拣系统性能的影响》，《欧洲运筹学杂志》，198480-490（2009）·Zbl 1163.90433号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。