求解非标准货物货机群装载问题的启发式搜索算法

郑琰; 李鹏

首页> 中文期刊> 《科学技术与工程》 >求解非标准货物货机群装载问题的启发式搜索算法

求解非标准货物货机群装载问题的启发式搜索算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

货机装载问题属于三维装箱问题,是一类NP-hard组合优化问题.而与传统车辆装箱问题不同,货机装载后的重心位置是要考虑的重要约束条件,以重心偏移率和货舱空间利用率为目标函数,针对非标准货物的货机群三维装载问题进行启发式算法研究.该算法基于空间管理思想,将“砌墙”式建构算法与一种四规则深度优先搜索法相结合,排除大量不可行解,缩短了可行解的搜索时间.最后实验结果表明,本算法可以在满足各项约束条件下正确地为货机群三维装载问题找出可行装载结果,对解决实际货机群装载问题具有现实意义.

著录项

来源
《科学技术与工程》 |2018年第23期|64-74|共11页
作者
郑琰; 李鹏;
展开▼
作者单位

南京林业大学汽车与交通工程学院,南京210037;

南京林业大学汽车与交通工程学院,南京210037;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
非标准货物; 货机群装载; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 改进的启发式搜索算法求解农机调度问题 [J] . 王雪阳 ,苑侗侗 ,苑迎春 . 湖北农业科学 . 2016,第016期
2. CVaR 投资组合问题求解的一种混合元启发式搜索算法 [J] . 李国成 ,肖庆宪 . 运筹与管理 . 2014,第006期
3. 求解加权圆集布局问题的快速启发式搜索算法 [J] . 周爱民 ,黎自强 ,谢艳芳 . 计算机工程与应用 . 2013,第008期
4. 求解三维装箱问题的多层启发式搜索算法 [J] . 张德富 ,彭煜 ,张丽丽 . 计算机学报 . 2012,第012期
5. 基于机群的求解TSP问题的分布式演化算法 [J] . 熊盛武 ,李程俊 . 小型微型计算机系统 . 2003,第006期
6. 从N-body问题的求解看机群系统的通信开销隐藏技术 [C] . 李程 . '96全国计算机体系结构学术研讨会 . 1996
7. 实货制条件下铁路货物货装与货载问题优化 [A] . 杨俊志 . 2013

求解非标准货物货机群装载问题的启发式搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