集装箱船全航线预配优化模型与算法研究 被引量：6

1

作者 张维英 林焰 +2 位作者 纪卓尚 孙文志 余报楚 《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第5期673-678,共6页

集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"... 集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"物品",以船舶上的Bay位为箱子,以最优装箱(即使用箱子的数量最少)及集装箱在每个港口的倒箱数量最少为目标进行总布置配载;Bay位中集装箱排序是将Bay位选择阶段分配到不同Bay位的集装箱按某些规则进行排序,确定其在Bay位中的具体箱位.主要研究了Bay位选择阶段的模型及算法.实例模拟结果表明该方法可行,为集装箱船全航线配载优化提供了一个实用的模型. 展开更多

关键词 集装箱船 预配 装箱算法 二叉搜索树 全航线

在线阅读 下载PDF 职称材料

一种用遗传算法求解装箱问题的新编码方法 被引量：7

2

作者 程浩 刘心报 +1 位作者 刘林 经怀明 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期144-146,150,共4页

装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及... 装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及实现容易等优点。 展开更多

关键词 单亲遗传算法 装箱问题 组合优化

在线阅读 下载PDF 职称材料

基于混合遗传算法的TTE静态调度表生成设计 被引量：6

3

作者 李炳乾 王勇 +1 位作者 谭小虎 刘达 《电子技术应用》 北大核心 2016年第10期96-99,103,共5页

时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构。在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗... 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构。在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA)。采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解。通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗。对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力。 展开更多

关键词 时间触发以太网 调度 遗传算法 装箱算法 灵活性

在线阅读 下载PDF 职称材料

集装箱船舶装箱排序问题优化模型及算法 被引量：9

4

作者 田维 张煜 程惠敏 《中国航海》 CSCD 北大核心 2016年第4期118-122,128,共6页

针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表... 针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。 展开更多

关键词 装箱排序 整数规划 启发式算法 分支定界算法

在线阅读 下载PDF 职称材料

一种矩形件优化排样算法的研究 被引量：3

5

作者 张伟 安鲁陵 孙金虎 《宇航材料工艺》 CAS CSCD 北大核心 2010年第3期23-25,共3页

针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法。该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放。通过算例验证了该算法的有效性和合... 针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法。该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放。通过算例验证了该算法的有效性和合理性。 展开更多

关键词 二维装箱问题 矩形件排样 遗传算法 复合材料

在线阅读 下载PDF 职称材料

面向铁路车辆制造业的矩形件优化排样系统 被引量：3

6

作者 刘德福 罗意平 杨岳 《中国铁道科学》 EI CAS CSCD 北大核心 2003年第4期34-39,共6页

根据铁路车辆制造行业矩形板类零件在剪板机上的下料工艺要求,开发出一套矩形件计算机辅助优化排样下料系统。建立矩形件优化排样的通用数学模型,按照剪切工艺将二维排样问题简化为一维排样问题,通过解背包问题最终获得近似最优解。开... 根据铁路车辆制造行业矩形板类零件在剪板机上的下料工艺要求,开发出一套矩形件计算机辅助优化排样下料系统。建立矩形件优化排样的通用数学模型,按照剪切工艺将二维排样问题简化为一维排样问题,通过解背包问题最终获得近似最优解。开发的矩形件优化排样系统,可自动快速生成优化排样下料图,使得材料利用率提高到90%以上。 展开更多

关键词 车辆制造 背包问题 优化排样 下料工艺

在线阅读 下载PDF 职称材料

三维货物装箱问题的研究进展 被引量：11

7

作者 李鹏 汤勇 《铁道科学与工程学报》 CAS CSCD 北大核心 2015年第5期1232-1242,共11页

