【摘 要】
：
针对船舶建造中管材切割规划这一类特殊的变尺寸装箱问题,提出了一种迭代贪婪/动态规划算法(IGDP)并对其进行求解。首先,提出了求解子集和问题的贪婪操作与动态规划的组合解
【机 构】
：
上海交通大学船舶海洋与建筑工程学院,招商局重工（江苏）有限公司,武汉理工大学能源与动力工程学院
【基金项目】
：
工信部高技术科研项目(MC-201710-H01)
论文部分内容阅读
针对船舶建造中管材切割规划这一类特殊的变尺寸装箱问题,提出了一种迭代贪婪/动态规划算法(IGDP)并对其进行求解。首先,提出了求解子集和问题的贪婪操作与动态规划的组合解法。然后,基于贪婪操作与动态规划的组合解法实现对整个问题的构造启发式求解,并且通过迭代的拆箱/再分配操作提高了算法的局部搜索能力。最后,通过8个算例的仿真实验,对所提算法与现有算法进行了性能比较。结果表明:IGDP的性能优于现有算法,且具有可以接受的计算耗费。
其他文献
夕阳中，一台台特高压变电设备披上了金色的外衣。结束了一天的巡视工作后，变电运维一班成员又立刻投入了夜间监盘。在连续两年获得冀北公司“工人先锋号”和“安全生产先进集体
信息时代该怎样革新图书馆的文献检索服务,让其更好的去辅佐广大师生快速找寻到自己所需的文献资源,这已然成 为了高中图书馆文献检索工作的重要一部分。本文讲述了实现高中
别义异读是以＂别义＂为目的,＂异读＂为手段的语音、词汇现象。永州土话中别义异读的分布的不平衡性在一定程度上反映出土话内部的亲疏关系;永州土话中别义异读与中古音、普通话比较
为深入开展“解难题、促转变、上水平”活动，全面落实各项帮扶措施，着力服务新区“十大战役”建设，天津市滨海新区今年计划安排12．14亿元，设立23项专项资金，扶持重大项目建设，加快经
针对一些油船货油系统货油集管处排出压力太低的问题,以某115000 t油船货油输送系统为例,利用Flowmaster软件建模仿真计算,分析了此船货油输送系统的压力损失情况。计算结果
为进一步落实习近平总书记“做好先行官、架起连心桥”的重要指示精神,发挥共产党员服务队示范引领作用,推进“四个着力”贯彻落实,近期,公司以“践初心守护光明冀北”为主题
同样处于演化过程的宿主群体与寄生虫群体之间的相互关系，受着与遗传有关的两个基本要素——寄生虫的毒力及其宿主的抵抗力——的支配。在宿主-寄生虫相互关系处于平衡状态时，
以党的十九精神为指引,以现代电力系统为基础,以科技发展为引领,以方兴未艾的能源转型大潮为背景,对能源电力转型提出十大趋势性判断。1在能源供给侧,非水新能源快速发展,条
9月的北京,天空蔚蓝,风清气爽。9月21日上午,＂能源转型＂高端论坛暨国际标准创新基地授牌仪式在北京举办。20日、21日下午,公司先后组织召开了虚拟电厂工作组会议、虚拟电厂国际