基于船舶优先权的集装箱港口泊位分配问题

泊位作为港口的重要资源,它的有效管理对于港口有着重要意义。集装箱港口泊位分配问题（BAP）,实质是为到达集装箱港口的船舶安排最佳停靠位置与停靠时间。本文考虑到船舶动态到达的情况,以及实际操作中码头装卸效率对船舶在港作业时间和船舶优先权的影响,以最小化包括等待时间在内的船舶在港停留时间为目标,建立了基于船舶优先权的连续布置泊位分配模型。该模型是0-1混合整数规划模型,对于小规模问题,可采用商业优化软件求解,对于大规模问题,可设计遗传算法处理。算例分析表明,考虑了连续布置泊位分配问题的二维特性和船舶优先权,能够找到更符合实际的泊位分配方案。     

考虑航速优化的多港口泊位协同调度

集装箱运输在全球贸易体系中发挥着重要作用，同时也面临着全球化带来的各种挑战和机遇. 将经典的单港泊位调度问题(BAP)拓展到航运网络中的多个港口进行优化研究. 考虑航速直接影响船舶到港时间和能耗，将船舶航速作为决策变量，以所有船舶总的在港成本最小为目标，建立泊位协同调度模型. 依据模型特点，设计改进的遗传算法对模型求解. 通过数值实验验证模型的性能，结果表明：对不同规模的调度问题进行航速优化，有利于降低船舶总的在港成本；依据燃油价格的变化，适时采用不同的航速策略，能够获得更好的经济和环境效益.     

考虑航速优化的多港口泊位协同调度

集装箱运输在全球贸易体系中发挥着重要作用，同时也面临着全球化带来的各种挑战和机遇. 将经典的单港泊位调度问题(BAP)拓展到航运网络中的多个港口进行优化研究. 考虑航速直接影响船舶到港时间和能耗，将船舶航速作为决策变量，以所有船舶总的在港成本最小为目标，建立泊位协同调度模型. 依据模型特点，设计改进的遗传算法对模型求解. 通过数值实验验证模型的性能，结果表明：对不同规模的调度问题进行航速优化，有利于降低船舶总的在港成本；依据燃油价格的变化，适时采用不同的航速策略，能够获得更好的经济和环境效益.     

基于生产泊位资源共享的港航物流信息系统构建

为解决邻近地域的港口群泊位资源结构性过剩问题,以港口群内泊位资源共享为基础,构建面向船舶运输方、货主方和港口方的港航物流信息系统。引入排队论和随机过程等理论,建立包含港口群干/支航线网络搭建(时空分配模型)以及腹地货流分配和船舶挂靠港选择(双层规划模型)等模块的仿真模型。采用设计的时空网络分析方法和具有双门限值的双层迭代算法求解仿真模型,验证模型参数的灵敏度,并进行具体算例分析。仿真结果表明：观察周期、腹地货物到达频率及干/支线可通阈值等的变化将影响货物到达数量或干/支线开通条件,进而影响港口群内航线网络结构,船舶到达频率的变化将影响港口群运输能力,泊位共享的等泊时间和共享成本阈值的变化将决定是否能够实现共享;通过物流系统实现共享时,港口群4个观察周期的3类干线和1类支线的总等泊时间和物流成本比不共享时分别减少23%和16.4%。     

集装箱港口连续泊位与岸桥的动态配置

为缓解集装箱港口的泊位和岸桥资源比较紧张的现实情况,提高港口的运营效率,针对港口中泊位和岸桥的联合分配问题,在基于泊位和岸桥数量随时间动态变化的条件下,综合考虑泊位的连续性和船舶的泊位偏好性,建立了一个以船舶剩余作业量、船舶偏离偏好泊位的距离和岸桥移动次数之和最小为目标的混合整数线性规划模型,在保证船舶能在最迟离港时间前离港的前提下,让船舶尽快离港。通过CPLEX求解出此模型的最优解和算例分析,证实了文中的混合整数模型在解决实际港口中泊位和岸桥联合分配问题上的有效性。     

