【摘 要】
:
集装箱装载问题(Container Loading Problem,简称CLP)属于“切割和装入”问题,在数学理论上为NP完全问题,即不能在多项式时间内找到问题的最优解。CLP虽然求解困难,但随着计算机
论文部分内容阅读
集装箱装载问题(Container Loading Problem,简称CLP)属于“切割和装入”问题,在数学理论上为NP完全问题,即不能在多项式时间内找到问题的最优解。CLP虽然求解困难,但随着计算机技术的发展,使用计算机辅助求解CLP成为可能,但因CLP本身特征,实际应用中无法采用纯数学方法,而是采用基于启发式的近似求解方法。计算机辅助布局优化能够有效提高空间装载效率,在铁路和远洋运输中能够降低运输成本,研究成果还可以推广到计算机内存分配等空间资源优化领域,因此有着重要的实际意义。近年来CLP逐渐成为人们关注的焦点。本文绪论先对CLP的产生背景及实际意义进行论述,然后对其研究范畴和分类予以介绍,最后在查阅大量文献的基础上阐明了CLP的国内外发展现状。禁忌搜索算法(Tabu Search,简称TS)是近年来逐渐引起人们兴趣的一种现代启发式算法,因其特殊的“记忆”机制,表现出极好的全局寻优能力,在对一些复杂、困难问题的求解中取得了很好效果。本文从TS的原理、搜索技术以及收敛理论等方面进行说明。应用TS求解CLP在国内还没有相关研究,本文结合CLP的实际特征,提出了不同于Bortfeldt和Gehring方法的新的编码、解码及邻域解构造方法;在解码中引入了新的空间合并策略,提高了集装箱利用率;应用“组合块”思想减少了剩余空间的零碎划分,降低了搜索代价;本文创造性的将TS应用于求解多箱装载问题,取得了理想效果。结果显示对于集装箱装载系统的应用有重要意义,本文给出了数据显示和图形显示两种方式。数据显示精确描述装载方案中物体顺序、位置等信息;图形显示提供了装载方案的可视化效果,更便于用户观察。实例分析部分通过对4个标准数据集进行测试,证明了用TS求解CLP的有效性和实用性,同时讨论了算法中存在的优点与不足。最后对全文工作进行总结并对以后的研究方向进行了展望。
其他文献
目的:1.观察利福平不同给药方式对大白兔P糖蛋白、肝脏细胞色素p450的调节作用。2.研究利福平不同给药方式对激素性股骨头坏死的影响。方法:建立大白兔激素性股骨头坏死模型,根
本文首先阐述了标准成本管理模式在H公司的实施步骤:设置成本管理中心、制定标准成本、进行标准成本核算和成本考核;然后采用折线图分析法、成本对标、成本旬报、成本例会、"
背景随着社会的飞速发展,交通伤及其他安全事故伤等高能量损伤所致的复杂四肢长骨骨折发生率越来越高,近年来,胫骨骨折发病率呈现逐年上升的趋势。由于骨折端局部血液供应会
我国进入新媒体时代,随着科学技术的发展和进步,互联网的普及,使科学技术渗透到我们的生活中.数字技术的发展正在影响着社会中的各个领域,影响我们生活工作的各个方面,同时数
以广泛种植的徐薯32和宁紫薯1号为试验材料,研究持续土壤干旱对甘薯功能叶光合参数及块根产量和碳水化合物的影响.结果表明:干旱胁迫下,徐薯32可通过自身的品种属性(丰产性)
目的 分析高强度聚焦超声(high intensity focused ultrasound,HIFU)对肝包虫病的临床治疗效果和治疗过程的安全性,评估肝包虫病的HIFU治疗价值,指导临床工作治疗肝包虫病。
随着文化创意产业的迅速崛起,文化生产力在国民经济总体格局中的作用将日益突出。当前汕头正处于加快振兴发展的关键时期,在中央支持汕头经济特区建设华侨经济文化合作试验区的
在党的"十八大"中提出实现我国城乡居民收入在2020年的时候比2010年翻一番的目标,这一目标给商业银行的个人理财业务提供了更大的发展空间。目前商业银行的重要利润增长点来
目的:探讨在全身麻醉+神经电生理监测下进行经皮内镜下腰椎间盘髓核摘除术(percutaneous endoscopic lumbar discectomy,PELD)的可行性及术中神经电生理监测的必要性,对比全身
在当代国际社会,腐败已经成为公认的国际性公害。对此国际社会只有协调一致,通过国际立法加强国际合作,才能有效地遏制腐败犯罪。在这种思想的指导下,联合国于2004年通过了具