基于问题的复杂度、优化模型的现实度以及求解算法的适合度3方面,对三维装箱问题的研究现状进行分析,着重对货物与箱体的规模与异构性、优化目标与约束条件的实用性和求解方法的优缺点进行归纳;其次,总结三维装箱问题在以上3方面存在的... 基于问题的复杂度、优化模型的现实度以及求解算法的适合度3方面,对三维装箱问题的研究现状进行分析,着重对货物与箱体的规模与异构性、优化目标与约束条件的实用性和求解方法的优缺点进行归纳;其次,总结三维装箱问题在以上3方面存在的不足;最后,从整体问题复杂化、优化目标多样化和约束条件现实化、假设条件最小化、求解方法实用化等5方面对三维装箱问题的研究进行展望。 展开更多

关键词 三维装箱问题 启发算法 整型规划 遗传算法 多目标优化

在线阅读 下载PDF 职称材料

客运专线动车组交路计划模型研究 被引量：5

8

作者 杨文韬 周强 《铁道运输与经济》 北大核心 2013年第12期30-36,共7页

通过对动车组交路计划编制既有算法和动车组接续方式的分析,提出在动车段(所)所在站及非动车段所在站分别采用不同接续方式的思路。在此基础上,建立求解动车组交路计划的装箱问题模型,采用遗传算法对该模型进行算法设计,最后以杭深线福... 通过对动车组交路计划编制既有算法和动车组接续方式的分析,提出在动车段(所)所在站及非动车段所在站分别采用不同接续方式的思路。在此基础上,建立求解动车组交路计划的装箱问题模型,采用遗传算法对该模型进行算法设计,最后以杭深线福州南动车所为实例进行求解和模拟对比分析。 展开更多

关键词 动车组 交路计划 装箱问题 遗传算法

在线阅读 下载PDF 职称材料

基于ABC法和自适应混合遗传算法的仓储区域布局优化策略 被引量：5

9

作者 陈荣 李超群 《安徽工业大学学报（自然科学版）》 CAS 2011年第2期183-187,196,共6页

针对仓储区域的规划问题,提出了基于ABC法和自适应混合遗传算法的两阶段布局优化策略:第一阶段从整体上应用ABC法对仓储区域进行科学规划,缩短了搬运距离和作业时间;第二阶段将货位分配问题转化为装箱问题进行研究,并应用自适应混合遗... 针对仓储区域的规划问题,提出了基于ABC法和自适应混合遗传算法的两阶段布局优化策略:第一阶段从整体上应用ABC法对仓储区域进行科学规划,缩短了搬运距离和作业时间;第二阶段将货位分配问题转化为装箱问题进行研究,并应用自适应混合遗传算法进行求解,从而提高了货位利用率。仿真结果表明,该算法在效率和精度上均优于基本遗传算法。 展开更多

关键词 仓储布局 ABC法 装箱问题 混合遗传算法

在线阅读 下载PDF 职称材料

基于订单排序组合的企业物流成本优化研究 被引量：2

10

作者 张国庆 刘龙青 张晓萍 《物流技术》 2007年第9期52-55,124,共5页

以装箱问题模型为基础,建立基于订单排序组合的企业物流成本优化模型,运用启发式算法对模型进行解析,实现企业物流成本优化,并通过案例证明模型的可行性。

关键词 装箱问题 订单排序组合 物流成本 优化

在线阅读 下载PDF 职称材料

船舶实配现实约束下的装箱排序问题研究 被引量：1

11

作者 田维 张煜 程惠敏 《武汉理工大学学报（交通科学与工程版）》 2016年第3期509-513,共5页

针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化装船时间以及翻倒箱时间成本为目标,构建了该问题的数学模型.利用ILOG CPLEX和分支定界算法,对不同规模案例,按照三种装船发箱规则进行求解,能够获得船舶实配约束下装箱排... 针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化装船时间以及翻倒箱时间成本为目标,构建了该问题的数学模型.利用ILOG CPLEX和分支定界算法,对不同规模案例,按照三种装船发箱规则进行求解,能够获得船舶实配约束下装箱排序问题的精确解,并且发现不同的发箱规则对问题求解的速度和解的质量,有明显的规律特征.算例结果表明,模型构建正确,能够快速求解中小型规模案例. 展开更多

关键词 船舶配载 装箱排序 整数规划 分支定界

