| 自动化码头ALV实时任务分配 |
| |
| 引用本文： | 宓为建,梁枭,张晓华,夏孟珏,王郡娴,孙思韵.自动化码头ALV实时任务分配[J].上海海事大学学报,2016,37(1):25-31. |
| |
| 作者姓名： | 宓为建 梁枭 张晓华 夏孟珏 王郡娴 孙思韵 |
| |
| 作者单位： | 上海海事大学 物流工程学院,上海海事大学 物流工程学院,上海海事大学 物流工程学院,上海海事大学 物流工程学院,上海海事大学 物流工程学院,上海海事大学 物流工程学院 |
| |
| 基金项目： | 上海青年科技英才扬帆计划（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*算法 触发事件 |
| 收稿时间： | 2015/1/29 0:00:00 |
| 修稿时间： | 4/7/2015 12:00:00 AM |
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全文 |
|
