详情

原文传递集装箱码头装载计划问题建模

论文题名：	集装箱码头装载计划问题建模
关键词：	装载计划;启发式算法;集装箱码头;作业效率
摘要：	集装箱岸吊是集装箱船与码头前沿之间装卸集装箱的主要设备，它的运作效率直接影响着集装箱港口整体的运作效率。同时，随着集装箱吞吐量的持续攀升以及集装箱船舶大型化趋势的加剧，集装箱装船顺序成为制约码头作业效率的关键因素。如何提高集装箱码头装卸作业效率，减少船舶在港时间已经成为世界各大集装箱港口普遍面临的调度优化问题。　　针对现实存在的集装箱装载过程计划的不完善、装卸操作效率低、拖延船期以及集装箱岸吊等待等缺陷，本文研究带有实际应用特点的集装箱岸吊调度问题和集装箱装船顺序优化问题，建立相应的数学规划模型，提出改进策略，针对中大规模问题，设计启发式算法。同时开发集装箱码头物流优化系统的装载计划模块。本文的主要工作分以下三个方面: 　　1)研究带不可交叉和安全距离约束的集装箱岸吊调度问题，提出混合整数线性规划(MILP)模型。由于问题的复杂性，对于中大规模问题，通用优化软件很难直接求得最优解，因此开发基于平均分配岸吊任务量的启发式算法，通过数值实验，验证模型和算法的有效性。　　2)研究集装箱装船顺序优化问题，目标是考虑装船过程中稳定性的同时，保证装船速度与质量。进行混合整数线性规划(MILP)建模，并针对中大规模问题，开发基于稳定性考虑约束的启发式算法，通过数值实验，验证模型和算法。　　3)开发集装箱码头物流优化系统的装载计划模块，即集装箱岸吊调度子模块和装船顺序计划子模块。针对集装箱码头实际物流作业中存在的动态因素，本文对系统的功能和优化算法进行适应性设计与改进，使系统更好地适应环境变化。　　通过上述模型和算法，可以得到更加合理、快捷、安全的作业调度方案，有助于提高码头物流运作效率、减少成本、增大收益。
作者：	王天文
专业：	系统工程
导师：	唐立新
授予学位：	硕士
授予学位单位：	东北大学
学位年度：	2011
正文语种：	中文