李於彬

(中铁长江交通设计集团有限公司,重庆 400121)

0 引 言

经济全球化的发展,使得水路运输的运量不断上升,船舶也逐渐向高速化、大型化的方向发展。进出港船舶数量的大幅增加,造成港口资源中的航道、泊位等配置紧张,船舶进出港耗费大量的时间,港口服务的满意度逐渐下降[1]。在不大幅改变港口硬件设施的条件下,对船舶进出港的调度方案进行优化处理,提高进出港的效率,可以有效避免或减少港口船舶压港、滞港等现象[2]。

增加港口规模,能够有效改变港口拥挤的状态,但是港口的扩建需要消耗大量的经费,建设周期过长[3]。对于内河港口来说,利用优化算法调整船舶进出港口的调度方案,优化船舶的进出港时间,能够最大效率的发挥港口的作用,改善港口的通航效率。在相关方面的研究中,郑红星等[4]综合考虑了船舶进出港受到的约束条件以及泊位的工作约束情况等,通过建立进出港调度规划模型,利用算法分析确定各类船舶的进出港最优时间段,大幅提高了港口的运行效率。Kim K H[5]等在船舶进出港模型中,考虑了船舶停靠的具体位置和具体时间,并利用成本最优的优化调度方式,采用模拟退火算法获得模型的最优解,取得了不错的效果。

本文针对内河航道中船舶进出港的调度问题,研究了基于模拟退火算法和遗传算法的调度模型,综合考虑船舶进出港过程中的速度、距离、泊位以及装卸时间等因素,发挥两种算法的优势,实现资源调度的最优化。……