三维多箱异构货物装载优化及其可视化

发布时间：2018-07-11 14:10

本文选题：三维装箱优化 + 多约束　；参考：《大连理工大学》2015年硕士论文

【摘要】：随着社会经济的发展,特别是电子商务、信息技术、公路交通基础设施的建设,物流产业在得到迅猛发展的同时,对物流管理的智能化、最优化、实时化提出新的要求。集装箱作为现代物流的最主要运输方式之一,装箱效率直接影响到物流行业成本和收益,装箱的信息化程度也直接反映物流管理的信息化程度。囚此,本文针对装箱问题,提出一种新的启发式算法,以期提高装箱效率,并结合图形显示技术,开发一款3D装箱布局优化可视化系统,以期促进装箱信息化的发展。针对8种现实约束的集装箱三维多箱异构货物装载优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,提出了一种基于“块”和“空间”概念的启发式搜索算法。算法采用启发式搜索策略,智能选择容器,确定容器后,选择目标空间,根据目标空间,对每一次搜索的货物块进行评估,得到最佳的货物块,直到无可用空间或无可装载的货物为止。基于开放式标准测试数据和实际算例的计算结果表明,该算法在时间效率和体积利用率上均优于已有的同类研究。在装箱算法的基础上,结合图形显示技术,基于应用程序接口Direct3D,提出了装箱结果的可视化算法。为了实现3D场景的可视化,提高货物模型的渲染速度,提出了一种货物“块”的线条绘制算法,在此基础上,为了实现3D场景的实时交互,设计了一种基于射线相交的货物拾取与移动算法,以及基于AABB的碰撞检测算法。最后,针对本文提出的装箱算法和可视化算法,基于.Net平台开发了一款3D装箱布局优化可视化系统,已在相关物流企业中得到推广应用,验证了算法的实用性
[Abstract]:With the development of social economy, especially the construction of electronic commerce, information technology and highway transportation infrastructure, the logistics industry has developed rapidly, and put forward new requirements for the intellectualization, optimization and realtime of logistics management. Container as one of the most important transportation modes in modern logistics, the efficiency of packing directly affects the cost and income of logistics industry, and the information level of packing also directly reflects the degree of informatization of logistics management. In this paper, a new heuristic algorithm is proposed to improve the efficiency of packing, and a visualization system of 3D packing layout optimization is developed with the help of graphic display technology, in order to promote the development of packing information. In this paper, a multi-objective mixed integer programming model of three-dimensional packing problem is constructed for 8 kinds of practical constraints, and a heuristic search algorithm based on the concepts of "block" and "space" is proposed. The algorithm adopts heuristic search strategy, selects container intelligently, after determining container, selects target space, according to target space, evaluates the goods block of each search, and obtains the best cargo block. Until there is no available space or unloaded goods. The calculation results based on open standard test data and practical examples show that the proposed algorithm is superior to other similar researches in terms of time efficiency and volume utilization ratio. On the basis of packing algorithm and graphic display technology, a visualization algorithm of packing result is proposed based on Direct3D. In order to realize the visualization of 3D scene and improve the rendering speed of goods model, a line drawing algorithm of goods "block" is proposed. On this basis, in order to realize the real-time interaction of 3D scene, A cargo picking and moving algorithm based on ray intersection and collision detection algorithm based on AABB are designed. Finally, aiming at the packing algorithm and visualization algorithm proposed in this paper, a 3D packing layout optimization visualization system based on .net platform is developed, which has been popularized and applied in related logistics enterprises, and verified the practicability of the algorithm.
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP391.41;F259.23

【参考文献】