中期答辩-大型集装箱码头ALV实时分配方式设计及A搜索算法研究.ppt

大型集装箱码头ALV实时分配,工物102指导老师：,目录,研究背景及意义,技术路线,问题分析及解决方法,模型建立,进度安排,集装箱船舶大型化,研究背景,集装箱码头大型化，码头交通布局复杂，交通堵塞和拥堵现象不可避免,新技术的发展，岸桥的作业效率有了很大的提高，对水平运输的作业效率要求提高,急需高效的水平运输设备和合理的调度方法,高效的水平运输设备和合理的调度方案,研究意义,1、提高码头整体作业效率,2、保障其他作业的顺利进行,3、减少做无用功，节能环保,技术路线,问题调研,系统问题分析,模型建立,模型求解及算例分析,结论与展望,选题背景及意义国内外研究现状,业务介绍问题描述解决方案,求解及系统功能实现算例分析,问题描述及解决方案,用ALV作为码头水平运输设备，ALV具有自己提升集装箱的能力，可以减少与装载设备的握手，减少岸桥对准时间和等待时间，使岸桥能集中作业，提高作业效率。ALV价格昂贵，集装箱码头能配备的ALV数量有限，要用有限的ALV按时完成装船、卸船、集港和疏港等巨大的作业量，跟上的码头生产节拍，高效的ALV调度和任务分配方案非常重要。,问题描述及解决方案,一个简单的ALV分配模型,选择预计到达时间最短的ALV,选择预计到达时间最短的ALV,选择预计到达时间最短的ALV,交通堵塞，ALV速度减慢,作业顺序确定,作业顺序确定,作业顺序不确定,过去的最优方案，现在不一定最优，所以需要在一定条件下重新进行ALV分配,一组触发事件,一个完整的ALV实时分配方案,问题描述及解决方案,用ALV作为码头水平运输设备，可以减少与装载设备的握手，减少岸桥对准时间和等待时间，使岸桥能集中作业，提高作业效率。,按集装箱船的作业量分配岸桥和ALV数量，服务于同一艘船的岸桥可以共用分配给这艘船的ALV。在作业中，当出现集装箱运输任务时，选择距离作业地点最近的ALV执行这项运输任务，这样可以使ALV预计到达作业地点的时间最短。,以总的ALV预计达到时间最短为目标分配ALV作业任务，建立一个简单的ALV实时分配模型,问题描述及解决方案,虽然对于单一岸桥的作业顺序是确定的，但ALV的运输任务是多台岸桥，ALV的任务顺序是不确定的,ALV行驶过程中交通堵塞不可避免，以及各种设备间的相互影响，ALV行驶速度变化，预计到达作业地点的时间估计不准确,过去的最优分配方案在可能不在是最优的，需要在一定的条件下重新进行分配,设置一组触发事件，触发分配新计划的进行,问题描述及解决方案,一个简单的ALV实时分配模型,一组触发时间,一个完整的ALV实时分配方案,建立模型,参数,变量,目标函数：总的ALV预计到达作业地点时间最短,1、需要运输的集装箱数量2、进行装卸作业的岸桥数量3、在实时调度中考虑的作业任务数量4、闲置ALV数量5、每辆闲置ALV某时的行驶速度6、某个任务作业地点到闲置ALV的距离,模型决策变量：某项任务是否由某辆ALV来执行,约束,1、分配给一个集装箱需要运输和一台作业岸桥的闲置ALV不超过一辆2、每辆闲置ALV分配给需要运输的集装箱和作业岸桥的数量不超过一个3、尽可能的将闲置的ALV分配给考虑需要作业的任务4、将闲置ALV数量优先分配给需要运输的集装箱ALV,建立模型,触发事件,1、某个集装箱被装卸设备提起或者被运走2、ALV完成了上一个作业任务3、在某段时间间隔的最后，ALV的瞬时速度超出了上一次实时分配规定的速度范围,已完成,未完成,1、阅读文献2、文献翻译3、文献综述4、问题描述5、建立模型,1、模型求解2、算例分析3、结论与展望,未来进度安排,1、4月11号到30号，继续学习和研究算法，寻找合适的算法求解模型。2、5月1号到5月20号，选择合适的仿真软件，编辑程序，实现模型仿真求解。3、5月20号到