论文题名: | 港口码头船舶卸载和堆存集成物流调度研究 |
关键词: | 港口码头;船舶卸载;集成物流调度;差分进化算法 |
摘要: | 现代物流发展过程中,港口在国际贸易和国际物流方面的作用不断突出,港口商业化的趋势进一步增强,港口物流成为现代物流发展的重要领域。研究港口码头的物流调度具有重要的意义。 本文以港口码头船舶卸载和堆存集成物流调度为研究内容,优化目标是如何在货物集港量多的时候,合理安排货物在港口的堆存,有效利用其有限的资源堆放物品,使得船舶装卸速度快且堆区运输平衡,具体研究内容如下: 1)研究了油港船舶靠港后,船舶的油品卸载及其堆存集成物流调度问题。假设油轮卸载顺序已知的情况下,分析了每个船舶油舱到码头油罐的输送约束,在充分考虑油罐之间切换时间影响的前提下,以船舶卸载时间、油品输送路线以及输送费用最小为目标,建立了原油船舶卸载及堆存集成物流调度的混合整数规划模型。 2)利用差分进化算法对复杂问题求解快速且不易陷入局部最优的优点,对混合整数规划模型进行求解,验证了算法的有效性。在油港物流优化调度系统的开发过程中,在码头计划调度模块中嵌入了差分进化算法,实现了船舶每个油舱的优化调度计划安排。 3)研究了集装箱码头中,船舶到港停泊后,对船舶卸载的集装箱的堆存调度问题。以不同类的集装箱总的运输距离与总消耗费用最少为优化目标,考虑了各个堆区中同一类集装箱在堆区总量中的箱量平衡约束,此约束是为避免各个堆区中同一类集装箱在提箱时由于各堆区间箱量不平衡而导致岸吊等待的情况发生,进而建立了该问题的整数规划模型。 4)分别使用标准求解软件和差分进化算法对整数规划模型进行求解,二者的计算结果表明,差分进化算法较之标准求解软件对于大规模问题有更快的求解速度。在集装箱码头优化调度系统开发过程中,船舶卸载及堆存优化调度模块嵌入了集装箱卸载及堆存集成调度模型的差分进化算法,从而使系统更好地适应环境变化,具有更强的鲁棒性。 |
作者: | 薛敏 |
专业: | 系统工程 |
导师: | 唐立新 |
授予学位: | 硕士 |
授予学位单位: | 东北大学 |
学位年度: | 2012 |
正文语种: | 中文 |