详情

原文传递集装箱装载问题研究

论文题名：	集装箱装载问题研究
关键词：	集装箱装载;空间利用率;弱异类;启发式算法;NP-完全问题
摘要：	该文的主要目的是研究集装箱内长方体盒子的装填问题,并针对装箱问题中的弱异类问题给出一个全新的基于整体装填策略（作者对该文方法的一种称谓）的有效的启发式算法.集装箱装载问题属于NP完全问题,在一个合理时间内无法确定最优解.该文回顾了集装箱装载问题及其相关的裁剪问题、背包问题等的经典算法,并针对算法存在的问题提出了一种全新的填充机制-整体装填策略.通过这种策略,可以有效减少集装箱空间的浪费,同时大大缩小算法的搜索空间,从而使算法的时间效率明显提高.这种策略,结合剩余空间搜索策略,为弱异类集装箱装载问题提出了一种新的思路.空隙向来是集装箱装载问题的难点.该文通过空隙积累策略,在装箱时充分利用了剩余空间填充过程中浪费掉的许多空隙,进一步提高了算法的有效性.该文的问题背景来自于广东科龙公司的家电产品的装箱问题.
作者：	孟冬梅
专业：	计算机应用技术
导师：	张钢
授予学位：	硕士
授予学位单位：	天津大学
学位年度：	2002
正文语种：	中文