集装箱码头装载计划问题建模

来源 :东北大学 | 被引量 : 1次 | 上传用户:liyaping121416
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱岸吊是集装箱船与码头前沿之间装卸集装箱的主要设备,它的运作效率直接影响着集装箱港口整体的运作效率。同时,随着集装箱吞吐量的持续攀升以及集装箱船舶大型化趋势的加剧,集装箱装船顺序成为制约码头作业效率的关键因素。如何提高集装箱码头装卸作业效率,减少船舶在港时间已经成为世界各大集装箱港口普遍面临的调度优化问题。针对现实存在的集装箱装载过程计划的不完善、装卸操作效率低、拖延船期以及集装箱岸吊等待等缺陷,本文研究带有实际应用特点的集装箱岸吊调度问题和集装箱装船顺序优化问题,建立相应的数学规划模型,提出改进策略,针对中大规模问题,设计启发式算法。同时开发集装箱码头物流优化系统的装载计划模块。本文的主要工作分以下三个方面:1)研究带不可交叉和安全距离约束的集装箱岸吊调度问题,提出混合整数线性规划(MILP)模型。由于问题的复杂性,对于中大规模问题,通用优化软件很难直接求得最优解,因此开发基于平均分配岸吊任务量的启发式算法,通过数值实验,验证模型和算法的有效性。2)研究集装箱装船顺序优化问题,目标是考虑装船过程中稳定性的同时,保证装船速度与质量。进行混合整数线性规划(MILP)建模,并针对中大规模问题,开发基于稳定性考虑约束的启发式算法,通过数值实验,验证模型和算法。3)开发集装箱码头物流优化系统的装载计划模块,即集装箱岸吊调度子模块和装船顺序计划子模块。针对集装箱码头实际物流作业中存在的动态因素,本文对系统的功能和优化算法进行适应性设计与改进,使系统更好地适应环境变化。通过上述模型和算法,可以得到更加合理、快捷、安全的作业调度方案,有助于提高码头物流运作效率、减少成本、增大收益。
其他文献
通信系统的飞速发展对天线设计提出了越来越高的要求。通信设备的体积不断减小,需要小型化天线;而通信频带不断向多频段、高频段发展又推动了多频天线和宽带天线的发展。宽带
被国人骄傲地称为“国球”的乒乓球运动娱乐性强、设备简单、便于开展,深受人民群众喜爱,是一种有着广泛群众基础的体育项目。由于乒乓球运动是一种距离短,旋转强,落点和技战
随着信息技术的发展,移动OA(Office Automation)即移动办公自动化系统在政府机关、企事业单位中发挥越来越重要的作用。传统的OA解决方案由于存在不能和移动设备结合的缺陷限
“朱宗庆打击乐团”在大陆巡回公演台湾“朱宗庆打击乐团”于今年4月上旬来大陆巡回演出。4月5日、6日,该团在北京音乐厅为首都观众举行了两场演出c演出的曲目有;《击鼓》(钱南章曲)、
介绍了几种无水乙醇制备工艺,包括萃取精馏法、共沸精馏法、分子筛吸附法、膜分离法、减压精馏法。简要介绍了各种方法的特点,并对几种工艺进行了对比。
科技不一定只是加速生活的节奏,它同样有力量让人类重新成为自然之子,并将自己隐匿于情感之中,科技给了慢生活更加稳定的控制力。北京的7月,正是燥热之夏。西二环边上的梅兰
大洋网天天3.15频道近来陆续收到关于“格力空调售后差”的投诉、比较典型的是赵女士的投诉,赵女士反映格力的全国售后热线一直打不通,预约维修难,售后维修人员屡次不遵守约
创业已经成为现代经济社会发展的重要推动力,不断提高区域内民众创业水平是各国或地区政府实施经济政策重要目标之一。在我国,欠发达区域创业不活跃是发展水平滞后的主要原因
现代文学在感时忧国的形势逼迫下,从诞生起就徘徊在启蒙与救亡、传统与现代、知识者与大众等命题中,与生死、政治、民族、国家、文化这些根本性的重大问题相对。在忧世伤生的