文献综述-大型集装箱码头ALV实时分配方式设计及A搜索算法研究.docx_第1页
文献综述-大型集装箱码头ALV实时分配方式设计及A搜索算法研究.docx_第2页
文献综述-大型集装箱码头ALV实时分配方式设计及A搜索算法研究.docx_第3页
文献综述-大型集装箱码头ALV实时分配方式设计及A搜索算法研究.docx_第4页
文献综述-大型集装箱码头ALV实时分配方式设计及A搜索算法研究.docx_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

学号:201010222054上海海事大学SHANGHAI MARITIME UNIVERSITY本科生毕业设计文献综述大型集装箱码头ALV实时分配方式设计及A*搜索算法研究学 院: 物流工程学院 专 业: 物流工程 班 级: 工物102班 学生姓名: 指导教师: 完成日期: 2014年6月 文献综述国内外的学者对集装箱码头作业中的水平运输车辆任务分配问题已经进行了许多的研究,但是仍然没有合适的方法来解决实际运行旅行时间估计不准确的问题,特别是在经常出现车辆拥挤的交通系统中,这个问题显得更为严重。Dirk Briskron1为自动化集装箱码头的AGV任务分配问题提出了两种方案,一种是考虑了预期时间,而另一种没有考虑,预期时间是建立在对作业时间的不可靠估计的基础上的。进行仿真实验,实验结果表明,不考虑预期时间的方案的生产效率更高。另外,他还建立了自动化集装箱码头的岸边操作仿真模型,通过仿真来比较两种不同的AGV任务分配方案2。Martin Grunow3对沿海集装箱港口的AGV任务分配方案进行了仿真研究,对在线和离线两种状态下的分配方案进行比较,由于在这个过程中忽略了车辆的堵塞问题,所以仿真实验的结果是不精确的。Ebru K. Bish4对单台岸桥和多台岸桥的车辆分配问题建立模型,并应用贪婪算法进行求解。在模型中,假设一组车辆分配给一艘船,整体的作业的顺序是事先确定的。在实际操作中,单台岸桥的作业顺序是确定的,由于每台岸桥作业速度的不能确定,所以多台岸桥的整体作业顺序是不能确定的,假设不符合实际。Nguyen V D5为自动化集装箱码头的ALV分配问题建立了混合整数规划模型,同样存在一些不切实际的假设,如事先确定多台岸桥的整体作业顺序等,也没有考虑车辆的交通堵塞问题。Panagiotis Angeloudis6根据不可靠的码头作业信息,提出了在成本/收益下的车辆分配模型和求解的算法。同时也提出了一种测量码头的不确定性的方法,这个分配模型和求解算法在较低的不确定水平下是运行奏效的。Loo Hay Lee7做了同样的分配,此外,他还考虑了起重机的作业时间。建立了根据多台岸桥的作业任务顺序分配车辆的混合整数规划模型,应用启发式算法进行求解。但是对于岸桥和任务数量太多的问题的计算时间可能会过长。Hassan Rashidi8将AGV的分配问题转化为一个最小成本流问题模型,应用改进的网络单纯形法来求解。但存在许多不切实际的假设,例如,多台岸桥整体的作业顺序是确定的,在交通系统中没有堵塞、存在活锁、死锁等,假设中还提供了车辆在两个作业地点间的行驶时间,这些都是不切实际的。Binghuang Cai9研究了跨运车的作业时序安排问题,利用装卸和搬运的时间窗来解决这个问题,并用分支定界法来求解。他将Patrick AutoStrad码头的交通布局抽象成网状,假设车辆在两个作业地点间的行驶时间是确定的。Riadh Moussi10研究了勒阿弗尔港诺曼底集装箱码头起重小车作业时序安排问题,和跨运车一样,起重小车可以自己提起集装箱,但起重小车要负责在堆场存取集装箱。假设交通自由堵塞,车辆的速度和行驶距离固定。建立了整数规划模型,分别用遗传算法和模拟退火算法对问题进行求解,并相互做比较。Hoai Minh Le11为车辆的任务分配问题建立了混合整数规划模型,用一个结合了DCA算法和分支定界法的算法对模型进行求解。申海静12针对集卡作业任务分配问题建立了以岸桥等待时间最短为目标的数学模型,并用动态规划算法进行求解。轩华13利用FCFS规则进行水平运输车辆和任务的分配,建立数学模型并用启发式算法进行求解。Li Qin Song14针对AGV分配问题提出了混合元启发式方法,并与贪婪算法进行仿真实验对比,验证混合元启发式方法的优越性。Soumia Ichoua15车辆分配问题提出了基于先进先出的按时间的行驶速度的模型,通过与固定行驶时间的实验结果的对比,发现按时间的行驶时间车辆分配方式明显优于固定行驶时间的分配方式。Wang Yuan16综合的评价了集装箱码头车辆任务分配问题,建立了一个仿真平台对不同的实时分配的分配规则进行比较和评价,Bradley Skinner17为解决Patrick AutoStrad码头集装箱搬运作业时序安排问题设计了基于遗传算法的最优化方法,在以前的数学模型上进行了扩展,这个方法在码头操作中得到了充分的实践。Hamdi Dkhil18在三个不同布局的码头环境下,建立了解决QC-AGV-ASC整体计划0-1整数规划模型,他使用的算法可以在1分钟内完成500个集装箱的作业时序安排。R. Gujjula19总结了几个AGV分配问题常用的目标,包括岸桥等待时间最短、AGV行驶时间最短、完成作业的时间最短等,也总结了几种常用的AGV分配方式,包括最短的行驶时间、使用车辆的数量最少、和先到先服务方式等。Chin-I Liu20总结了三种AGV分配规则,即最大行驶距离、最小行驶距离和随机规则,并分别对其进行仿真了仿真实验。尽管一直努力致力于研究集装箱码头水平运输车辆分配问题,仍然存在一些缺陷,如下所列。1、对多台岸桥进行水平运输车辆任务分配时。尽管集装箱码头配载图是已知,单台岸桥的作业顺序是事先确定的,但由于每台岸桥的作业速度不能确定,会导致多台岸桥整体的作业顺序不能确定。因此,事先确定多台岸桥的整体作业顺序的假设是不切实际的。2、很难估计车辆在大型集装箱码头的实际行驶时间。尤其是在交通布局呈现复杂的网络结构码头,运输车辆数量多,交通堵塞经常发生,再加上各种设备间的相互作用,车辆的速度会明显变慢。因此,在大型的集装箱码头假设两个作业地点间的旅行时间固定是不切实际的。从以上国内外的研究现状可以看出,由于大型集装箱码头存在交通堵塞,车辆得到作业地点时间无法确定,多台岸桥的整体作业顺序不确定等问题,以前的车辆任务分配方式都不能很好的解决这些问题,只有对车辆的任务进行实时分配才能满足大型集装箱码头的作业需求,也最符合实际的需要。这种实时分配方案是在作业的某一时刻短时间内完成车辆的目前的任务分配,此外,随着码头作业条件的变化,实时分配应该一定的条件下重复执行,保证分配方案实时保持最优,以此来提高水平运输车辆的作业效率,满足大型集装箱码头的特点和作业需求。参考文献1 Briskorn D, Drexl A, Hartmann S. Inventory-based dispatching of automated guided vehicles on container terminals. OR Spectrum, 2006, 28(4), pp. 611-630.2 Briskorn D, Hartmann S. Simulating dispatching strategies for automated container terminals. Operations research proceedings 2005. Springer Berlin Heidelberg, 2006, pp. 97-102.3 Grunow M, Gnther H O, Lehmann M. Strategies for dispatching AGVs at automated seaport container terminals. OR spectrum, 2006, 28(4), pp. 587-610.4 Bish E K, Chen F Y, Leong Y T, et al. Dispatching vehicles in a mega container terminal. Springer Berlin Heidelberg, 2007.5 Nguyen V D, Kim K H. A dispatching method for automated lifting vehicles in automated port container terminals. Computers & Industrial Engineering, 2009, 56(3), pp. 1002-1020.6 Angeloudis P, Bell M G H. An uncertainty-aware AGV assignment algorithm for automated container terminals. Transportation Research Part E, pp. Logistics and Transportation Review, 2010, 46(3), pp. 354-366.7 Lee L H, Chew E P, Tan K C, et al. Vehicle dispatching algorithms for container transshipment hubs. OR spectrum, 2010, 32(3), pp. 663-685.8 Rashidi H, Tsang E P K. A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals. Computers & Mathematics with Applications, 2011, 61(3), pp. 630-641.9 Cai B, Huang S, Liu D, et al. Optimisation model and exact algorithm for autonomous straddle carrier scheduling at automated container terminals. Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference on. IEEE, 2011, pp. 3686-3693.10 Moussi R, Yassine A, Kansou A, et al. Scheduling of lifting vehicles with time windows in an automated port container terminal. Logistics (LOGISTIQUA), 2011 4th International Conference on. IEEE, 2011, pp. 55-61.11 Le H M, Yassine A, Moussi R. DCA for solving the scheduling of lifting vehicle in an automated port container terminal. Computational Management Science, 2012, 9(2), pp. 273-286.12 申海静. 基于动态规划算法的集装箱码头集卡优化调度模型J. 集装箱化, 2011(6):20-22.13 轩华. 基于FCFS策略的带时间窗车队调度问题研究J. 交通运输系统工程与信息, 2013, 13(6):140-157.14 Song L Q. A hybrid metaheuristic method for dispatching automated guided vehicles in container terminalsJ. Computational Intelligence in Scheduling (SCIS), 2013(8):52 - 59 .15 Ichoua S. Vehicle dispatching with time-dependent travel timesJ. European Journal of Operational Research, 2003(144):379396.16 YUAN W. Integrated vehicle dispatching for container terminal. National University of Singapore, 2012.17 Skinner B, Yuan S, Huang S, et al. Optimisation for job scheduling at automated container terminals using genetic algorithm. Computers & Industrial Engineering, 2012.18 Dkhil H, Yassine A, Chabchoub H. Optimization of Container Handling Systems in Automated Maritime Terminal. Advanced Methods for Computational Collective Intelligence. Springer Berlin Heidelberg, 2013, pp. 301-312.19 Gujjula R, H.-O. G unther. The impact of storage block assignment for import conta

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论