考虑运输时限和航速优化的班轮航线网络设计

为了保持市场竞争能力,班轮公司需要保证集装箱在各个港口间的运输时间达到市场平均水平. 本研究将航速设为变量,对具有运输时限的班轮航线网络设计问题进行求解,以得到既满足运输时限要求又能最大化总利润的航线网络设计与配船方案. 为了有效求解实际问题,首先采用港口聚类算法筛选出候选挂靠港,然后确定港口的标号顺序,最后采用基于列生成思想的启发式算法对问题的非线性混合整数规划模型进行分解和迭代求解. 采用不同规模的标准算例,验证了模型和算法的有效性. 结果表明,与采用事先给定的设计航速相比,将航速设为变量,对每条航线的平均航速进行优化,能增强航线网络设计的灵活性并提升航线网络的盈利能力.     

����˫��滮�Ķ�̬���ض����ۿ����������Ż�

以港口为节点的区域物流与其所在地区的区域经济相互影响、协调发展. 本文研究了二级港口物流网络问题,即港口之间的海上航线系统以及各个港口与其经济腹地之间的集疏运系统的二级网络. 在动态腹地条件下,构建以区域港口群总运输成本为上层优化目标,以个体港口的经济效益为下层目标的双层规划模型. 模型反映了港口竞争力、腹地划分以及运力配备的动态性,因此更接近港口实际. 为有效求解模型,利用Kuhn-Tucker理论将双层规划问题转化成单层规划模型,并且应用算例对模型和算法的有效性进行验证,最后通过Matlab对模型进行了求解. 数值结果表明,双层规划模型及求解方法具有可行性.     

考虑风浪影响下的船舶节能航线优化

随着世界能源危机的加剧，节能减排已成为当今时代的重要课题。原油贸易对国民经济的发展至关重要，航运是原油的主要运输方式。其中，VLCC船(Very Large Crude Carrier)应用广泛，但VLCC船体型庞大，容易受到以风浪为首的气象条件影响。本文考虑气象环境、安全转角、时间约束和避障等因素限制，以总油耗最小为目标，构建两种VLCC节能航线优化模型，并设计基于人工势场原理的改进蚁群算法进行求解。通过算例实验发现，本文提出的方法能有效降低油耗。此外，通过对比不同预计到达时间约束下的油耗发现，放宽船舶预计到达时间可以有效降低油耗，但当船舶预计到达时间放宽到一定程度时，油耗降低程度较小。因此，在实际的营运过程中，船公司需要基于实际场景，并权衡船舶油耗和预计到达时间制定方案，以实现节能减排的目标。     

���ڽڵ���ҵ��������ļ�װ���ʽ����·���Ż�

在集装箱多式联运系统中,内陆运输方式和路径的选择,对集装箱门到门运输过程的运输效果产生很大的影响.为更合理地组织多式联运,本文在充分考虑集装箱内陆运输路径因素的同时,研究集装箱多式联运在运输方式转换过程中节点作业随机特征对运输方式和路径选择的影响.以总成本最小为目标,建立带有时间约束的混合整数规划模型,通过图形变换,将问题转化为节点作业带有随机特征和运输时间约束的最短路模型.通过实例验证并对结果进行分析,求得的路径在成本和时间方面较合理,具有可操作性,可以成为多式联运路径选择的决策参考.     

考虑运输时限和航速优化的班轮航线网络设计

为了保持市场竞争能力,班轮公司需要保证集装箱在各个港口间的运输时间达到市场平均水平. 本研究将航速设为变量,对具有运输时限的班轮航线网络设计问题进行求解,以得到既满足运输时限要求又能最大化总利润的航线网络设计与配船方案. 为了有效求解实际问题,首先采用港口聚类算法筛选出候选挂靠港,然后确定港口的标号顺序,最后采用基于列生成思想的启发式算法对问题的非线性混合整数规划模型进行分解和迭代求解. 采用不同规模的标准算例,验证了模型和算法的有效性. 结果表明,与采用事先给定的设计航速相比,将航速设为变量,对每条航线的平均航速进行优化,能增强航线网络设计的灵活性并提升航线网络的盈利能力.     

