双向航道集装箱港口船舶调度优化算法

针对拥有双向航道的集装箱港口中船舶进出港所遇到的会遇和追越等问题,提出了一种重点考虑服务规则的新型船舶调度优化算法。首先,同时考虑双向航道的现实约束和港口夜航的安全规定;然后,构建了以所有船舶在港总等待时间最小为目标的混合整数规划模型来得出最佳的船舶进出港次序;最后,设计了嵌入聚合策略的分支切割算法对模型进行求解。通过数值实验可知,运用嵌入聚合策略的分支切割算法所得结果与下界值的平均相对偏差为2.59%。同时,与模拟退火算法与量子差分进化算法的对比结果表明,所提的分支切割算法所得的目标函数值相较于两个对比算法所得目标函数值分别减少了23.56%和17.17%,验证了该算法的有效性。在用所提算法得到方案的敏感性分析中比较了不同抵港安全时间间隔和船舶类型比例对方案结果的影响,为双向航道集装箱港口的船舶调度优化提供了决策支持。

考虑故障的集装箱码头岸桥多阶段再调度决策

考虑集装箱码头在实际作业中岸桥故障频发,研究了在某集装箱码头确定泊位上单艘船舶的岸桥多阶段再调度问题.针对岸桥故障场景多变的特征,设计了变长滚动的多阶段再调度机制;重点考虑作业岸桥的故障对该船岸桥调度方案的影响,兼顾作业岸桥装卸过程中不可跨越和保持安全距离等现实条件以及因岸桥故障引起的约束,构建了以岸桥最大完工时间最小为目标的线性规划模型,得出每个滚动阶段决策点处最优的岸桥再调度方案;针对模型的动态性设计了嵌入基因修复和解空间切割的两阶段量子差分进化算法.通过数值实验,验证了方案及算法的有效性,并分析了岸桥故障位置、时机以及出现频次对岸桥调度方案的影响,可为集装箱码头的岸桥调度提供决策支持.

会飞的鸡

我来到这个缤纷的世界已近十个春秋,在我成长的过程中,有许多趣事丰富了我童年的生活,最让我记忆犹新的还是那只会飞的鸡。一次,我去乡下爷爷家,一切都是那么新鲜、美丽。我就像一只快乐的小鸟。