基于现实约束的集装箱配载优化及可视化 被引量：18

1

作者 靳志宏 兰辉 郭贝贝 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第9期1722-1728,共7页

基于现实约束构建了一个集装箱配载优化问题的混合整数规划模型,提出了一个基于预分配策略的遗传算法与启发式算法相结合的交互式混合算法.该算法在满足复杂约束条件的同时维持较高的空间利用率.基于开放式基准测试问题的数值实验表明,... 基于现实约束构建了一个集装箱配载优化问题的混合整数规划模型,提出了一个基于预分配策略的遗传算法与启发式算法相结合的交互式混合算法.该算法在满足复杂约束条件的同时维持较高的空间利用率.基于开放式基准测试问题的数值实验表明,提出的配载方案优于国外同类研究的方案.并基于VB实现了配载过程及配载方案的可视化,可为配载方案的直观对比评价等提供实时的辅助决策支持. 展开更多

关键词 集装箱配载 交互式算法 预分配策略 现实约束 可视化

原文传递

基于遗传算法的集装箱配载问题研究 被引量：6

2

作者 程文明 赵道致 《组合机床与自动化加工技术》 2005年第9期107-109,共3页

多约束条件下的集装箱配载优化问题是一个复杂的组合优化问题,属于NP-hard问题,即使问题规模较小时也很难得到最优解。遗传算法作为一种解决复杂问题的有效优化方法,近几年来得到了广泛的实际应用。根据运输条件和铁路现场的实际情况,... 多约束条件下的集装箱配载优化问题是一个复杂的组合优化问题,属于NP-hard问题,即使问题规模较小时也很难得到最优解。遗传算法作为一种解决复杂问题的有效优化方法,近几年来得到了广泛的实际应用。根据运输条件和铁路现场的实际情况,文章首先建立了铁路运输集装箱配载优化问题的数学模型,并详述了基于遗传算法的问题求解方法。最后用实例仿真表明了该算法的有效性和实用性,对于实际的集装箱配载优化问题具有一定的借鉴和参考作用。 展开更多

关键词 物流配送 集装箱配载 优化 遗传算法

下载PDF 职称材料

基于DQN算法的支线集装箱船航线规划与配载协同优化方法

3

作者 李俊 肖笛 +1 位作者 温想 赵雅洁 《交通信息与安全》 CSCD 北大核心 2023年第6期132-141,共10页

针对支线集装箱船运输中喂给港数和靠泊条件不一,以及集装箱船队船型多样的特点,考虑航线规划与配载环节在实际运输过程中的紧密联系,研究支线集装箱船航线规划与配载协同优化方法。采用两阶段分层方法研究航线规划与集装箱配载问题,设... 针对支线集装箱船运输中喂给港数和靠泊条件不一,以及集装箱船队船型多样的特点,考虑航线规划与配载环节在实际运输过程中的紧密联系,研究支线集装箱船航线规划与配载协同优化方法。采用两阶段分层方法研究航线规划与集装箱配载问题,设置多个港口、不同船型及其贝位和堆栈组合、不同尺寸集装箱的集合,并确定其间基本关系,实现两阶段优化过程的完整性和连续性。第一阶段以航线总运营成本最小为目标建立船舶航线规划模型,第二阶段从主贝计划角度出发进行配载优化,确认集装箱与堆栈的对应关系,以船舶混装堆栈数最小为目标建立船舶配载模型,保证船舶稳性在航线任意时段均满足要求,并减少堆栈混装数量,提高到港作业效率。为实现模型高效求解,基于深度强化学习的Deep Q-learning Network(DQN)算法架构,设计了航线规划与配载决策对应的马尔可夫过程,结合问题自身特征分别完成强化学习智能体状态空间、动作空间以及奖励函数设计,构建了两阶段分层求解的DQN算法。实验结果表明:随着船舶数量和船舶装载率的增加,模型精确求解的时间大幅增加,部分算例无法在600 s内完成求解,而DQN算法可实现快速求解;与模型及粒子群优化(Particle Swarm Optimization,PSO)算法相比,DQN算法可高效求解不同规模下的算例,大规模算例求解最大耗时31.40 s,平均耗时30 s以内,求解效率较好;进一步计算表明,不同喂给港数量下PSO算法在求解时间上的平均标准差为11.20,而DQN算法平均标准差仅为1.74,鲁棒性更好。总体来看,DQN算法在求解时间上随问题规模变化而产生的波动较小,具有更加稳定的求解性能,可实现高效寻优。 展开更多

