集装箱港口岸桥动态分配与贝位调度研究

为提高集装箱港口岸桥的利用率和对船舶的服务水平,针对多船各贝位的任务量,考虑船舶优先度、可作业岸桥数量、岸桥冲突和安全距离等因素,以船舶的在港时间最短为目标,建立了多船岸桥动态分配与贝位调度混合整数规划模型,通过不同规模的算例,分别用C#调用Cplex和C#对遗传算法编程求解。结果表明:该模型能有效地解决多船的岸桥分配与调度问题,且遗传算法求解时间更短、求解质量更高,进而验证了该模型和算法的有效性。     

双循环操作策略下集装箱码头岸桥与集卡多船作业联合调度

针对在有多艘大型船舶及多艘小型船舶同时进行装卸活动时,一味实行作业面调度,会引起复杂地管理难度,从而导致船舶装卸时间增加。基于该问题及船舶间距离对集卡调度模式的影响,引进分散集卡群与集成集卡群概念,即面向作业线与作业面的混合装卸模式。建立了岸桥和集卡联合调度混合整数规划模型。根据岸桥与集卡调度过程中涉及到的约束条件及特点,设计了矩阵编码方式自适应遗传算法(AGA)对其求解。结果表明:当船舶间达到一定距离时,分散集卡群在作业时间和行驶距离优于集成集卡群。     

件杂货码头连续泊位调度与货场分配

件杂货装卸作业本身的复杂性导致其码头作业组织较集装箱码头更为复杂. 采用两阶段分层方法求解件杂货码头连续泊位调度与货场分配问题. 第1 阶段考虑泊位等级、潮汐动态、货物水平运输距离，以水平运输周转量最小为目标构建连续泊位调度模型，确定船舶靠泊位置；第2 阶段考虑作业线间作业量均衡和最小化所有作业线的最大作业完工时间构建货场分配模型，缩短船舶在港作业时间. 针对构建模型分别设计求解方法，提出两种不同调度策略确定船舶进港顺序. 最后通过算例试验，在验证方法有效性的同时对不同策略下调度方案进行对比分析.     

自动化集装箱码头岸桥-堆场作业均衡调度研究

为解决岸桥调度中堆场箱区间作业量不均衡问题,以最小化船舶装卸完工时间及均衡各时段内堆场箱区间作业量为目标,考虑岸桥冲突、安全距离和堆场箱区作业量均衡因素,建立了自动化集装箱码头多船情形下岸桥调度问题(quay crane scheduling problem,QCSP)的混合整数规划模型,应用CPLEX编程求解。在算例分析中,为进一步研究箱区间作业量均衡对岸桥调度的影响,将均衡约束松弛,对两个调度方案进行比较。结果表明:在岸桥调度过程中考虑堆场箱区间作业量均衡有助于缩短总作业时间,且各时段箱区间作业量不均衡度都有不同程度的降低,从2%到15%不等,验证了模型在岸桥调度中均衡优化堆场箱区间作业量的有效性。     

集卡与岸桥及场桥联合调度模型优化

分析了集装箱码头中的集卡与岸桥、场桥联合调度;基于集卡运输时间与等待岸桥、场桥时间之间的权重系数考虑,建立了以等待岸桥、场桥作业时间与集卡运输时间之和最小为目标的联合调度优化模型,为集装箱码头装卸作业调度提供了决策支持;算例验证了模型的有效性和实用性。     

集卡与岸桥及场桥联合调度模型优化

分析了集装箱码头中的集卡与岸桥、场桥联合调度;基于集卡运输时间与等待岸桥、场桥时间之间的权重系数考虑,建立了以等待岸桥、场桥作业时间与集卡运输时间之和最小为目标的联合调度优化模型,为集装箱码头装卸作业调度提供了决策支持;算例验证了模型的有效性和实用性。     

考虑潮汐因素的连续泊位和岸桥集成分配研究

泊位和岸桥是集装箱码头非常重要的资源,合理的分配及使用是提高集装箱码头作业效率的重要途径。在港口业务的实践中,泊位水深会限制船舶停泊,因为泊位水深必须匹配船舶的吃水。考虑船舶停泊位置的水深随时间而变化的潮汐码头,以最小化时间延迟成本及岸桥使用成本为目标,建立考虑潮汐影响的连续泊位和岸桥集成分配的混合整数规划模型。通过CPLEX求解得到船舶的靠泊计划及岸桥分配计划。数值结果表明:文中模型在解决实际港口中泊位和岸桥分配问题上的有效性。     

集装箱码头岸桥调度优化模型及算法

