×
盖里罗，F。;O.比萨卡内。;F·伦德。

比较兼容约束下多级仓库中产品分配问题的启发式算法。 （英语） Zbl 1443.90031号

申请。数学。建模 39，编号23-24，7375-7389（2015）.
摘要：仓库管理中最重要的活动之一是将产品分配到存储位置。这个问题在文献中称为产品分配问题（PAP）。其主要目的是优化仓库空间利用率和产品处理成本（至少占总物流成本的40%）。本文讨论多层仓库中的PAP，产品类之间存在兼容性约束。文献中已经从建模的角度对其进行了阐述，并将其表述为混合整数线性规划模型。然而，在现实生活中，将问题求解到最优是不可行的。为此，文献中已经提出了基于迭代局部搜索的启发式算法（\（mathcal{ILS}\））和基于聚类的启发式方法（\（mathcal{CH}\）。本文提出了一种基于Rollout的启发式算法，该算法的性能基于详细的计算阶段进行评估，包括一个实际案例研究，并从计算时间和最终解的质量方面与（mathcal{ILS}）和（mathcal{CH}）的算法进行了比较。

引用于三文件

MSC公司：

90-10 与运筹学和数学规划有关的问题的数学建模或模拟
90 C59 数学规划中的近似方法和启发式

关键词：

仓库管理;群集;后勤;迭代局部搜索;卷展栏
PDF格式BibTeX公司 XML格式引用
\textit{F.Guerriro}等人，应用。数学。39号模型，编号23--24，7375--7389（2015；Zbl 1443.90031）
全文： DOI程序

参考文献：

[1] Bartholdi，J.J。；Hackman，S.T.，仓库与配送科学：0.89版，（2008），供应链与物流研究所
[2] Ghiani，G。；拉波特，G。；Musmanno，R.，《物流系统管理导论》（2013），威利出版社，478p
[3] 雅各西·R。；Manzini，R。；Bortolini，M.，订单分拣系统中存储分配和分配的分层过程。案例研究，Int.J.Logist。研究申请：领先的J.供应链管理。，15, 6, 351-364, (2012)
[4] Accorsi，R。；Manzini，R。；Maranesi，F.，仓储系统设计和管理的决策支持系统，计算机。印度，65，1，175-186，（2014）
[5] 布鲁里亚斯，G.P。；马库拉基，E.C。；软骨病，G.P。；Laios，L.G.，《改善订单拣选绩效的仓库管理：来自木材行业的应用案例研究》（2005），比雷埃夫斯大学工业管理与技术系
[6] 盖里罗，F。；穆斯曼诺，R。；比萨卡内，O。；Rende，F.，具有兼容性约束的仓库中多级产品分配问题的数学模型，应用。数学。型号1。，37, 4385-4398, (2013)
[7] Bertsekas，D.P。；Tsitsiklis，J.N.，《神经动力学编程》（1996），马萨诸塞州贝尔蒙特雅典娜科学出版社·Zbl 0924.68163号
[8] Bertsekas，D.P。；齐齐克利斯，J.N。；Wu，C.，组合优化的滚动算法，启发式，3245-262，（1997）·Zbl 1071.90571号
[9] Secomandi，N.，随机需求车辆路径问题的推出策略，Oper。决议，49，796802，（2001）·Zbl 1163.90373号
[10] 盖里罗，F。；Mancini，M.，卷展算法的并行化策略，计算。最佳方案。申请。，31, 2, 221-244, (2005) ·Zbl 1122.90430号
[11] Guerriero，F.，车间调度问题的混合推出方法，J.Optim。理论应用。，139, 2, 419-438, (2008) ·Zbl 1166.90008号
[12] Bertazzi，L。；Bosco，A。；盖里罗，F。；Laganá，D.，带缺货的随机库存路径问题，运输。决议第C部分：应急技术。，27, 89-107, (2013)
[13] Lee，M.K.，《专用存储策略下仓库存储容量的优化》，《国际生产研究》，第43、9、1785-1805页，（2005）·1090.90002赞比亚比索
[14] Goetschalckx，M。；Ratliff，H.D.，基于单位负载持续时间的共享存储策略，管理。科学。，36, 9, 1120-1132, (1990)
[15] 法拉哈尼，R.Z。；Hekmatfar，M.，《设施位置：概念、模型、算法和案例研究，生产和运营管理》，（2009年），海德堡物理出版社
[16] Rosenwein，M.B.，《聚类分析在仓库内物品定位问题中的应用》，IEEE Trans。，22, 101-103, (1994)
[17] Wascher，G.，《订单拣选：计划问题和方法的调查》，《供应链管理》。储备物流。，323-347, (2004)
[18] Muppani，V.R。；Adil，G.K.，《仓库存储位置分配存储类的有效形成：模拟退火方法》，Omega，36，4，609-618，（2007）
[19] Oudheusden，D.L。；Van Tzen，Y.J。；Ko，H.，《改善机载AS/RS系统中的存储和拣选订单》，《工程成本与生产经济》。，13, 273-283, (1988)
[20] Oudheusden，D.L。；Van Zhu，W.，《基于经常订单的自动化立体仓库货架的存储布局》，欧洲期刊Oper。研究，58，48-56，（1992）
[21] Larson，T.N。；H月。；Kusiak，A.，基于类存储的仓库布局启发式方法，IIE Trans。，29, 337-348, (1997)
[22] O.Sanei，V.Nasiri，M.R.Marjani，S.M.Moattar Husseini，《考虑运营约束的仓库空间分配问题的启发式算法：在案例研究中的应用》，载于《2011年工业工程与运营管理国际会议论文集》，马来西亚吉隆坡，2011年1月22日至24日。
[23] 厄纽特，S。；苏联图兹卡亚。；Doóaç，B.，用于多级仓库布局设计问题的粒子群优化算法，计算。工业工程，54，4，783-799，（2008）
[24] F.Guerriero、F.Mari、R.Musmanno、O.Pisacane、F.Rende（2012）。基于集群的启发式方法，用于在多级仓库中分配产品，见：《2012年物流管理系统会议记录-2012年物流和海事系统国际会议》，德国不来梅，2012年8月22日至24日，第273-284页。
[25] 盖里耶罗，F。；曼奇尼，M。；Musmanno，R.，组合优化问题的新卷展算法，Optim。方法软件，17，4，627-654，（2002）·Zbl 1065.90080号
[26] 巴尔，R.S。；Golden，B.L。；Kelly，J.P。；重发，M.G.C。；Stewart，W.R.，《用启发式方法设计和报告计算实验》，《启发式杂志》，第1期，第9-32页，（1995年）·Zbl 0853.68154号
[27] Martello，S。；Pisinger，D。；Vigo，D.，《三维箱子包装问题》，Oper。决议，48，2，256-267，（2000）·Zbl 1106.90371号
[28] Wu，Y。；李伟（Li，W.）。；吴先生。；de Souza，R.，可变箱高的三维箱装箱问题，欧洲期刊Oper。第202、2347-355号决议（2010年）·Zbl 1175.90299号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。