关键词 支线集装箱船运输 航线规划 集装箱配载 深度强化学习 DQN算法

下载PDF 职称材料

集装箱船舶配载实用技巧分析

4

作者 王建明 《天津职业院校联合学报》 2016年第3期81-84,共4页

集装箱船舶配载实用技巧分析从集装箱船舶装卸前准备工作、集装箱配载原则、集装箱货损货差产生原因及集装箱货物管理几个方面阐述集装箱的配载方法及运输注意事项。帮助集装箱船舶配载作业人员掌握集装箱配载的方法和技巧,合理安排装... 集装箱船舶配载实用技巧分析从集装箱船舶装卸前准备工作、集装箱配载原则、集装箱货损货差产生原因及集装箱货物管理几个方面阐述集装箱的配载方法及运输注意事项。帮助集装箱船舶配载作业人员掌握集装箱配载的方法和技巧,合理安排装卸货物,减少船舶在港时间,减少货差、货损,同时指导船上人员在运输途中合理照管货物,提高集装箱运输货运质量,为船舶更好的对货主服务提供技术保障,进而保障船舶运输安全。 展开更多

关键词 集装箱船舶 集装箱配载 配载原则 集装箱管理

下载PDF 职称材料

基于BP神经网络的集装箱船舶配载问题研究 被引量：1

5

作者 盛进路 刘家宇 《广州航海学院学报》 2021年第1期18-22,共5页

针对集装箱船舶对配载的快速性、高效性需求,根据BP神经网络对历史数据的分析,结合集装箱船舶的特性深入研究集装箱智能配载方案.基于集装箱船配载图和各卸货港信息等历史数据,通过BP神经网络对历史数据进行训练优化,挖掘其中规律,从而... 针对集装箱船舶对配载的快速性、高效性需求,根据BP神经网络对历史数据的分析,结合集装箱船舶的特性深入研究集装箱智能配载方案.基于集装箱船配载图和各卸货港信息等历史数据,通过BP神经网络对历史数据进行训练优化,挖掘其中规律,从而快速生成对各类集装箱合适的配载位置,优化装船作业,提高集装箱船舶配载效率,达到节约成本的效果.最后采用实船数据进行测试,仿真结果与实际配载结果差异率不大,说明该研究方向对于集装箱配载方案优化是有效的. 展开更多

关键词 集装箱配载 神经网络 配载优化

下载PDF 职称材料

集装箱船舶配载操作要点 被引量：1

6

作者 黄斌 《集装箱化》 2006年第9期29-31,共3页

介绍了集装箱船舶配载的实际流程,并根据这一流程介绍、说明了配载人员在保障船舶安全、提高船舶的集装箱装载率、缩短船舶在港时间、降低航次费用等方面的配载操作要点。特别说明了危险品配载的操作要求和口岸现场工作中影响配载的考... 介绍了集装箱船舶配载的实际流程,并根据这一流程介绍、说明了配载人员在保障船舶安全、提高船舶的集装箱装载率、缩短船舶在港时间、降低航次费用等方面的配载操作要点。特别说明了危险品配载的操作要求和口岸现场工作中影响配载的考虑因素。 展开更多

关键词 集装箱配载 安全 载箱率 操作要点

下载PDF 职称材料

集装箱配载优化方法研究 被引量：1

7

作者 安红 邰剑恺 吴多 《物流工程与管理》 2015年第9期104-106,86,共4页

文中充分考虑了集装箱配载的约束条件,通过分析待装货物的参数,建立空间栈和间隙栈分割合并集装箱空间,然后利用遗传算法预分配货物,最后通过遗传变异操作,推算出相对高效的配载方案,以期能提高我军集装箱配载效率。

关键词 集装箱配载 现实约束 遗传算法 优化

下载PDF 职称材料

基于粒子群算法集装箱装船顺序的整数规划模型 被引量：1

8