集装箱码头场桥调度优化模型研究

为提高码头堆场作业效率,研究了出口箱作业过程中的多场桥调度优化问题.结合岸桥作业子计划与堆场贝位箱量分布,以场桥在每个子任务中从堆场贝位提取的箱量以及场桥行驶路径为决策变量,建立目标为场桥作业贝位数最少及行驶路径最短的两阶段数学模型.从单场桥和双场桥作业的角度,设计算例利用CPLEX对模型进行求解,检验了模型的准确性,并与顺序作业法、贪婪作业法及遗传算法进行对比,结果表明:两阶段模型有效地减少了场桥移动距离.     

集装箱码头送箱集卡预约与场桥调度协同优化

针对送箱集卡随机到港引起的场桥作业不均衡,以及高峰时段场桥资源紧缺、集装箱码头拥堵等问题,构建送箱集卡预约与场桥调度协同优化的二层规划模型.上层目标为集卡在闸口的排队等待时间、预约集港导致集港时段调整的集卡数及所有预约时段未完成作业量所需的场桥时间最小,下层目标为每个预约时段未完成作业量所需的场桥时间最小.设计并行遗传算法求解模型,并以天津东方海陆集装箱码头为例进行算例分析.结果表明,预约集港能够降低集卡在闸口的排队等待时间,且送箱集卡预约和场桥调度的协同优化比独立决策更有利于提高集港效率.     

区域集装箱港口网络布局规划优化模型

为了避免运输网络内港口重复建设,实现港口资源的优化配置,综合考虑港口规划者与港口使用者之间的相互作用及决策均衡,以Stackelberg模型为基础,建立了区域内集装箱港口网络布局规划优化模型。为了有效地反映港口使用者个体的特殊性,采用非集计理论,从其自身属性出发,分析了微观货主的选择行为。以各港口的泊位数和相应航线班期密度组成的矩阵作为染色体的一个基因串,考虑模型约束的特殊性,设计了模型求解的遗传算法。模拟实例计算结果表明:在某运输网络内,模拟得到的港口网络布局规划的近似最优解符合实际分析结果,能表明货物运输主体的行为特性和影响因素,利用该模型有利于实现港口网络内资源的优化配置。     

基于双层规划的动态腹地二级港口物流网络优化

以港口为节点的区域物流与其所在地区的区域经济相互影响、协调发展. 本文研究了二级港口物流网络问题,即港口之间的海上航线系统以及各个港口与其经济腹地之间的集疏运系统的二级网络. 在动态腹地条件下,构建以区域港口群总运输成本为上层优化目标,以个体港口的经济效益为下层目标的双层规划模型. 模型反映了港口竞争力、腹地划分以及运力配备的动态性,因此更接近港口实际. 为有效求解模型,利用Kuhn-Tucker理论将双层规划问题转化成单层规划模型,并且应用算例对模型和算法的有效性进行验证,最后通过Matlab对模型进行了求解. 数值结果表明,双层规划模型及求解方法具有可行性.     

��װ����ͷբ����ҵϵͳͨ�������о�

集装箱码头闸口作业系统是外部集卡把集装箱运进或运出集装箱堆场必经的作业通道. 但是随着集装箱贸易的繁荣,闸口作业系统日渐成为集装箱码头发展的瓶颈. 为提高闸口系统的通过能力并优化闸口系统的作业流程,本文针对集装箱码头闸口作业现状,利用排队论方法研究了M/G/S/∞/∞/FCFS排队系统. 分析闸口作业系统的运营效率,并提出了改进的闸口作业流程. 实证分析表明,基于排队论设计的闸口作业流程可以缩短集卡在闸口停留时间,提高作业流程效率,从而提高整个集装箱码头的通过能力.