基于港口环境效益的岸电与泊位联合分配优化研究

船舶在港口靠泊期间利用岸电来满足船舶的用电需求,是减少船舶辅机排放的有效措施。以港口供应链整体利益最优为目标,提出了一种兼顾岸电使用成本和环境效益的岸电分配与泊位分配协同优化方案,从而减少岸电系统的使用成本,减少碳排放提高环境效益。基于连续泊位状态分析,在港口提供不同功率情况下,采用多目标遗传优化算法对模型进行求解,确定满足岸电使用成本最小和港口环境效益最大的相对较优解集。最后考虑两种碳税收状况下的排放成本确定最优方案,将优化方案与基础方案进行比较证明模型的有效性,证实模型在靠泊时间和岸电使用不同偏好下具有较好的适用性。     

混合泊位分配与专用泊位租赁的联合优化研究

针对港口同时存在普通泊位与专用泊位的现象,以及班轮公司难以制定合理专用泊位租赁策略的问题,本文提出混合泊位分配问题,并研究与专用泊位租赁的联合优化。以船舶运营成本、货物装卸成本和班轮公司租赁专用泊位成本最小化为目标,建立混合整数规划模型。为方便求解大规模问题,将模型转化为使用两组决策变量分别表示靠泊计划与泊位租赁策略的集划分模型,并设计考虑枚举的列生成算法求解模型。最后,以4家班轮公司在三大港口的船舶数据为基础进行算例测试与灵敏度分析。数值结果表明：本文构建的联合优化模型相较于传统泊位分配问题模型可分别降低28.38%的运营成本和26.25%的总成本;本文设计的算法能够在较短时间内求解300艘船的大规模问题,且相较于传统列生成算法有81.86%的计算速度提升;同时为港口与航运公司协调专用泊位出租价格、制定租赁策略提供建议。     

内河集装箱港锚地—泊位资源配置多目标决策

鉴于锚地—泊位资源配置直接影响内河集装箱港的运作效率,且受到内河航道及岸线等设施资源制约,本文在考虑船舶通行安全的基础上,运用随机服务理论,以港口总成本和船舶在港等待时间最小为目标,建立内河集装箱港锚地—泊位配置的多目标规划模型,设计了一种针对非线性整数规划问题的实代码遗传算法,并以重庆某集装箱港作为算例,验证该模型的合理性和算法的有效性,同时分析了不同船舶到港强度和泊位服务强度下的锚地—泊位最佳配置关系,为建立和拓展内河集装箱港资源优化和配置提供理论基础.     

泊位-岸桥联合分配模型的模拟植物生长交替进化算法

为了综合优化集装箱码头泊位和岸桥联合分配计划, 分析了二者的相互独立性和系统关联性; 利用相互独立性, 分别针对泊位和岸桥分配建立了以平均在港时间和作业成本最小为目标的2个优化子模型; 利用系统关联性, 构建了泊位-岸桥联合分配的约束条件, 将2个子模型紧密联系在一起, 建立了完整的泊位-岸桥联合分配模型; 分析了联合分配模型的特点, 设计了模拟植物生长交替进化算法求解模型, 利用基于模拟植物生长算法的交替进化算子对种群中每个个体的2个目标进行交替优化, 进而实现种群进化, 通过算法框架实现非支配解筛选, 经多次种群进化和非支配解筛选, 获得泊位-岸桥联合分配的Pareto满意解集; 针对大连港集装箱码头3d中共计31艘真实到港船舶的泊位-岸桥联合分配计划进行优化计算, 并与多目标遗传算法的计算结果进行对比。计算结果表明: 共获得13个满意解, 船舶平均在港时间为7.47~9.44h, 使用岸桥次数为85~96台, 作业总成本为20.868~21.114万元; 与多目标遗传算法相比, 进化算法的运算速度提高了6.07%, 所得非支配解的数量增加了4个, 增加幅度为30.76%, 且计算结果更趋近于Pareto前沿, 联合分配计划优化程度较高。可见, 采用模拟植物生长交替进化算法能够最大限度地保持种群进化过程中个体的独立性, 获得更多的非劣解, 且交替进化的方式能够使结果更逼近Pareto前沿。      