作者 黎明 翟金刚 《鲁东大学学报（自然科学版）》 2011年第4期295-300,共6页

根据集装箱码头和船舶的实际情况,以翻箱率为约束,以集装箱装船后的稳性为目标,建立了集装箱装船顺序新的整数规划模型,并基于粒子群算法构造了求解算法,数值结果表明了该算法的有效性和实用性.

关键词 集装箱配载 装船顺序 翻箱率 整数规划 粒子群算法

下载PDF 职称材料

析超巴拿马型集装箱船安全通过Bayonne大桥

9

作者 陆惠东 《航海技术》 北大核心 2013年第2期6-8,共3页

此文通过对超巴拿马型集装箱船"COSCO DAIIAN"轮(5 800TEU)的顶端高度、吃水、吃水差、最小载货重量、盲区以及纽约港Bayonne大桥净空高度、航道水深等实际数据的计算,探讨超大型船舶安全通过大桥需考虑的因素。

关键词 超巴拿马型集装箱船 Bayonne大桥 净空高度 吃水 最小载货重量 压载水 盲区 集装箱配载

下载PDF 职称材料

基于Visual C++的EDI标准报文分析、解码

10

作者 李军翼 王智洲 《中国水运（下半月）》 2019年第11期68-70,共3页

在编制集装箱配载计划时,陆上和船上的工作人员通常需要交换大量包含船舶和集装箱装载数据的EDI(Electric Data Interchange)文件,及时解析文件获取装载信息,是集装箱配载工作中十分重要的环节。在分析了EDI报文组成的基础上,基于Visual... 在编制集装箱配载计划时,陆上和船上的工作人员通常需要交换大量包含船舶和集装箱装载数据的EDI(Electric Data Interchange)文件,及时解析文件获取装载信息,是集装箱配载工作中十分重要的环节。在分析了EDI报文组成的基础上,基于Visual C++编写了EDI报文解析程序。该程序可以对UN/EDIFACT标准报文进行解析,并依托MFC标准界面,以Bay位为单位显示每个集装箱的配载位置、箱重、装货港、目的港等信息,实现了集装箱配载方案可视化。对实例报文的解析结果验证了解析程序的有效性,从而为配载人员查看配载信息,制定合理的配载计划提供了便利。 展开更多

关键词 集装箱配载 Visual C++ EDI

下载PDF 职称材料

EDI技术对企业物流业务影响分析

11

作者 封嘉珺 《物流科技》 2013年第6期61-63,共3页

EDI最初是由美国企业应用在企业间订货业务活动中,其后EDI的应用范围从订货业务向其他业务扩展。其主要应用于海关、交通运输、政务和公共事业中。近年E-DI在物流中广泛应用,被称为物流EDI。随着EDI逐步的成熟与完善,其在我国渐渐扩大,... EDI最初是由美国企业应用在企业间订货业务活动中,其后EDI的应用范围从订货业务向其他业务扩展。其主要应用于海关、交通运输、政务和公共事业中。近年E-DI在物流中广泛应用,被称为物流EDI。随着EDI逐步的成熟与完善,其在我国渐渐扩大,尤其在物流领域。EDI系统对于物流业务的影响可以说是革命性的。文章简要介绍了E-DI系统的相关概念,并在分析传统操作下物流系统的缺点的基础上,分析了EDI技术可以给企业物流业务所带来的积极影响,对于推动EDI系统在我国企业物流业务中的进一步应用具有一定的积极意义。 展开更多

关键词 EDI 集装箱配载 货运信息管理

下载PDF 职称材料

妹妹

12

作者 李为民 《泉州文学》 2019年第12期4-11,共8页

应该是秋天。那个傍晚,筛子从白湖劳改农场越狱后,溜进我在吉和街的那个破窝,他埋头在那些菜盘子中间,末了呆望着那些装不到肚子里的饭菜,默默对我说,我要见梁彦。我说,你别让我为难,这里到师大凤凰山老校区,要经过闹市区,到处是巡警,... 应该是秋天。那个傍晚,筛子从白湖劳改农场越狱后,溜进我在吉和街的那个破窝,他埋头在那些菜盘子中间,末了呆望着那些装不到肚子里的饭菜,默默对我说,我要见梁彦。我说,你别让我为难,这里到师大凤凰山老校区,要经过闹市区,到处是巡警,再说梁彦也和你掰了,犯不上。筛子猥琐地说,我喜欢她翘起的屁股和大长腿。我直截了当地问,你如果要去香港,只能上"天笠山"班轮,先在朱家桥码头进卡口,等船到了吴淞港,集装箱配载上了外籍轮后,行不行?筛子叹口气,似乎努力地平息内心的波澜,说,那块残碑怎么带上船呢?我还想带梁彦一起走。 展开更多

