- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
同尺寸物品装箱的动态规划算法-计算机应用与软件.PDF
第31卷第7期 计算机应用与软件 Vol31No.7
2014年7月 ComputerApplicationsandSoftware Jul.2014
同尺寸物品装箱的动态规划算法
农健恒 崔耀东
(广西大学计算机与电子信息学院 广西南宁530004)
摘 要 研究同尺寸物品的集装箱装箱问题,即在一个给定尺寸的集装箱中,装入尽可能多的相同尺寸的长方体小货箱。采用动
态规划算法确定装箱方案,并与商业装箱软件和智能启发式算法以及其他一些装箱算法作比较。根据文献中给出的一组题的实验
结果,说明该算法得到的最好解个数最多,装箱方案也较简单,并且还能够避免上层物体悬臂梁式布局的情况。
关键词 装箱最优化 同尺寸小货箱 动态规划 箱容利用率 悬臂梁式布局
中图分类号 TP3 文献标识码 A DOI:10.3969/j.issn.1000386x.2014.07.063
DYNAMICPROGRAMMINGALGORITHMFORPACKING
CONTAINERSWITHITEMSINSAMESIZE
NongJianheng CuiYaodong
(SchoolofComputerElectronicsandInformation,GuangxiUniversity,Nanning530004,Guangxi,China)
Abstract Inthispaperwestudytheissueofpackingcontainerswiththeitemsinsamesize,thatistostuffasmuchaspossiblethecuboid
smallcargoboxesinsamesizetoacontainerwithgivensize.Weusedynamicprogrammingalgorithmtodeterminetheschemeofcontainer
packing,andcompareitwithbusinesscontainerpackingsoftwareandintelligentheuristicalgorithmaswellassomeothercontainerpacking
algorithms.Theexperimentalresultsofasetofsubjectslistedinliteratureindicatethatthemaximumnumberofthebestsolutionsisderived
fromtheproposedalgorithm,theschemeissimpler,andcanalsopreventthesituationofIzodlayoutofupperitems.
Keywords Containeroptimisation Cargoboxeswithsamesize Dynamicprogramming Containercapacityutilisation Izodlayout
0 引 言
(集装箱优化)装箱问题,由于具有重大的社会经济意义,
近年来引起专家学者的广泛关注,有大量文献发表[1]。大部分
图1 三种算法的片内排样方案
装箱算法是处理多种尺寸物品的集装问题[2-4],用于处理同尺
寸物品装箱问题时,由于没有针对"同尺寸"这一特性来设计算
1 问题分析
法,可能导致较差的效果。虽然存在少量同尺寸物品装箱问题
的算法,但生成的装箱方案箱容利用率较低,或装箱方案较复
本文算法确定同尺寸小货箱在集装箱内的排放方式,优化
杂。基于切片装箱的隋树林算法[5],采用循环嵌套法实现片内
目标是装入的小货箱数量最大。设已知集装箱L
您可能关注的文档
最近下载
- 20201127天空课堂初一数学 精品推荐 初一数学(人教版)木杆与重物实验问题.pptx VIP
- 机器学习-PPT课件(全).pptx
- 佛山一中2020级高二上学期第一次段考物理(选考)试题及答案.doc VIP
- 22G101三维图集(1)-优质文档推荐.pdf
- 灰尘的旅行总复习测试1.docx
- 大单元教学实践的反思与总结.pptx VIP
- 人教版(2024新版)七年级上册英语全册教案.DOCX
- 食品生产企业食品安全主要主体责任清单、每日食品安全检查记录.pdf VIP
- 部编版初中语文(七上)第一单元教学反思.docx VIP
- 初中历史 人教课标版(部编) 八年级上册 第25课 经济和社会生活的变化 回望张謇—看中国近代民族工业的曲折发展 课件.pptx
文档评论(0)