在线阅读 下载PDF 职称材料

改进差分进化算法求解装载率凹费用装箱问题 被引量：1

12

作者 汪恭书 张新邦 +1 位作者 邢航 李贵栋 《运筹与管理》 CSSCI CSCD 北大核心 2017年第9期29-36,共8页

研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略... 研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略,定制化设计了以促进优秀基因传播为导向的新型变异和交叉操作,另外还嵌入了以物品置换为邻域的自适应局部搜索操作以增强局部搜索能力。对以往文献给出算例在不同凹费用函数下进行测试,实验结果显示所提出的算法明显优于BFD启发式算法,并且较遗传算法也有显著性改进。 展开更多

关键词 装箱问题 凹费用函数 差分进化 分组编码 自适应局部搜索

在线阅读 下载PDF 职称材料

一种集装箱船配载问题改进算法探讨 被引量：4

13

作者 卫家骏 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2009年第5期969-972,共4页

集装箱船配载问题是整个集装箱海上运输工程中重要的一个环节。在装箱问题的降序最先适应算法和降序最优适应算法的基础上,提出了一个改进的降序最优适应的集装箱船配载算法,模拟配载的结果表明该算法能够较好解决集装箱船配载问题的求解。

关键词 装箱问题 集装箱船配载 降序最先适应算法 降序最优适应算法 改进的降序最优算法

在线阅读 下载PDF 职称材料

基于优先级的邮运调度算法的设计与实现 被引量：1

14

作者 黄卫东 《南京邮电学院学报（自然科学版）》 2003年第4期56-58,79,共4页

邮运调度是邮区中心局生产作业系统的重要环节,而调度算法的核心是装箱问题。针对邮运调度特点,设计一种基于优先级的装箱调度算法,并给出了算法的设计思路和流程。

关键词 优先级 邮运调度算法 装箱调度算法 算法设计 FFD算法

在线阅读 下载PDF 职称材料

启发式遗传算法在分段舾装分道作业计划中的应用研究 被引量：1

15

作者 宋丽萍 刘建峰 马登哲 《上海造船》 2008年第2期34-39,55,共7页

以分段舾装分道作业线的作业计划问题为研究对象,对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上,建立了问题的数学模型,并结合启发式遗传算法进行了问题模型的求解,最后以一个算例证实了研究方法的可行... 以分段舾装分道作业线的作业计划问题为研究对象,对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上,建立了问题的数学模型,并结合启发式遗传算法进行了问题模型的求解,最后以一个算例证实了研究方法的可行性和有效性。 展开更多

关键词 启发式遗传算法 分段舾装分道作业计划 资源受限的工程调度 装箱问题

在线阅读 下载PDF 职称材料

基于负载分时分析的虚拟服务整合建模分析

16

作者 敬思远 佘堃 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第5期775-780,共6页

介绍了一种面向下一代绿色数据中心的虚拟服务整合方案。基于服务负载高峰处于不同时段的原理,提出了基于负载分时分析的建模方法,在保证QoS的前提下能够达到资源利用率最大化。考虑了服务之间的联系性和互斥性,以及服务与服务器之间的... 介绍了一种面向下一代绿色数据中心的虚拟服务整合方案。基于服务负载高峰处于不同时段的原理,提出了基于负载分时分析的建模方法,在保证QoS的前提下能够达到资源利用率最大化。考虑了服务之间的联系性和互斥性,以及服务与服务器之间的兼容性,提出了5项整合原则,使该方案具有更强的实际应用价值。将建立的模型看作是有约束的多维装箱问题,提出了基于分组遗传算法(GGA)的智能优化算法搜索全局最优解。通过实验表明,该方案与之前的模型相比具有更高的整合率。 展开更多

关键词 分组遗传算法 多维装箱问题 虚拟服务整合 负载分析

在线阅读 下载PDF 职称材料

带冲突关系装箱问题的启发式求解算法 被引量：4

17

作者 元野 李一军 《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期51-57,共7页