关键词 劳改农场 老校区 行不行 集装箱配载 筛子 凤凰山

原文传递

基于复杂约束的多个集装箱配载优化问题研究 被引量：4

13

作者 陆华 赵琨 《武汉理工大学学报（交通科学与工程版）》 2016年第6期1058-1062,共5页

根据集装箱配载问题中现实存在的多个制约因素,构建了多个集装箱配载优化模型.为寻求最优解,设计了以预分配策略为原则的遗传算法和启发式算法交互进行的混合算法.通过算例验证和比较得出,该模型算法在满足集装箱重心要求、下层货物额... 根据集装箱配载问题中现实存在的多个制约因素,构建了多个集装箱配载优化模型.为寻求最优解,设计了以预分配策略为原则的遗传算法和启发式算法交互进行的混合算法.通过算例验证和比较得出,该模型算法在满足集装箱重心要求、下层货物额定承重能力,以及货物混装限制等约束条件下,可得到较高集装箱容积利用率的配载方案. 展开更多

关键词 多个集装箱配载 遗传算法 启发式算法 复杂约束

下载PDF 职称材料

有角件约束的集装箱配载问题优化算法 被引量：4

14

作者 那日萨 崔雪莲 韩琪玮 《工业工程与管理》 CSSCI 北大核心 2016年第1期1-7,16,共8页

提出有角件约束的集装箱配载问题,给出角件及空间的定义,基于空间切割及"试空间"方法,设计了一种有效规避角件的算法。进一步引入"货物块"概念,并给出货物的排序方法,结合装载空间选择,最终提出一种高效的搜索式启... 提出有角件约束的集装箱配载问题,给出角件及空间的定义,基于空间切割及"试空间"方法,设计了一种有效规避角件的算法。进一步引入"货物块"概念,并给出货物的排序方法,结合装载空间选择,最终提出一种高效的搜索式启发式算法。通过随机算例计算分析及3D结果显示,说明该算法能够有效规避角件,且空间利用率较高。 展开更多

关键词 集装箱配载优化 角件约束 启发式算法 3D显示

原文传递

解决有配放限制的多集装箱配载系统优化的多蚁群协同算法 被引量：1

15

作者 王海星 张国伍 李振江 《交通运输系统工程与信息》 EI CSCD 2010年第2期153-159,共7页

在分析具有装载重量、体积等约束条件及配放限制的集装箱配载模型的基础上,分析了求解其的蚁群算法与求解TSP的蚁群算法在结点性质、原点(中心结点)的作用、蚂蚁路径构造规则、可移动结点集合、可行解的形成过程等方面的区别.针对问题特... 在分析具有装载重量、体积等约束条件及配放限制的集装箱配载模型的基础上,分析了求解其的蚁群算法与求解TSP的蚁群算法在结点性质、原点(中心结点)的作用、蚂蚁路径构造规则、可移动结点集合、可行解的形成过程等方面的区别.针对问题特点,充分考虑货物配放限制,装载工具的载重、容积两个方面同时优化的问题,基于待装货物比容动态逼近装载工具剩余空间比容的思想,综合运用ACA-INI、ACA-CONTAIN-ER和ACA-VOTUME三个不同蚁群协同考虑问题的两个目标——需用集装箱数目优化和装载工具重量、容积利用率优化,对问题的求解策略进行了研究.进一步地,结合8类40件不同品种货物的集装箱配载问题对模型算法的实用性和有效性进行了验证. 展开更多

关键词 物流工程 多蚁群协同算法 多集装箱配载 有配放限制的最优配载

下载PDF 职称材料

集装箱配载系统误差分析

16

作者 成海涛 赵东野 《世界海运》 2015年第10期10-12,共3页