为弥补集装箱码头岸桥调度问题的传统优化方法仅适用单船舶情况的不足,以总费用(所有岸桥使用费用和船舶停靠费用)最小为优化目标,考虑岸桥不可穿越性和安全距离约束条件,建立了了面向多艘船舶的集装箱码头岸桥统一调度和卸船任务分配问题的混合整数规划优化模型.使用任务网络图方法,搜索影响卸船任务最终完成时间的关键任务及其相应的限制任务路径,设计了基于限制任务路径进行邻域搜索的双层模拟退火算法求解模型.12个不同规模的算例结果表明:与分支定界法和遗传算法相比,本文算法节省时间6.32%~18.36%,近似最优解的质量更高,而且最优解目标值之间的差距仅为0.38%~2.20%;考虑岸桥之间的安全距离约束导致系统运营成本增加3.41%~11.21%.      

考虑换船作业的长江干线集装箱船舶调度

考虑换船作业情况，建立以总运输成本最小为目标的非线性规划模型，提出包括船舶选择、挂靠港选择和运输任务指派三方面内容的不定期集装箱船舶调度优化方法；针对模型特点，考虑基因融合及基因修复，设计改进遗传算法对问题进行求解，应用案例获得集装箱船舶调度优化方案；采用多算例方法将考虑换船作业与不考虑换船作业的调度方案进行对比分析. 结果表明，考虑换船作业可以降低运输总成本，减少船公司的投入运力，有效提高投入运力的综合利用率，增强船公司的竞争力，为船公司制定船舶调度方案提供决策参考.     

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

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

集装箱港口岸边资源泊位与岸桥协同优化配置研究

在集装箱港口中,泊位跟岸桥作为2个非常重要的资源,它们的优化配置,对整个港口的运作以及客户对港口服务的满意度有十分重要的影响.文中建立了一个对泊位与岸桥资源同时进行优化配置的混合整数规划模型,采用两阶段分解算法进行求解,对港口泊位与岸桥资源进行协同优化配置.并考虑了岸桥有工作范围,同时允许岸桥在工作中进行调整.用一个算例,证明该模型在对2种资源的优化配置方面有理想的效果.     

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

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

自动化集装箱码头双循环AGV与场桥的集成调度研究

针对自动化集装箱码头装卸过程中双循环自动导引车(Automated Guided Vehicle， AGV)和场桥的调度问题，提出基于启发式遗传算法的集成调度方法.根据自动化码头装卸过程中双循环AGV的作业特点，对集装箱在船舶与堆场之间的流动特征进行详细解析，建立相应的数学模型，并分别设计基于“最早可获得时间”和“最短路径”启发式规则的遗传算法进行求解.通过数值仿真，从平均值、最小值、标准方差和求解时间分析任务量、AGV数量等参数对算法性能的影响，结果表明，“最早可获得时间”启发式规则相比于“最短路径”启发式规则更适合双循环AGV与场桥的集成调度.     

基于规则的泊位与岸桥联合调度

为提高集装箱码头的运作效率,降低能耗,本文同时考虑到岸桥调度和泊位分配这两个方面,建立基于滚动式计划的动态模型,提出调用规则来提高集装箱码头的运作效率以及减少废气排放,结果表明了该模型和规则的有效性和实用性。     

基于时间不确定的集装箱码头靠泊计划优化

集装箱班轮运输具有较强的计划性，但在实际中，由于天气等原因仍存在运行时间不确定性，对制定靠泊计划产生重要影响.针对这一问题，研究集装箱班轮运行时间的偏差规律；根据问题特点和集装箱班轮靠泊规则，构建基于运行时间不确定的集装箱码头靠泊计划优化模型；设计以遗传算法为外层框架，嵌入仿真过程构成优化循环的算法，针对问题特点设计初始择优策略进行求解.最后，以大连港集装箱码头作业为实际背景进行建模和计算，取得了较好的结果.实例分析和算法测试证明了本文所建模型和算法的有效性.     

基于eM-Plant的集装箱码头交通仿真

用eM-Plant开发了一个面向对象的仿真模型,详细介绍了仿真模型中各模块的作用,模型中对象的划分方法、控制方法以及模型仿真参数的设置,并利用该模型模拟了某新建集装箱码头的生产过程,分析了其年吞吐量、岸桥利用率、交通流量等仿真数据,验证了其交通规划的合理性,用实例证明了使用eM-Plant分析、评价港口物流系统的可行性.     

多层次多目标重点避让船模糊优选模型

为解决船舶避碰自动化领域的多船智能避碰决策问题,建立了多层次多目标重点避让船模糊优选模型。分析了碰撞危险度和避让难易程度对重点避让船决策的影响,通过划分相互关联的有序层次结构使问题条理化,利用多目标模糊优选理论,建立了相应的模糊优选模型,以低层次的输出作为高层次的输入,对每一层次的单元系统进行优化计算,利用相对优属度向量进行排序,确定重点避让船。模拟计算了一艘船同时和7艘目标船相遇时重点避让船相对优属度向量,按相对优属度越大排序越前的原则确定目标船3为重点避让船,决策结果正确,该模型可行。