多约束三维装箱问题的启发式优化算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:Andylinzc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多约束三维装箱问题,传统的启发式算法往往很难满足所有约束条件,无法提高集装箱的装载率。为此,提出结合块装载算法的启发式优化算法,在满足多约束条件下采用块装载算法得到简单块,通过剩余空间的分割和合并确定块装载的目标空间,采用装载序列优化每个装载阶段的块选择,得到最优装载方案。基于BR经典算例结合正态分布法生成多约束BRw算例对该算法进行测试,实验结果表明,基于块装载算法的启发式优化算法平均装载率达到83.7%,比传统启发式算法提高了4%。基于块装载算法的启发式优化算法不仅能有效应对装载过程中的多种约束条件,而且能增加每次集装箱装载时的箱子体积,减少装载时间,同时也能提高集装箱的装载率。
其他文献
发展特色农业是农业结构调整的重要方式,不仅可以增加农民的收入,还是提升地方农业经济、实现乡村振兴的重要路径。文章以信阳市特色农业为研究对象,在分析国内关于乡村振兴、特色农业研究现状的基础上,通过SWOT分析法对信阳特色农业的优势、劣势、机遇和挑战进行全面分析。
目的研究新冠肺炎流行期间隔离病区护士的心理健康情况,分析影响因素,并制定有效的应对方式。方法研究对象选择于2020年1月至2020年12月定点医院隔离病区护士180例,了解护士的心理健康,总结影响因素,以此隔离病区护士实施心理疏导,以改善护士心理状态,为更好战胜疫情奠定基础。结果通过分析,隔离病区护士心理健康与年龄、工作年限、婚姻、工作经历(ICU、急诊科)、是否有子女、重大疫情工作经验等相关,因
国际热核聚变实验反应堆(International Thermonuclear Experimental Reactor,ITER)是世界上首个正在建造的反应堆级的磁约束核聚变实验装置,将通过氘氚核反应产生500MW的聚变功率。ITER是体系庞大环境复杂的大科学核实验装置,燃烧等离子体诊断是其重要组成部分,对装置的安全运行和保护以及等离子体控制和运行至关重要。其中径向X射线相机(Radial X-
<正>俄罗斯电影《美人鱼》,(Русалка)是2007年由俄罗斯女导演安娜·米利克扬(Анна Меликян)结合安徒生童话,以电影语言展示她的浪漫奇想风格拍摄的。《美人鱼》不仅在俄罗斯缔造了票房佳绩,更夺得了2007年俄罗斯塔夫尔电影节尼卡奖,最佳女主角奖,2008年圣丹斯影展最佳导演奖,2008年柏林国际电影节影评人费比西奖,并代表俄罗斯角逐第81届奥斯卡金像奖。在中西文学作品中,人鱼的形
期刊
在数字经济背景下,药品生产企业的竞争更为激烈,药品零售企业借助规模效应不断提高对生产企业的溢价能力,致使药品生产企业生存步履维艰。因此,有必要使药品生产企业在与药品零售企业合作博弈中找到有效合作方法,提高战略合作谈判能力,降低合作成本。文章从品牌价值供应链的视角,对目前药品销售的品牌联名模式进行探究,提出了品牌联名营销战略模式和相关政策建议。
在中国共产党成立100周年之际,一批有机涵容主流文化与青年文化的重大革命历史题材电视剧坚持人民为中心的创作导向,共同绘就出回望红色历史、展现开天辟地建党伟业的荧屏交响曲。首先,新时代这批具有优良艺术品相的党史剧以更为青春化的革命主题聚焦和叙事剪裁突破了以往的创作藩篱,在多维全景视角与纵横交叠的互文体系中完成了对辉煌党史肌理与革命精神内蕴的集中诠释;其次,这些作品努力在轻说教、重情感的原创性叙述中实
本文以2007—2021年沪深A股上市房企为样本,首先基于SIM单指数分位数回归技术提出测量系统性风险的新指标SIM-CoVaR,并结合前沿的TENET网络模型,构造跨房地产企业风险动态传染的尾部风险网络,然后采用块模型探究房地产市场系统性风险溢出的聚类性、触发机制及传播路径,最后考察网络整体结构和宏观经济变量对房地产市场系统性风险溢出的影响。研究表明:(1)我国房地产企业间存在明显的系统性风险联
自20世纪末改革开放以来,中国全面发展,其中旅游业也开始蓬勃发展,进而全面繁荣,不仅有效地促进了经济的发展,而且也成为支柱型第三产业。湖北省交通便利,素有九省通衢之称,拥有丰富的旅游景点和资源,这就使给旅游文本的翻译工作带来了挑战。湖北省5A景区翻译仍然存在各类问题,如各景区翻译质量参差不齐、中式外语现象严重、字面翻译较多、短语搭配错误等问题。本项目就是从这个角度出发,尝试在目的论的指导下对旅游景
文章基于长三角城市群24个地级市的面板数据,利用连续时间双重差分模型,实证研究高铁开通后城市群内中心城市对外围城市房价的影响。研究发现:高铁开通后中心城市对外围城市产生了明显的房价溢出效应;中心城市的房价溢出效应随着“时间距离”的增加而递减;中心城市对外围城市的房价溢出效应表现出规模差异性,对中等规模城市房价影响大于对小城市的影响,对大城市的影响不显著。这一结论意味着,城市群内的高铁网络建设能够有