期刊
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
卷 114, 期 -, 页码 241-271出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trc.2020.02.012
关键词
Automated container hub; Multi-robot system; Crane scheduling; ADMM; Rolling horizon
资金
- National Key R&D Program of China [2018YFB1201402]
- National Natural Science Foundation of China [71801006, U1734204]
- Research Projects of China Railway Corporation [2016X007-G, 2017X004-D, P2018X003]
- National Science Foundation-United States [CMMI 1663657]
The efficiency of automated container terminals primarily depends on the synchronization of automated-guided vehicles (AGVs) and automated cranes. Accordingly, we study the integrated rail-mounted yard crane and AGV scheduling problem as a multi-robot coordination and scheduling problem in this paper. Based on a discretized virtualized network, we propose a multicommodity network flow model with two sets of flow balance constraints for cranes and AGVs. In addition, two side constraints are introduced to deal with inter-robot constraints to reflect the complex interactions among terminal agents accurately. The Alternating Direction Method of Multipliers (ADMM) method is adopted in this study as a market-driven approach to dualize the hard side constraints; therefore, the original problem is decomposed into a set of crane-specific and vehicle-specific subtasks. The cost-effective solutions can be obtained by iteratively adjusting both the primal and dual costs of each subtask. We also compare the computational performance of the proposed solution framework with that of the resource-constrained project scheduling problem (RCPSP) model using commercial solvers. Comparison results indicate that our proposed approach could efficiently find solutions within 2% optimality gaps. Illustrative and real-world instances show that the proposed approach effectively serves the accurate coordination of AGVs and cranes in automated terminals.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据