×

快递系统中分拣操作的稳健规划。 (英语) Zbl 07705415号

小结:包裹物流服务在全球经济中发挥着重要且日益增长的作用,客户要求更快地将几乎所有东西送到家中。为了更经济高效地运输更大数量的货物,快递公司使用分拣技术整合具有相似地理和服务特征的包裹,以降低单位处理和运输成本。本文主要研究在包裹运输网络中运行的两阶段分拣系统中出现的操作规划问题。在这种情况下,主分拣机将包裹初步分组为“堆”,然后在必要时发送给次分拣机;在那里,根据最终目的地和服务等级对每堆包裹进行精细分类,以便将其包装到出境运输车辆中。此类系统的设计必须能够处理到达包裹数量和时间方面的高度不确定性,同时还必须对包裹进行分组和分类,以满足紧迫的出发截止日期。因此,本文提出了稳健的规划模型,该模型将包裹分配给分拣设备,同时防止包裹承运人通常面临的不同需求不确定性来源。我们使用基于行业数据的实际大小的实例证明了所建议模型的计算可行性,并展示了它们在提供权衡运营成本和鲁棒性水平的分拣计划备选方案方面的价值。

MSC公司:

900亿 运筹学和管理学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alumur,S。;Kara,B.Y.,《网络中心位置问题:最新进展》,《欧洲运筹学杂志》,190,1,1-21(2008)·Zbl 1146.90455号
[2] 贝克,H。;敦克,F。;Nickel,S.,《不确定性下多阶段优化的结构审查:从理论和实践中调整概念》,Omega,96,102080(2020)
[3] 巴尔迪,M.M。;Manerba,D。;佩博利,G。;Tadei,R.,最后一分钟物流中包裹交付的广义装箱问题,《欧洲运筹学杂志》,274,3,990-999(2019)·Zbl 1430.90051
[4] Bartholdi,J.J。;Gue,K.R.,《交叉船坞的最佳形状》,《运输科学》,38,2,235-244(2004)
[5] Bertsimas,D。;布朗医学博士。;Caramanis,C.,稳健优化理论与应用,SIAM Review,53,3,464-501(2011)·Zbl 1233.90259号
[6] Bertsimas,D。;Sim,M.,《稳健的代价》,运筹学,52,1,35-53(2004)·Zbl 1165.90565号
[7] 博伊森,N。;布里斯科恩,D。;Fedtke,S。;Schmickerath,M.,《自动分拣输送机:从运筹学角度的调查》,《欧洲运筹学杂志》,2763796-815(2019)·Zbl 1430.90063号
[8] 博伊森,N。;Fedtke,S。;Weidinger,F.,《邮政服务行业的卡车调度》,《运输科学》,51,2,723-736(2017)
[9] 博伊森,N。;Stephan,K。;Weidinger,F.,《带放置墙的手动订单合并:成批订单箱排序问题》,《欧洲运输与物流杂志》,8,2,169-193(2019)
[10] 布里斯科恩,D。;埃姆德,S。;Boysen,N.,《在闭环分拣输送机中调度发货》,《调度杂志》,20,1,25-42(2017)·Zbl 1391.90247号
[11] 乔伊文,E。;Gue,K.R.,《有截止日期的订单履行系统的最优波动释放时间》,《运输科学》,51,1,52-66(2017)
[12] Chen,J.C。;Chen,T.-L。;Ou,T.-C。;Lee,Y.-H.,闭环分拣系统中带捷径的包裹集散中心调度问题的自适应遗传算法,计算机与工业工程,138106114(2019)
[13] Crainic,T.G.,《货运服务网络设计》,欧洲运筹学杂志,122,272-288(2000)·Zbl 0961.90010号
[14] 法拉哈尼,R.Z。;Hekmatfar,M。;Arabani,A.B。;Nikbakhsh,E.,《枢纽位置问题:模型、分类、解决方法和应用综述》,计算机与工业工程,64,4,1096-1109(2013)
[15] Fedtke,S。;Boysen,N.,《包裹配送中心分拣输送机的布局规划》,《运输科学》,51,1,3-18(2017)
[16] 加布里埃尔,V。;穆拉特,C。;Thiele,A.,鲁棒优化的最新进展:综述,《欧洲运筹学杂志》,235,3471-483(2014)·Zbl 1305.90390号
[17] 加里恩,J。;韦伯,T.,挥手还是不挥手?带自动分拣机仓库的订单发布政策,《制造与服务运营管理》,12,4,642-662(2010)
[18] 哈内亚,S。;Schutten,J.M。;Fikse,K.,《通过调度入境集装箱实现包裹分拣机系统吞吐量最大化,物流效率和创新》,147-159(2014),施普林格出版社
[19] 哈内亚,S。;舒滕,J.M。;舒尔,P。;Zijm,W.H.,《自动化物料处理系统的通用规划和控制:实际要求与现有理论》,《工业中的计算机》,64,3,177-190(2013)
[20] A.I.贾拉。;齐,X。;Bard,J.F.,自动化包裹分拣中心的目的地-装货机-门分配问题,运输科学,50,4,1314-1336(2016)
[21] Keith,A.J。;Ahner,D.K.,《不确定性下的决策和优化调查》,《运筹学年鉴》,1-35(2019)
[22] Khir,R。;埃雷拉,A。;Toriello,A.,快递包裹交付的两阶段分拣规划,IISE交易,1-35(2021)
[23] McWilliams,D.L.,基于基因的调度解决包裹中心调度问题,计算机与工业工程,56,4,1607-1616(2009)
[24] McWilliams,D.L。;McBride,M.E.,解决包裹中心调度问题的波束搜索启发式算法,计算机与工业工程,62,4,1080-1092(2012)
[25] McWilliams,D.L。;斯坦菲尔德,P.M。;Geiger,C.D.,《包裹中心调度问题:基于模拟的解决方法》,计算机与工业工程,49,3,393-412(2005)
[26] 诺沃亚,L.J。;A.I.贾拉。;Morton,D.P.,《自动化包裹分拣中心不确定需求下的流量平衡》,《运输科学》,52,1,210-227(2018)
[27] 研究与市场(2020年)。2020年全球包裹交付市场洞察力报告。https://www.researchandmarkets.com/reports/5018085/global-parcel-delivery-market-insight-report-2020?utm_source=dynamic&utm_medium=GNOM&utm_code=fsrl3l&utm_ampaign=1381599+-+全球+包裹+配送+市场+洞察力+报告+(2020年+至2024年)+-+影响+疫情+疫情&utm_exec=jamu273gnomd。
[28] Sahinidis,N.V.,《不确定性下的优化:最新技术与机遇》,计算机与化学工程,28,6-7,971-983(2004)
[29] 沃纳斯,B。;Wülfing,T.,德国邮政世界网运营的包裹分拣中心内部运输的稳健优化,《欧洲运筹学杂志》,201,2,419-426(2010)·Zbl 1175.90282号
[30] Yu,X。;廖,X。;李伟(Li,W.)。;刘,X。;Tao,Z.,基于机器学习算法的物流自动化控制,集群计算,22,6,14003-14011(2019)
[31] 周,C。;史蒂芬·A。;曹,X。;Wang,S.,大型半自动化物流设施的数据驱动商业智能系统,国际生产研究杂志,59,8,2250-2268(2021)
[32] 子,L。;Gao,B.,基于自动引导车辆的创新包裹分拣系统中的布局规划问题,IEEE第七届工业工程与应用国际会议(ICIEA)论文集,630-637(2020),IEEE
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。