×

解决拣选工作站中的订单处理问题。 (英语) Zbl 1483.90082号

摘要:拣选工作站中的订单处理是供应链管理背景下行业衍生的一个实际问题。它寻求一种有效的方法来处理到达仓库的订单,方法是将仓库中集装箱中存储的货物从其存储位置到处理区域的移动次数降至最低。在本文中,我们通过为这个问题提供一个新的整数线性规划(ILP)公式来解决这个实际的优化问题。由于问题的难易程度,我们还设计了几个启发式过程,以在合理的时间内找到高质量的解决方案,这对于处理实际实例是必需的。特别地,将所提出的启发式算法结合到一个通用的可变邻域搜索算法中。最后,我们进行了广泛的实验,表明与现有技术中的先前方法相比,我们的建议(ILP和启发式)的性能有所提高,使用了实例的合成和真实数据集。

MSC公司:

90立方厘米 整数编程
90 C59 数学规划中的近似方法和启发式
90 C90 数学规划的应用

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] IBM ILOG CPLEX 12.8优化器:https://www.ibm.com/analytics/cplex-optimizer (2018)
[2] Albareda-Sambola,M。;Alonso-Ayuso,A。;Molina,E。;De Blas,CS,亚太地区仓库中订单分批的可变邻域搜索。《运营杂志》。研究,26,5,655-683(2009)·Zbl 1178.90118号 ·doi:10.1142/S0217595909002390
[3] 阿沙耶里,J。;Gelders,LF,仓库设计优化,Eur.J.Oper。研究,21,3,285-294(1985)·doi:10.1016/0377-2217(85)90149-3
[4] Autry,顺时针;Griffis,SE公司;TJ Goldsby;Lombitt,LM,仓库管理系统:资源承诺、能力和组织绩效,J.Bus。物流。,26165-183(2005年)·doi:10.1002/j.2158-1592.2005.tb00210.x
[5] 博伊森,N。;布里斯科恩,D。;Emde,S.,《机架移动移动机器人环境中基于零件到选择器的订单处理》,Eur.J.Oper。第262、2、550-562号决议(2017年)·Zbl 1375.90108号 ·doi:10.1016/j.ejor.2017.03.053
[6] De Koster,R。;Le-Duc,T。;Roodbergen,KJ,《仓库订单拣选的设计和控制:文献综述》,《欧洲期刊》。研究,182,2481-501(2007)·Zbl 1121.90385号 ·doi:10.1016/j.ejor.2006.07.009
[7] De Koster,R.,Roodbergen,K.J.,Van Voorden,R.:减少De bijenkorf配送中心的步行时间。经济学和数学系统讲义,第215-234页(1999年)·Zbl 0969.90060号
[8] Drury,J.,《实现更高效的订单分拣》,IMM Monogr。,1, 1 (1988)
[9] 杜阿尔特,A。;潘特里戈,JJ;帕尔多,EG;Mladenović,N.,《多目标变量邻域搜索:组合优化问题的应用》,J.Global Optim。,63, 3, 515-536 (2015) ·Zbl 1334.90142号 ·doi:10.1007/s10898-014-0213-z
[10] 杜阿尔特,A。;潘特里戈,JJ;帕尔多,EG;Sánchez-Oro,J.,切割宽度最小化问题的并行变量邻域搜索策略,IMA J.Manag。数学。,27,1,55-73(2016)·Zbl 1433.90132号 ·doi:10.1093/imaman/dpt026
[11] 杜克·G。;Scheuer,T.,阈值接受:一种比模拟退火更优越的通用优化算法,J.Compute。物理。,90, 1, 161-175 (1990) ·Zbl 0707.65039号 ·doi:10.1016/0021-9991(90)90201-B
[12] Eisenstein,DD,沿线离散订单分拣技术的分析和优化设计,Nav。Res.Logist公司。(NRL),55,4,350-362(2008)·Zbl 1153.90327号 ·doi:10.1002/nav.20289
[13] Füßler,D。;Boysen,N.,逆向拣选系统中的高效订单处理,计算。操作。决议,88,150-160(2017)·Zbl 1391.90265号 ·doi:10.1016/j.cor.2017.07.005
[14] Füßler博士。;Boysen,N.,《拣选工作站中的高性能订单处理》,EURO J.Transp。物流。,8, 1, 65-90 (2019) ·doi:10.1007/s13676-017-0113-8
[15] Ganeshan,R.,Harrison,T.P.:《供应链管理导论》,第1-7页。宾夕法尼亚州立大学管理科学和信息系统系(1995年)
[16] Hansen,P。;Mladenović,N.,《可变邻域搜索:原理和应用》,欧洲期刊Oper。决议,130,3,449-467(2001)·Zbl 0981.90063号 ·doi:10.1016/S0377-2217(00)00100-4
[17] Hansen,P。;Mladenović,N。;托多西耶维奇,R。;Hanafi,S.,《可变邻域搜索:基础和变体》,EURO J.Comput。最佳。,5, 3, 423-454 (2017) ·Zbl 1390.90586号 ·doi:10.1007/s13675-016-0075-x
[18] Harland,C.M.:供应链管理、采购和供应管理、物流、垂直整合、材料管理和供应链动力学。收录:《布莱克威尔运营管理百科全书词典》。英国:Blackwell 15(1996)
[19] Henn,S。;科赫,S。;Doerner,KF;施特劳斯,C。;Wäscher,G.,人工拣选系统中订单批处理问题的元启发式,总线。第3、1、82-105号决议(2010年)·doi:10.1007/BF03342717
[20] Henn,S。;Wäscher,G.,《人工拣选系统中订单批处理问题的禁忌搜索启发式》,欧洲期刊Oper。研究,222,3,484-494(2012)·Zbl 1253.90008号 ·doi:10.1016/j.ejor.2012.05.049
[21] Karakostas,P.、Panoskaltsis,N.、Mantalaris,A.、Georgiadis,M.C.:汽车t细胞疗法供应链的优化。计算。化学。工程106913(2020)
[22] 柯克帕特里克,S。;盖拉特,CD;Vecchi,MP,《模拟退火优化》,《科学》,220,4598,671-680(1983)·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[23] 罗威尔,B.T.:哈比语音识别系统。卡内基梅隆大学博士论文(1976年)
[24] Menéndez,B.,Pardo,E.G.,Alonso-Ayuso,A.,Molina,E.,Duarte,A.:订单批处理问题的可变邻域搜索策略。计算。操作。决议(2016)·Zbl 1391.90663号
[25] 梅内德斯,B。;帕尔多,EG;杜阿尔特,A。;Alonso-Ayuso,A。;Molina,E.,《应用于仓库拣选过程的通用可变邻域搜索》,Electron。注释谨慎。数学。,47, 77-84 (2015) ·Zbl 1362.90095号 ·doi:10.1016/j.endm.2014.11.011
[26] Menéndez,B.,Pardo,E.G.,Sánchez Oro,J.,Duarte,A.:最小-最大阶分批问题的并行变量邻域搜索。国际事务处理。操作。第24(3)号决议,635-662(2017)·Zbl 1366.90130号
[27] Mladenović,N。;Hansen,P.,可变邻域搜索,计算。操作。第24、11、1097-1100号决议(1997年)·Zbl 0889.90119号 ·doi:10.1016/S0305-0548(97)00031-2
[28] 尼古拉斯,L。;Yannick,F。;Ramzi,H.,《带有多个垂直提升模块的自动化仓库中的订单批处理:实际数据的优化和实验》,欧洲期刊Oper。第267、3958-976号决议(2018年)·Zbl 1403.90151号 ·doi:10.1016/j.ejor.2017.12.037
[29] 宾夕法尼亚州Pardo;Mladenović,N。;潘特里戈,JJ;Duarte,A.,可变公式搜索切割宽度最小化问题,应用。软计算。,13, 5, 2242-2252 (2013) ·doi:10.1016/j.asoc.2013.01.016
[30] 裴,J。;Mladenović,N。;乌洛舍维奇,D。;Brimberg,J。;Liu,X.,用利润解决旅行修理工问题:一种新的可变邻域搜索方法,信息科学。,507, 108-123 (2020) ·Zbl 1456.90138号 ·doi:10.1016/j.ins.2019.08.017
[31] Reddy,博士,《语音理解系统:五年研究成果总结》(1977年),匹兹堡:卡耐基梅隆大学,匹兹堡
[32] 罗德贝根,KJ;Vis,IFA,《自动化存储和检索系统文献调查》,Eur.J.Oper。Res.,194,2,343-362(2009)·Zbl 1154.90322号 ·doi:10.1016/j.ejor.2008.01.038
[33] Scholz,A。;Henn,S。;斯图尔曼,M。;Wäscher,G.,单选择器路由问题的一种新的数学规划公式,Eur.J.Oper。决议,253,1,68-84(2016)·Zbl 1346.90175号 ·doi:10.1016/j.ejor.2016.02.018
[34] 日本汤普金斯;白色,JA;博泽,YA;Azaña Tanchoco,JM,设施规划(1996),阿姆斯特丹:威利
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。