随着集装箱大型化的发展,如何使集装箱配载更加迅速、更加准确,对大副工作显得尤为重要。以CASP配载系统为例,分析该配载系统在运算过程中产生的系统误差和偶然误差,说明各种误差产生的原因。并在此基础上,进一步分析哪些误差是船长和... 随着集装箱大型化的发展,如何使集装箱配载更加迅速、更加准确,对大副工作显得尤为重要。以CASP配载系统为例,分析该配载系统在运算过程中产生的系统误差和偶然误差,说明各种误差产生的原因。并在此基础上,进一步分析哪些误差是船长和大副可以通过有效方法进行评判的,以及可以采取哪些措施减小这类误差,从而达到安全配载的目的,以供船上的工作人员参考。 展开更多

关键词 集装箱配载仪 CASP配载系统 系统误差 偶然误差

下载PDF 职称材料

集装箱配载模式下的仓库管理系统

17

作者 林丽 《机电产品开发与创新》 2005年第4期7-8,11,共3页

为了最大限度地降低成本,减少库存资金的积压,建立零件的仓库管理信息系统,是众多企业的迫切需要,也是市场竞争加剧的必然产物。本文介绍了某发动机公司在集装箱配载模式下,基于仓库储位管理和信息系统相结合,在SAP的WM模块基础上开发... 为了最大限度地降低成本,减少库存资金的积压,建立零件的仓库管理信息系统,是众多企业的迫切需要,也是市场竞争加剧的必然产物。本文介绍了某发动机公司在集装箱配载模式下,基于仓库储位管理和信息系统相结合,在SAP的WM模块基础上开发的仓库管理系统及其功能。 展开更多

关键词 储位管理 仓库管理 仓库管理系统 WMS 集装箱配载模式

下载PDF 职称材料

多箱型内河集装箱船舶配载决策研究 被引量：10

18

作者 李俊 张煜 +1 位作者 计三有 马杰 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第1期200-207,共8页

内河集装箱运输具有其独特性,船舶配载时更强调船舶舱容利用率.考虑特殊箱型影响,以最小化堆栈占用数量为目标,构建内河集装箱船舶配载决策的整数规划模型.为实现快速寻优,设计包含构造部分和优化部分的启发式算法求解.算法中,构造部分... 内河集装箱运输具有其独特性,船舶配载时更强调船舶舱容利用率.考虑特殊箱型影响,以最小化堆栈占用数量为目标,构建内河集装箱船舶配载决策的整数规划模型.为实现快速寻优,设计包含构造部分和优化部分的启发式算法求解.算法中,构造部分基于启发式规则快速构造初始解,优化部分基于邻域搜索策略实现初始解优化.算例研究表明,模型可实现内河集装箱船舶配载决策问题的有效求解,但随着算例规模增加所需求解时间大幅增加.与模型精确求解相比,启发式算法在求解时间方面表现要远优于模型,可在0.25 s内实现所有算例的高效求解,为内河集装箱船舶实际配载决策提供一定参考. 展开更多

关键词 水路运输 集装箱船舶配载 启发式算法 内河集装箱运输 特殊箱型 整数规划

下载PDF 职称材料

基于现代物流管理理念的集装箱船舶配载信息系统的研究 被引量：3

19

作者 刘慧 《湖北函授大学学报》 2016年第1期80-81,共2页

根据现代物流管理观点分析,一般集装箱船舶配载系统需要做到两方面要求:一是在系统内部要求作为切入点,为了保障船舶安全、经济、货物质量完好,让每个环节合理、用途较多、运行稳定等作用发挥出来;二是,根据供应链管理展开研究,现代物... 根据现代物流管理观点分析,一般集装箱船舶配载系统需要做到两方面要求:一是在系统内部要求作为切入点,为了保障船舶安全、经济、货物质量完好,让每个环节合理、用途较多、运行稳定等作用发挥出来;二是,根据供应链管理展开研究,现代物流里的主动性与柔性化服务在物流节点中的集装箱传播配载都会展现,并在物流发展信息化、自动化、智能化等优势发挥出来。 展开更多

关键词 集装箱船舶配载 优化目标 自动配载专家系统

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料