集装箱支线运输船舶调度优化问题

调度是制约支线集装箱运输质量和效率的主要瓶颈之一。针对轴辐射海上运输模式,扩展了陆上车辆运输调度(VRP)理论,以所有船舶总的航行成本最低为目标函数,考虑了软时间约束等现实因素,构建了包含枢纽港和喂给港、多航线、多船型的支线集装箱船舶调度模型。基于该问题解的特征运用粒子群算法对模型进行了求解,最后通过仿真算例分析验证了模型的合理性及算法的有效性。

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

针对支线集装箱船运输中喂给港数和靠泊条件不一,以及集装箱船队船型多样的特点,考虑航线规划与配载环节在实际运输过程中的紧密联系,研究支线集装箱船航线规划与配载协同优化方法。采用两阶段分层方法研究航线规划与集装箱配载问题,设置多个港口、不同船型及其贝位和堆栈组合、不同尺寸集装箱的集合,并确定其间基本关系,实现两阶段优化过程的完整性和连续性。第一阶段以航线总运营成本最小为目标建立船舶航线规划模型,第二阶段从主贝计划角度出发进行配载优化,确认集装箱与堆栈的对应关系,以船舶混装堆栈数最小为目标建立船舶配载模型,保证船舶稳性在航线任意时段均满足要求,并减少堆栈混装数量,提高到港作业效率。为实现模型高效求解,基于深度强化学习的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算法在求解时间上随问题规模变化而产生的波动较小,具有更加稳定的求解性能,可实现高效寻优。

支线集装箱船舶航线规划与配载协同优化

针对支线集装箱船舶运输中喂给港数和靠泊条件不一的实际背景,考虑船舶容量、行驶稳性和交付时间等约束,采用两阶段分层方法研究支线集装箱船舶航线规划和配载协同优化问题。两阶段中分别以所有船舶总运营成本最小和混装堆栈数最小为目标,构建船舶航线规划和配载优化的混合整数规划(MIP)模型,结合问题特征设计粒子群算法(PSO)求解模型。结果表明:模型与算法均可实现问题求解,对于较大规模的算例,模型最长求解时间超过600 s,PSO最长求解时间为16.66 s,平均10.00 s内完成求解,表现出较好的求解性能,可为支线集装箱船舶航线规划与配载协同优化提供决策参考。

基于轴辐式网络的集装箱支线运输多船型船舶调度模型

随着轴辐式海运网络的普遍应用,集装箱支线船舶调度问题日益成为制约海上运输质量和效率的主要因素之一。基于轴辐式海上运输航线结构,借鉴了车辆调度领域的研究成果,考虑了船舶容量及班轮时间的限制,并假设各喂给港可以被不同船舶挂靠多次,构建了集装箱支线运输多船型船舶调度模型。基于该模型的特征,给出了使用粒子群算法求解该模型的思路,最后用算例证明该模型及算法的正确性,为海运企业支线运输船舶调度提供参考。

浅谈长江集装箱内支线运输对上海港集疏运能力的意义与作用

随着国际航运业集装箱运输的迅速崛起,以及人们对这一运输方式的认同,集装箱运输以经济、快速、便捷的优点赢得了市场和货主们的青睐.这一运输方式的形成,是航运业适应国际经济大循环,实现自我完善的重大变革.面对着这一不可逆转的航运市场发展趋势,按照国家关于建立上海国际航运中心的战略决策,担负着上海港水上货物位移基本职能的上海集海航运有限公司,必须紧紧把握机遇,从建成上海港绿色通道、确立上海港集装箱枢纽港经营地位的战略高度出发,根据航运业市场变化的特征,大力发展长江集装箱内支线运输,努力提高上海港集装箱集疏运能力.

发展上海内河集装箱运输

一、上海内河集装箱运输的发展现状 在上海港集装箱内河集疏运中,长江集装箱内支线运输占据了很大比重,大多数为经远洋航线至长江流域地区的货物在上海港转船,经长江运送至目的地。但由于长江集装箱运输管理制度的不足,符合内河集装箱发展要求的各种软、硬件设施的欠缺,使得长江集装箱运输面临公路和铁路运输的竞争,处于缓慢发展阶段,虽然在近年集装箱运输箱量有了大幅提升,但仍有很大的发展空间。

长江内河集装箱运输发展历程和前景分析

一、长江集装箱运输的发展历程、现状与目标 1.长江内河集装箱运输的发展历程 20多年来,长江内河集装箱运输从无到有,从小到大,从内贸到外贸,从近洋到远洋,已经初具规模。但是。

乍浦港应开辟至上海或宁波 内支线集装箱班轮

乍浦港已于1996年初被批准为一类口岸。目前嘉兴市政府正在抓紧组建港监、海关、卫检、动植检等检验机构,并已作出规划:在“九五”期间要大力开发建设乍浦港,“加快发展海河、海路联运集装箱运输业。

图片报道

广州港集团为了拓展南沙港区集装箱业务,准备制定南沙港区5年期《集装箱支线运输运力发展规划》,为了进一步做到科学规划,与珠江水系航运规划的协调统一。