【摘 要】
：
集装箱船全航线配载问题属于NP—hard问题．为降低问题求解难度。提出了解决全航线配载问题的分解算法，即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题．将Bay位选择
【机 构】
：
大连理工大学船舶CAD工程中心,大连水产学院海洋工程学院
【基金项目】
：
辽宁省教育厅高等学校科研计划基金资助项目(05L091)
论文部分内容阅读
集装箱船全航线配载问题属于NP—hard问题．为降低问题求解难度。提出了解决全航线配载问题的分解算法，即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题．将Bay位选择看成是“装箱问题”，以不同属性集装箱作为待装“物品”，以船舶上的Bay位为箱子，以最优装箱（即使用箱子的数量最少）及集装箱在每个港口的倒箱数量最少为目标进行总布置配载；Bay位中集装箱排序是将Bay位选择阶段分配到不同Bay位的集装箱按某些规则进行排序，确定其在Bay位中的具体箱位．主要研究了Bay位选择阶段的模型及算法．实例模
其他文献
密切联系群众是我党的优良传统，党群关系和谐是巩固党的执政地位的必然要求，是构建和谐社会的基础。针对国际环境的发展对党群关系带来挑战，社会转型期党群关系存在疏远的隐忧，以
目的 探讨多酶液预处理结合超声清洗对口腔诊疗器械清洗质量的影响。方法 选取2017年1月~2018年1月本院口腔科室所使用过的持针器、树脂修正器、机扩针、充填器、牙挺、螺刀
供耗平衡分析是当前流域水资源规划中提出的一个新概念。它是以ET控制为基础,以区域真实节水为手段,以实现区域水资源的可持续利用为最终目的。本研究基于供耗平衡分析原理,
平原人进入高原后将面临因高原缺氧导致的急性高原病（AMS）的威胁,特别是由于急性重症高原病如高原肺水肿、高原脑水肿的发病率和病死率高,后果严重,更使人们对于进入高原地区心
阻塞性睡眠呼吸暂停低通气综合征是一种严重影响人们健康的常见病、多发病，是多种全身疾患的独立危险因素。双颌前徙术作为治疗OSAHS的一种新兴方法在近30年受到了越来越多的
科技人力资源是科技创新的主体，也是中部地区经济快速发展、产业结构调整升级、实现中部崛起的重要支撑。中部地区目前经济发展的薄弱环节之一就在于科技人力资源软实力的“塌
羧甲基化木材(CM wood)-苯酚树脂胶的制备方法有两种:捏和法“和”溶剂分解法”.文中研究了所得胶粘剂强度.两种方法的溶解步骤不同.捏和法是在剪切条件下在100～120℃下捏和,
对汉中供电局一点多址微波通信工程,设计文件中存在的电路组网和微波铁塔的选用等问题作了进一步研究.通过分析计算,提出了部分电路组网的方案,并对微波铁塔的合理选取做了进
本文叙述的是对贵州丹寨苗族＂嘎闹＂支系传统民族服饰田野式考察结果,对丹寨苗族服饰的分类,丹寨苗族服饰元素的特点以及丹寨苗族服饰的现状进行分析。旨在对苗族服饰艺术的传承
一种语言能用单个词语明确标记的东西,在另一种语言中却可能兜圈子才能表达出来.比如在日常生活中,如果我们不知道20世纪70年代初美国总统尼克松制造的"水门事件"的史实,我们