集卡作业面模式下装船作业场桥与集卡联合调度优化
PDF下载 (356)曹朋亮 1,姜桂艳 1,2,3*,杜春承 1,陈伟帅 1.集卡作业面模式下装船作业场桥与集卡联合调度优化[J].宁波大学学报(理工版),2017,30(5):108-114.DOI:
CAO Peng-liang 1,JIANG Gui-yan 1,2,3*,DU Chun-cheng 1,CHEN Wei-shuai 1.Integrated scheduling optimization of yard crane and yard truck in ship-loading operation[J].Journal of Ningbo University(Natural Science & Engineering Edition),2017,30(5):108-114.DOI:
| Title: | Integrated scheduling optimization of yard crane and yard truck in ship-loading operation |
| 作者: | 曹朋亮 1, 姜桂艳 1, 2, 3*, 杜春承 1, 陈伟帅 1 |
| Author(s): | CAO Peng-liang 1, JIANG Gui-yan 1, 2, 3*, DU Chun-cheng 1, CHEN Wei-shuai 1 |
| 关键词: | 集装箱港口; 装船作业; 场桥; 集卡; 联合调度优化 |
| Keywords: | container terminal; loading operation; yard crane; yard truck; integrated scheduling optimization |
| 分类号: | U693.33 |
| 文献标识码: | A |
| 摘要: | 为进一步减少集装箱船舶靠泊时间, 在岸桥多线作业工况条件下, 重点考虑了场桥与集卡的同步作业, 对场桥与集卡进行联合调度. 在此基础上, 综合考虑场桥间安全距离、任务优先顺序等实际约束, 针对集卡作业面模式, 构建了以装船作业时间最短为目标的场桥与集卡联合调度优化模型, 并开发了带染色体更新操作的改进遗传算法确定场桥作业量, 利用路径优化确定场桥最短行驶路径, 基于先到先服务规则对集卡进行动态调度. 实证分析结果证明了所提出模型与算法的有效性, 并且在集卡数量较少时, 采用集卡作业面模式有助于缩短集装箱装船时间. |
| Abstract: | To further reduce the berthing time of container vessels, synchronous operation of Yard Crane (YC) and Yard Truck (YT) is mainly taken into consideration of the condition on which Quay Crane (QC) works in different operating lines, whereby they can be combined and scheduled jointly. Based on this scheme, an integrated scheduling optimization model of YC and YT, which aims at minimizing the total loading task completion time, is presented by taking into account the practical constrains, such as the distraction between YCs, loading precedence and so on. According to the complexity of the mathematical model, an improved Genetic Algorithm (GA) with chromosome updating operation is developed to allocate YCs’ activity volume, and a routing method is used to find the shortest driving path for YCs, and the First-Come-First-Serve rule is adopted to schedule YTs between different operating lines dynamically. In the end, the mathematical model and algorithm’s effectiveness are validated by experimental results. |
| 参考文献 /References: | [1] 陈超, 台伟力, 杨逸蓝, 等. 出口箱随机入港下的箱区选择与箱位分配协调调度[J]. 上海交通大学学报, 2014, 48(4):544-550. [2] 宓为建, 严伟, 苌道方, 等. 集装箱码头出口箱堆场分配方法: 中国, 200810171642.2[P]. 2009-11-25. [3] 邵乾虔, 徐奇, 边展, 等. 考虑了交箱时间不确定性的场桥堆存作业优化[J]. 系统工程理论与实践, 2015, 35 (2):394-405. [4] LI W, WU Y, PETERING M E H, et al. Discrete time model and algorithms for container yard crane scheduling [J]. European Journal of Operational Research, 2009, 198 (1):165-172. [5] LIANG C J, CHEN M, GEN M, et al. A multi-objective genetic algorithm for yard crane scheduling problem with multiple work lines[J]. Journal of Intelligent Manufac- turing, 2014, 25(5):1013-1024. [6] 丁荣涛. 基于协作能力约束的港口集卡调度优化策略[J]. 清华大学学报(自然科学版), 2012(8):1158-1164. [7] TAO J, QIU Y. A simulation optimization method for vehicles dispatching among multiple container terminals [J]. Expert Systems with Applications, 2015, 42(7):3742- 3750. [8] CHEN L, BOSTEL N, DEJAX P, et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal[J]. European Journal of Operational Research, 2007, 181(1): 40-58. [9] CHEN L, LANGEVIN A, LU Z. Integrated scheduling of crane handling and truck transportation in a maritime container terminal[J]. European Journal of Operational Research, 2013, 225(1):142-152. [10] CAO J X, LEE D H, CHEN J H, et al. The integrated yard truck and yard crane scheduling problem: Benders’ decomposition-based methods[J]. Transportation Research Part E: Logistics & Transportation Review, 2010, 46(3): 344-353. [11] LE M L, KOHMURA T. An improved model for the integrated yard crane and yard truck scheduling problem [J]. Josai Journal of Business Administration, 2013, 10(3):29-41. [12] 汪照, 李有明, 赵翠茹. 基于自适应遗传算法OFDMA资源分配[J]. 宁波大学学报(理工版), 2013, 26(1):23-27. [13] 何燕, 胡燕海, 毛育强, 等. 面向集装箱船同贝同步装卸的堆垛协同作业方法[J]. 宁波大学学报(理工版), 2014, 27(1):124-128. [14] 周超, 胡燕海, 李建辉. 基于遗传算法的柔性作业车间柔性分批调度问题研究[J]. 宁波大学学报(理工版), 2015, 28(2):128-132. |
| 备注/Memo: | 收稿日期: 2016－11－16. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 宁波大学研究生科研创新基金项目; 宁波大学大学生科技创新计划项目; 包兆龙包玉刚中国留学生奖学金. 第一作者: 曹朋亮（1993－）, 男, 河南洛阳人, 在读硕士研究生, 主要研究方向: 智能运输系统. E-mail: dreamcpl@126.com *通信作者: 姜桂艳（1964－）, 女, 黑龙江鸡西人, 博导/教授, 主要研究方向: 智能运输系统. E-mail: jiangguiyan@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
