| 自动化码头ALV实时任务分配 |
| 投稿时间：2015-01-29 修订日期：2015-04-07 点此下载全文 |
| 引用本文：宓为建,梁枭,张晓华,夏孟珏,王郡娴,孙思韵.自动化码头ALV实时任务分配[J].上海海事大学学报,2016,37(1):25-31. |
| 摘要点击次数: 1778 |
| 全文下载次数: 750 |
|
|
| 基金项目: 上海青年科技英才扬帆计划（15YF1404900）；上海市科学技术委员会部分地方院校能力建设专项计划（13510501800）；上海市教育委员会科研创新项目（14ZZ140）；上海海事大学博士创新项目（2014ycx040）；上海海事大学研究生创新基金（2015ycx032） |
|
| 中文摘要:为弥补自动化集装箱码头自动装载车（Automated Lifting Vehicle, ALV）先到先服务（First Come First Service, FCFS）分配方式的缺陷，提出基于触发事件的ALV作业任务实时分配方式.设置一组触发事件触发ALV实时分配，以ALV到达任务作业点估计时间最短为目标，建立ALV实时分配模型，选用A*算法对该模型进行求解.通过与贪婪算法的对比，验证A*算法的优越性.对用A*算法求解大型集装箱码头ALV实时分配问题的求解速度和稳定性进行实验测试，结果验证了选用A*算法的可行性. |
| 中文关键词:自动化集装箱码头 ALV实时分配 A*算法 触发事件 |
| |
| Real time ALV allocation in automated container terminals |
|
|
| Abstract:In order to overcome the defect of FCFS (First Come First Service) Automated Lifting Vehicle (ALV) allocation mode in automated container terminals, a real time ALV allocation mode based on trigger events is proposed. Setting a set of events to trigger real time ALV allocation, minimizing the estimated time that ALVs get to the task destination, a real time ALV allocation model is built and solved by A* algorithm. In comparison with the greedy algorithm, the advantage of A* algorithm are verified. Experiments are carried out to test the solving speed and stability of A* algorithm in solving real time ALV allocation of large container terminals, and the experimental results show the feasibility of A* algorithm. |
| keywords:automated container terminal real time ALV allocation A* algorithm trigger event |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 关闭 |
