三维多箱异构货物装载优化及其可视化-管理科学与工程专业毕业论文.docxVIP

硕士学位论文三维多箱异构货物装载优化及其可视化 硕士学位论文 三维多箱异构货物装载优化及其可视化 Optimization and Visualization of Multiple 3D Container Loading problem with Non——identical Items 学完成日期： 2Q里墨生鱼目昼目 大连理工大学 Dalian University of Technology 万方数据 大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，．除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目： 三丝垒塑量煎堡塑蕉茎笪丝墨堡里主丝 作者签名：龚丕邀聋 日期： 迎[年—堕月』￡日 万方数据 大连殚』大学硕士学位论文摘 大连殚』大学硕士学位论文 摘 要 随着社会经济的发展，特别是电子商务、信息技术、公路交通基础设施的建设，物 流产业在得到迅猛发展的同时，对物流管理的智能化、最优化、实时化提出新的要求。 集装箱作为现代物流的最主要运输方式之一，装箱效率直接影响到物流行业成本和收 益，装箱的信息化程度也直接反映物流管理的信息化程度。囚此，本文针对装箱问题， 提出一种新的启发式算法，以期提高装箱效率，并结合图形显示技术，开发一款3D装 箱布局优化可视化系统，以期促进装箱信息化的发展。 针对8种现实约束的集装箱三维多箱异构货物装载优化问题，构建了一个三维装箱 问题的多目标混合整数规划模型，提出了一种基于“块”和“空间”概念的启发式搜 索算法。算泫采用启发式搜索策略，智能选择容器，确定容器后，选择目标空间，根据 目标空间，对每一次搜索的货物块进行评估，得到最佳的货物块，直到无可用空间或无 可装载的货物为止。基于开放式标准测试数据和实际算例的计算结果表明，该算法在时 间效率和体积利用率上均优于已有的同类研究。 在装箱算法的基础上，结合图形显示技术，基于应用程序接口Direct3D，提出了装 箱结果的可视化算法。为了实现3D场景的可视化，提高货物模型的渲染速度，提出了 一种货物“块”的线条绘制算法，在此基础上，为了实现3D场景的实时交互，设计了 一种基于射线相交的货物拾取与移动算法，以及基于AABB的碰撞检测算法。 最后，针对本文提出的装箱算泫和可视化算泫，基于．Net·|，台开发了一款3D装箱 布局优化可视化系统，已在相关物流企业中得到推广应用，验证了算法的实用性 关键词：三维装箱优化；多约束；启发式搜索；可视化；物流管理 万方数据 三维装箱布局优化及萸可视化Optimization 三维装箱布局优化及萸可视化 Optimization and Visualization of Multiple 3D Container Loading problem with Non．identical Items Abstract With the development of society and economy，especially the construction of e-commerc -e，information technology，transportation infrastructure，logistics industry has been rapid dev -elopment，at the same time，put forward the logistics to realize the real-time，intellectualized and optimal management．The container is one of the main transports of modem logistics，the efficiency of container loading problem directly affects the cost and benefit of logistics indust -ry，and the information degree of container loading has a direct reflection of the logistics man -agement informationization level．Therefore，in this paper