文档介绍：早在19世纪初,英国博士安德遗森提出利用集装箱运输的设想,而后经历了全封闭货运车厢,铁路平板车运输,公路集装箱运输以及海轮集装箱运输等变革。发展到今天,集装箱运输的高效益,高协作,高效率,多式联运的优势已经得到了世界的认可,被广泛的使用在水、路、空运输中,成为现代物流行业中最常见的一种运输方式。纵观国际全球航运集装箱率已由1981年的20%上升到现在的65%左右,其中中国占有很大份额。我国港口集装箱运输起步于20世纪70年代,经历了比较漫长的初期培养阶段和。进入90年代,随着我国改革开放步伐的加快,国际贸易领域和规模不断扩大,我国集装箱港口进入了布局调整和快速发展阶段。1990年全国港口集装箱吞吐量仅为156万TEU。,并且我国的主要港口集装箱吞吐量仍然保持稳步增长的态势。面对如此迅猛增长的集装箱运输量,物流企业要想提高自身竞争力不被市场淘汰,自然要降低成本。有调查表明,商品从供应商处生产要消费者购买这一过程中,在运输装卸储存方面的费用高达50%以上。由此可见,运输费用在整个供应环节都占有很重要的地位,并且也是高成本的关键所在。然而与高昂的运输费用不匹配的却是集装箱承载率却很低的情况,调查发现,集装箱装载过程都是靠人工完成且摆放随意,没有一个明确的优化方案,仅凭个人经验装载很容易造成空间的浪费,所以优化集装箱的货物容载量以提高集装箱的利用率才能为企业带来更多的效益。要想起到优化集装箱装载的目,将多种货物装到一定空间体积的箱体内,需要满足最大承载重量,方向,顺序等多方面的约束。三维装箱问题是一维和二维装箱问题的扩展,属于NP问题,利用普通数学方法难以求解,因此学者提出了许多优化算法(如:启发式算法,数学规划方法,遗传算法等),并且还一直在研究当中。随着物流业的蓬勃发展,“合理化配送”已经成为推动当今物行业的内在需求。中国国家基建规划中的建设重点在于集装箱运输业的发展,但事实上,集装箱运输存在许多弊端,不仅企业在积极尝试整改,寻找解决方案,相关学者也在不断的加入,对该项目的进行优化研究。优化集装箱装载问题对物流行业来说是一项严峻的挑战。由于集装箱装载过程中大多数都是人工操作、没有确定的装箱模式和理论依据,装箱工人往往是按照自己的工作经验来操作,可能会形成以下两种局面:(1)对箱体内部空间规划不合理,货物随意摆放,货物与货物之间存在缝隙或者没有最优布局,造成了箱体空间的浪费,增大了企业的成本。(2)装箱时,考虑因素不全面,譬如负重、重心不稳等因素,易发生箱体消耗、货物损坏等不良影响,影响了企业的收益。如何摆脱这种局面对企业来说是个难题,为了能够达到提高货物装载的时间和空间利用率,降低运输成本,提高企业在市场中的竞争力的目的,采用计算机进行数据处理和科学的算法对集装箱三维装载问题进行优化是本文的研究目标。从实际角度来看,当今经济发展全球化,贸易发展多元化,人们除对贸易质量关注之余对运输服务要求也越来越高。集装箱是物流运输中应用最多且最先进的运输工具,虽然运输方便快捷,但它的装载的空间利用不高,装箱方法不科学,造成了一定的资源损失。作为运输过程中的重要环节,这种资源损失对企业来说是耗费很高,因此利用科学的方法模式摆脱人工操作落后的局面,提高单一箱体装货数量,是物流行业服务的核心问题。网络的发