收藏本站
《成组技术与生产现代化》 2017年02期
加入收藏 投稿

单一规格物体二维矩形条带装箱问题解法研究

胡锦超  贾春玉  
【摘要】:为了克服用启发式算法及智能搜索法解决单一规格物体二维矩形条带装箱问题耗时过长的缺陷,提出了新的解法和思路.用线性规划法分别在2个维度求最优解,以最好的方案作为近似最优解,可大幅度缩短求解时间,获得满意的近似最优解.
【作者单位】宁波工程学院经济与管理学院;
【关键词】单一规格 装箱问题 启发式算法 线性规划解法 智能搜索法
【基金】:宁波市自然科学基金资助项目(2015A610174)
【分类号】:O221;TP18
【正文快照】:
三维n个不同规格矩形条带装箱问题是最为复杂NP难的矩形条带装箱问题,也是长宽高3个维度均需优化的装箱问题.只需考虑2个维度时,它同样也是NP难问题,只是复杂程度、计算工作量明显少于三维而已.当货箱某一维度是货物尺寸整数倍或摆放有特殊要求(如只能立着摆放)时,高度方向摆

【相似文献】
中国期刊全文数据库 前10条
1 杨殿生;求解装箱问题的一种变长度染色体遗传算法[J];长春工程学院学报(自然科学版);2004年02期
2 刘林浩;杨鼎强;王晨;;一种带脆度的尺寸可变装箱问题[J];计算机工程与应用;2013年12期
3 杜林古,孙孝瑞;风向图上两问题的复杂性[J];青岛大学学报(自然科学版);1997年01期
4 闵孟斌;锁具装箱问题的最大不互开锁数的理论证明[J];数学的实践与认识;2000年04期
5 孙春玲,陈智斌,李建平;装箱问题的一种新的近似算法[J];云南大学学报(自然科学版);2004年05期
6 解其生,李维仙,吴欣明;用综合试探法提高一维装箱问题的性能[J];廊坊师范学院学报;2004年04期
7 孙春玲;染色的装箱问题及其近似算法[J];云南民族大学学报(自然科学版);2005年03期
8 孙春玲;染色装箱问题及其启发式算法[J];云南民族大学学报(自然科学版);2005年04期
9 汤岩;胡俊敏;武立丰;;一种改进的二维装箱问题的混合遗传算法[J];集美大学学报(自然科学版);2006年03期
10 陈德良;陈治亚;;三维装箱问题的模型与改进遗传算法[J];数学的实践与认识;2010年02期
中国重要会议论文全文数据库 前4条
1 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 陈锋;邢文训;;在线塔状装箱问题(英文)[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集(下卷)[C];2001年
中国博士学位论文全文数据库 前6条
1 赵晓凡;在线装箱问题相关近似算法研究[D];北京交通大学;2016年
2 姚怡;二维装箱问题的启发式算法研究[D];华南理工大学;2016年
3 王俊岭;矩形装箱问题的协同决策模型[D];兰州大学;2013年
4 于洪霞;二维装箱问题的非线性优化方法[D];大连理工大学;2006年
5 余国松;与装箱相关的几类问题[D];浙江大学;2009年
6 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 江瀑;组合装箱问题模型与算法研究[D];上海交通大学;2015年
2 王骁;汽车零部件物流中心三维装箱问题研究[D];大连理工大学;2015年
3 高伟;多约束有色三维装箱问题的混合遗传算法研究[D];长沙理工大学;2014年
4 朱园;基于多智能体进化算法的布图方法及三维装箱方法[D];西安电子科技大学;2014年
5 宋园春;关于带冲突装箱问题的若干优化算法研究[D];天津大学;2014年
6 梁佳雯;汽车下一代车载网络调度算法的研究[D];贵州师范大学;2016年
7 王明明;一维捆绑式装箱问题[D];云南大学;2016年
8 张森均;货运物流动态调度管理系统的设计与实现[D];浙江工业大学;2016年
9 邱朝阳;考虑重量约束的集装箱装箱问题[D];华南理工大学;2010年
10 王钟;染色装箱问题的相关研究[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026