论文题名: | 基于滚动窗口的集装箱码头泊位动态调度优化研究 |
关键词: | 集装箱码头;港口管理;泊位调度;网络技术 |
摘要: | 在码头岸线资源有限的情况下,合理的泊位调度方案能有效缩短船舶在港时间,提高码头生产效率,进而增加码头自身竞争力。泊位调度问题是集装箱码头生产组织优化的基础问题,其任务是,在泊位数量、作业岸桥数、码头前方堆场规模等有限的资源条件下,确定各船舶的靠泊位置和靠泊时间,从而合理的安排岸桥进行装卸作业,以确保所选定的生产目标最优。由于班轮运输方式的广泛运用,集装箱码头的调度管理人员便可根据船公司到港之前提供的船期表和装卸箱量等信息,提前制定泊位调度计划,保证了船舶进港作业的有序性。目前,集装箱码头泊位调度理论研究大多采用面向静态生产环境的调度优化方法,即考虑调度计划执行过程中,内外部环境不发生变化。然而在实际生产中,泊位调度经常要面临非常复杂的不确定性环境,这就使得这种静态调度优化方法经常难以满足实际生产需要。 本文提出了一种基于滚动窗口的动态泊位调度优化方法:首先建立最小化船舶平均在港时间和靠泊顺序偏离度的多目标优化模型;为求解该模型,通过基于周期和事件驱动的混合再调度机制将调度过程分成连续静态调度区间,在每个区间内采用Memetic算法对窗口船舶集进行调度优化。算例中,首先求解了初始调度方案,然后针对船舶紧急靠泊、船舶延迟到港以及岸桥发生故障三种情况,分别进行再调度,并提出再调度方案。结果表明,相对静态调度方法,基于滚动窗口的动态泊位调度优化方法更能适应复杂的动态生产环境,其优化结果也更符合集装箱码头泊位调度的实践需求。 |
作者: | 林治国 |
专业: | 物流工程与管理 |
导师: | 王诺 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2010 |
正文语种: | 中文 |