×

基于拉格朗日松弛的启发式方法求解制造商的托盘装载问题。 (葡萄牙语。英文摘要) Zbl 1181.90293号

总结:在本研究中,我们开发了一种基于拉格朗日松弛和代理松弛的启发式方法来解决制造商的托盘装载问题。这样的问题包括在托盘上分层排列最大数量的箱子,从而优化托盘表面的利用率。我们在次梯度优化过程中应用了问题的简化方法和拉格朗日启发式。我们将发现的解决方案与文献中其他方法产生的解决方案以及实践中使用的解决方案进行了比较。为此,我们利用从文献中获得的数据以及本地运营商提供的实际数据。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90B30型 生产模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arenales M.,《二维非切割器切割问题的一种和/或粒度方法》,《欧洲运筹学杂志》84页599–(1995)·Zbl 0928.90074号 ·doi:10.1016/0377-2217(95)00026-M
[2] Beasley J.,精确的二维非断头台切割树搜索程序,《运筹学》第33页第49页–(1985)·Zbl 0569.90038号 ·doi:10.1287/opre.33.149
[3] Beasley J.,组合问题的现代启发式技术,收录于:拉格朗日松弛(1993)
[4] Bhattacharya S.,托盘装载问题的精确深度第一算法,《欧洲运筹学杂志》110第610页–(1998)·Zbl 0946.90057号 ·doi:10.1016/S0377-2217(97)00272-5
[5] Bischoff E.,《微产品设计和分销的应用》,《运筹学学会杂志》33页271–(1982)·doi:10.1057/jors.1982.54
[6] Camerini P.M.,《关于利用梯度技术改进松弛方法》,《数学规划研究》第3期第26页(1975)·Zbl 0357.90031号 ·doi:10.1007/BFb0120697
[7] Crowder H.,次梯度优化的计算改进(1976)·Zbl 0338.90042号
[8] Dowsland K.,托盘装载问题的精确算法,《欧洲运筹学杂志》31第78页–(1987)·Zbl 0614.90084号 ·doi:10.1016/0377-2217(87)90140-8
[9] Dyckhoff H.,《切割和包装问题的类型学》,《欧洲运筹学杂志》第44卷第145页–(1990年)·Zbl 0684.90076号 ·doi:10.1016/0377-2217(90)90350-K
[10] Farago R.,Umétodo heuristico baseado em relaxaçáo lagrangiana para resolver o problema de carregamento de paletes do productor(1999)
[11] Morabito R.,《制造商托盘装载问题的简单有效递归程序》,《运筹学学会杂志》49 pp 819–(1998)·Zbl 1140.90517号 ·doi:10.1057/palgrave.jors.2600588
[12] Morabito R.,卡车上托盘产品的装载优化,运输研究第E部分36页,第285页–(2000)·doi:10.1016/S1366-5545(00)00003-X
[13] Nelissen J.,更有效地解决托盘装载问题(1994年)
[14] Nelissen J.,《如何使用结构约束计算托盘装载问题的上限》,《欧洲运筹学杂志》第84卷第662页–(1995年)·Zbl 0928.90079号 ·doi:10.1016/0377-2217(95)00030-T
[15] Scheithauer G.,托盘装载问题的G4-启发式算法,运筹学学会杂志47页511–(1996)·Zbl 0864.90108号 ·doi:10.1057/jors.1996.57
[16] Smith A.,优化托盘中箱子布局的算法,运筹学学会杂志31页573–(1980)·doi:10.1057/jors.1980.112
[17] Steudel H.,《生成托盘装载模式:二维切割库存问题的特例》,《管理科学》第10页,997–(1979)·Zbl 0465.90051号 ·doi:10.1287/mnsc.25.10.997年
[18] Tsai R.,混合箱尺寸的三维托盘化,IEE Transactions 25第64页–(1993)·doi:10.1080/07408179308964305
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。