现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题(BPPC),其优化目标是在满足货物间冲突限制的前提下完成装箱操作,并最小化使用货箱的数量。本文从实际需求出发,基于货物之间的冲突关系、装... 现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题(BPPC),其优化目标是在满足货物间冲突限制的前提下完成装箱操作,并最小化使用货箱的数量。本文从实际需求出发,基于货物之间的冲突关系、装箱顺序和货箱容量等约束建立相应的数学规划模型;随后设计了求解BPPC问题的启发式算法,算法通过迭代求解最大团结构实现货物间冲突关系的消去,根据当前货物最大团采用改进降序首次适应算法(FFD)完成货物装箱操作,并通过"洗牌"策略对已有装箱方案进行局部优化;最后,针对Iori算例数据,将以上算法与基于图着色的启发式算法进行比较分析,结果表明,本文算法是求解BPPC问题更为有效的方法。 展开更多

关键词 运筹学与控制论 冲突装箱问题 最大团 启发式算法

在线阅读 下载PDF 职称材料

多材料Terminal Steiner树拼接问题的近似算法研究 被引量：2

18

作者 文永松 朱淑娟 庞一成 《现代电子技术》 北大核心 2018年第10期28-30,共3页

在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steine... 在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steiner树拼接问题,首先分析Terminal Steiner树拼接问题是NP问题,不存在多项式时间算法;然后基于Steiner树问题和变尺寸装箱问题的近似算法及算法复杂度,给出多材料的Terminal Steiner树拼接问题的一个近似算法;最后证明算法的近似值及近似算法的时间复杂度。 展开更多

关键词 TERMINAL STEINER树 拼接问题 变尺寸装箱 近似算法 绝对近似比 时间复杂度

在线阅读 下载PDF 职称材料

基于图着色模型的冲突装箱问题启发式算法

19

作者 元野 李一军 +1 位作者 王延青 王晓博 《运筹与管理》 CSSCI CSCD 北大核心 2013年第5期12-16,共5页

带有冲突关系装箱问题的优化目标是在满足货物冲突关系的前提下,使用数量最少的货箱完成货物装箱的目的。本文分析了冲突装箱问题的数学模型,提出了基于图着色模型的启发式算法进行求解。首先,使用冲突图来描述货物之间的冲突关系;其次... 带有冲突关系装箱问题的优化目标是在满足货物冲突关系的前提下,使用数量最少的货箱完成货物装箱的目的。本文分析了冲突装箱问题的数学模型,提出了基于图着色模型的启发式算法进行求解。首先,使用冲突图来描述货物之间的冲突关系;其次,基于冲突图,采取图着色的方式将货物进行分组,并且组内的货物之间不存在冲突关系;最后,采取改进FFD算法对每组的货物进行装箱操作。实验表明,本文提出的启发式算法能够快速有效地找到问题的可行解,为此类装箱问题的求解提供了新思路。 展开更多

关键词 运筹学与控制论 冲突装箱问题 图着色 启发式算法

在线阅读 下载PDF 职称材料

基于SP的模拟退火算法在装箱问题中的应用 被引量：1

20

作者 余蕾 《物流技术》 2011年第10期106-110,共5页

在传统模拟退火算法的基础上,对装箱问题的优化算法进行了研究。结合装箱问题的具体特点,采用SP序列对来描述模块间的拓扑关系,并通过精细的模拟退火策略(精细的降温策略,提前退出策略),以及增量式的新解评估策略对算法进行优化。试验... 在传统模拟退火算法的基础上,对装箱问题的优化算法进行了研究。结合装箱问题的具体特点,采用SP序列对来描述模块间的拓扑关系,并通过精细的模拟退火策略(精细的降温策略,提前退出策略),以及增量式的新解评估策略对算法进行优化。试验结果表明,相比传统的模拟退火框架,改进的算法能够取得较好的运行时间与面积利用率。 展开更多

关键词 装箱问题 模拟退火算法 序列对 精细退火策略 增量式新解评估

在线阅读 下载PDF 职称材料