IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v24y2018i3d0.1007_s10732-017-9326-0.html
  我的参考书目  保存此文章

求解2-约束装箱问题的简单而有效的启发式算法

作者

上市的:
  • 罗伯托·阿林希里

    (都灵大学)

  • 大卫·杜马

    (都灵大学)

  • 安德里亚·格罗索

    (都灵大学)

  • 皮埃尔·霍斯坦斯

    (都灵大学)

摘要

2约束装箱问题是将给定数量的物品(每个物品都有两个不同但不相关的尺寸)装箱到最小数量的箱子中,以确保任何尺寸都不会超过箱子的容量。这一问题的启发式算法的发展受到了挑战,因为需要正确定义评估两个不同维度上两个容量约束可行性的标准。在本文中,我们提出了几个准则的计算评估,以及两个简单但有效的算法——贪婪和邻域搜索算法——来解决2约束装箱问题。广泛的计算分析支持我们的主要主张。

建议引用

  • Roberto Aringhieri&Davide Duma&Andrea Grosso&Pierre Hosteins,2018年。"求解2-约束装箱问题的简单而有效的启发式算法,"启发式杂志施普林格,第24卷(3),第345-357页,6月。
  • 手柄:RePEc:spr:joheur:v:24:y:2018:i:3:d:10.1007_s10732-017-9326-0
    数字对象标识码:10.1007/s10732-017-9326-0
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-017-9326-0
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

    文件URL: https://libkey.io/10.1007/s10732-017-9326-0?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 米歇尔·根德劳(Michel Gendreau)、阿兰·赫兹(Alain Hertz)和吉尔伯特·拉波特(Gilbert Laporte),1994年。"车辆路径问题的禁忌搜索启发式算法,"管理科学《信息》,第40卷(10),第1276-1290页,10月。
    2. 阿尔维斯(Alves)、克劳迪奥(Cláudio)和德卡瓦略(de Carvalho)、何塞·瓦莱里奥(JoséValério)和克劳蒂奥(Clautiaux)、弗朗索瓦(François)和里茨(Rietz),尤根(Jürgen),2014。"向量装箱问题的多维对偶可行函数和快速下界,"欧洲运筹学杂志爱思唯尔,第233(1)卷,第43-63页。
    3. Michele Monaci和Paolo Toth,2006年。"基于集合覆盖的启发式装箱方法,"信息计算杂志《信息》,第18卷(1),第71-85页,2月。
    4. Roberto Aringhieri,2009年。"公平高效地组建医疗团队,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第17卷(3),第343-357页,9月。
    5. Billaut、Jean-Charles和Della Croce、Federico和Grosso、Andrea,2015年。"具有二维向量装箱约束的单机调度问题,"欧洲运筹学杂志爱思唯尔,第243(1)卷,第75-81页。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS订阅源用于此项目。
    作为


    引用人:

    1. Aringhieri,Roberto&Duma,Davide&Landa,Paolo&Mancini,Simona,2022年。"通过分层多目标优化将手术室规划中的工作量平衡和患者优先级最大化结合起来,"欧洲运筹学杂志爱思唯尔,第298(2)卷,第627-643页。
    2. Katrin Heßler&Stefan Irnich&Tobias Kreiter&Ulrich Pferschy,2022年。"在直接运输系统中装载重量和体积受限卡车的带词典目标的箱子包装,"OR谱:管理中的定量方法,施普林格;Gesellschaft für Operations Research e.V.,第44卷(2),第1-43页,6月。
    3. Katrin Heßler&Stefan Irnich&Tobias Kreiter&Ulrich Pferschy,2020年。"直达运输系统中装载卡车的字典式装箱优化,"工作文件2009年,约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Aringhieri,Roberto&Cordone,Roberto&Grosso,Andrea,2015年。"离散问题的构造和改进算法,"欧洲运筹学杂志爱思唯尔,第242(1)卷,第21-33页。
    2. 苏本涛和谢乃明,2020年。"具有可变加工人员的单工作组调度问题,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第28卷(2),第671-684页,6月。
    3. Katrin Heßler&Timo Gschwind&Stefan Irnich,2017年。"向量包装问题的稳定分支和价格算法,"工作文件1713年,美因茨约翰内斯·古腾堡大学古腾堡管理与经济学院。
    4. Billaut、Jean-Charles和Della Croce、Federico和Grosso、Andrea,2015年。"具有二维向量装箱约束的单机调度问题,"欧洲运筹学杂志爱思唯尔,第243(1)卷,第75-81页。
    5. Heßler,Katrin&Gschwind,Timo&Irnich,Stefan,2018年。"向量包装问题的稳定分枝价格算法,"欧洲运筹学杂志爱思唯尔,第271(2)卷,第401-419页。
    6. Jozefowiez,Nicolas&Semet,Frédéric&Talbi,El-Ghazali,2009年。"具有路径平衡的车辆路径问题的进化算法,"欧洲运筹学杂志爱思唯尔,第195(3)卷,第761-769页,6月。
    7. Schmid、Verena和Doerner、Karl F.和Laporte、Gilbert,2013年。"供应链管理中出现的大量路由问题,"欧洲运筹学杂志爱思唯尔,第224(3)卷,第435-448页。
    8. 卡尔苏、奥兹勒姆和莫顿,亚历克,2015年。"运筹学中的不公平规避优化,"欧洲运筹学杂志爱思唯尔,第245(2)卷,第343-359页。
    9. Moreira,Mayron César O.&Costa,Alysson M.,2013年。"异构工人装配线作业轮换计划的混合启发式算法,"国际生产经济学杂志爱思唯尔,第141(2)卷,第552-560页。
    10. Sahar Validi&Arijit Bhattacharya&P.J.Byrne,2020年。"可持续配送系统设计:基于三级双目标AHP集成选址模型的两阶段DoE导向元神经解决方案,"运筹学年鉴施普林格,第290(1)卷,第191-222页,7月。
    11. C·舒马赫和P·R·钱德勒和M·帕切特和L·S·帕切特,2007年。"基于混合整数线性规划的飞行器运行优化,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第58卷(4),第516-527页,4月。
    12. Nair,D.J.&Grzybowska,H.&Fu,Y.&Dixit,V.V.,2018年。"食品救援和运送操作的调度和路线模型,"社会经济规划科学爱思唯尔,第63卷(C),第18-32页。
    13. 伊布拉希姆·穆特。伊尔克尔·比尔比尔·古芬奇,2010年。"元启发式算法与精确算法相结合求解集覆盖型优化问题,"信息计算杂志《信息》,第22卷(4),第603-619页,11月。
    14. 塞萨尔·雷戈,1998年。"求解车辆路径问题的子路径弹射方法,"管理科学《信息》,第44卷(10),第1447-1459页,10月。
    15. Tino Henke和M.Grazia Speranza和Gerhard Wäscher,2014年。"具有可变舱室尺寸的多舱室车辆路径问题,"FEMM工作文件140006年,马格德堡奥托·冯·盖里奇大学经济与管理学院。
    16. Atieh Madani&Rajan Batta&Mark Karwan,2021年。"平衡旅行商问题:在仓库拣选中的应用,"TOP:西班牙统计与运营研究学会官方期刊,施普林格;7月,第29卷(2),第442-469页。
    17. Barbara De Rosa、Gennaro Improta、Gianpaolo Ghiani和Roberto Musmanno,2002年。"带转运的弧路由与调度问题,"运输科学《信息》,第36卷(3),第301-313页,8月。
    18. R.Baldacci和E.HadjConstantinou和A.Mingozzi,2004年。"基于两商品网络流量公式的容量车辆路径问题的精确算法,"运筹学,INFORMS,第52(5)卷,第723-738页,10月。
    19. 朱利安·穆勒,2010年。"带时间窗的双准则车辆路径问题的近似解,"欧洲运筹学杂志爱思唯尔,第202(1)卷,第223-231页,4月。
    20. Yin、Yunqiang和Li、Dongwei和Wang、Dujuan和Ignatius、Joshua和Cheng、T.C.E.和Wang,苏通,2023年。"带时间窗的无人机卡车配送路线问题的分支降价算法,"欧洲运筹学杂志,爱思唯尔,第309卷(3),第1125-1144页。

    有关此项目的更多信息

    关键词

    2-约束装箱问题;标准;启发式;
    所有这些关键字

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:joheur:v:24:y:2018:i:3:d:10.1007_s10732-017-9326-0。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。