集装箱码头泊位-堆场-闸口的周期协同分配

为提高集装箱进出口码头在周期性环境下的作业效率,对集装箱码头泊位-堆场-闸口的周期协同分配问题进行了研究. 首先考虑泊位、堆场、闸口3类资源对船分配过程中的可用量约束、相关性约束和周期性约束,以最小化船舶总在港时间为目标函数,建立集成调度的混合整数规划模型;在此基础上设计自适应遗传算法进行求解,其上层对船舶优先级构成的编码空间展开进化搜索,下层利用启发式将优先级解码为多资源协同分配计划,并将其评价值返回至上层迭代. 数值实验显示,协同考虑泊位、堆场和闸口3类资源的集成调度,相较于传统的两阶段调度,周期计划下的船舶总在港时间缩短约20%.      

集装箱码头连续泊位动态分配优化模型及算法

以泊位配置问题为研究对象,以到港船舶总在港时间最短为目标,建立优化模型。设计了基于Q学习方法的优化算法,并以某集装箱码头的实际船舶作业数据为例,对模型及算法的有效性进行了验证。     

考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化

针对考虑海上意外时间的集装箱班轮运输船期设计问题，依据海上意外时间经验数据，设 置航行缓冲时间比例系数。运用连续最优控制原理，求解各航段船舶航行时间细分区间上燃油 消耗最小的优化航速。结合多时间窗、多起讫时刻和多挂靠港口装卸效率合作协议，以班轮运输 服务总成本最小为目标，构建班轮运输船期设计非线性混合整数规划鲁棒优化模型，设计分段离 散化线性逼近算法求解模型。以AWE1(远东-美东1)航线为例，运用100个场景的数值进行模拟 验证。结果显示：与不考虑海上意外时间或无合作协议相比，考虑海上意外时间和合作协议的班 轮运输船期设计分别降低班轮运输服务总成本14.65%和3.54%。研究表明，在恶劣天气和海况 对船舶航行影响较大的航线上或季节里，基于合作协议，设计考虑航行意外时间的鲁棒性船期， 可实现船公司、港口和客户三方共赢。     

基于航速调整的班轮燃油补给优化

燃油成本在班轮运营总成本中占有很大比重,燃油补给是影响航运公司班轮运营成本和效益的一项重要决策.基于航速调整策略,以班轮运营总成本最小化为目标,建立燃油补给混合整数非线性规划模型,运用分段线性逼近法对燃油消耗函数进行线性化处理,并设计了求解算法步骤.实例分析验证了模型和求解方法的有效性.结果表明,在航运市场需求低迷的情况下,船舶更适宜采取较低的航速,采取灵活的加油港策略或放宽船舶到港时间窗限制,能更为有效地降低燃油成本.     

信号交叉口绿色驾驶车速控制方法

信号交叉口是整个城市交通路网中的瓶颈区域.车流经常在路口停车等候造成怠速行驶,严重降低交叉口的通行效率,同时造成严重的汽车尾气排放污染.为了减轻交叉口对交通流的阻断,合理降低信号交叉口的车辆延误、燃油消耗和污染物排放,本文提出了一种基于多级可变速度限制的信号交叉口绿色驾驶控制方法.该方法以可变速度限制值为控制变量,并基于固定式检测器获取的交叉口附近道路交通状况信息对车辆进行速度限制值的实时发布,以实现在不增加旅行时间的基础上平滑车辆驶近交叉口过程中的时空轨迹.通过MATLAB对该方法进行仿真验证,结果表明,其能够有效地降低交叉口的车辆延误,并减少车辆的燃油消耗与污染物排放量.