集装箱码头作业系统层次化、并行、异构与可重构计算模型
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Hierarchical, parallel, heterogeneous and reconfigurable computation model of container terminal handling system
  • 作者:李斌
  • 英文作者:LI Bin;School of Transportation, Fujian University of Technology;
  • 关键词:物流工程 ; 集装箱码头 ; 计算思维 ; 物流广义计算 ; 计算模型 ; 并行计算 ; 异构计算 ; 可重构计算
  • 英文关键词:logistics engineering;;container terminal;;computational thinking;;logistics generalized computation;;computation model;;parallel computation;;heterogeneous computation;;reconfigurable computation
  • 中文刊名:JYGC
  • 英文刊名:Journal of Traffic and Transportation Engineering
  • 机构:福建工程学院交通运输学院;
  • 出版日期:2019-04-15
  • 出版单位:交通运输工程学报
  • 年:2019
  • 期:v.19;No.98
  • 基金:国家自然科学基金项目(71431001);; 教育部人文社会科学研究规划基金项目(19YJA630031);; 福建省自然科学基金项目(2017J01496);; 福建省高校新世纪优秀人才支持计划项目(GY-Z15107);; 福建工程学院科研发展基金项目(GY-Z160125)
  • 语种:中文;
  • 页:JYGC201902016
  • 页数:20
  • CN:02
  • ISSN:61-1369/U
  • 分类号:140-159
摘要
基于计算思维和计算透镜,分析了集装箱码头的装卸作业与调度决策,基于"并行计算"、"异构计算"和"可重构计算"提出了计算物流视角下的集装箱码头作业层次化、并行、异构与可重构计算模型;将计算机科学领域中多种典型计算体系结构的设计思想和运作机制,泛化、迁移、修正、融合和定制到集装箱码头作业系统中,设计了面向此计算模型的混合调度策略,提出了集装箱码头调度新的抽象计算模型与工程解决路径;以某大型集装箱码头为实例,基于集装箱码头作业层次化、并行、异构与可重构计算模型,进行了物流广义计算自动化的设计与性能评估。研究结果表明:采用计算模型能确定码头的集装箱吞吐量上限,实例中约为码头年设计能力的2.75倍;在满负荷情况下,基于等待作业集装箱队列的负载均衡调度策略和基于等待作业船型的负载均衡调度策略均能将大型集装箱干线船舶物流广义计算任务延迟缩短约17 h;在明显作业过载时,前者能将物流广义计算任务延迟减少100~110 h,后者能减少约120 h;在满负荷和作业过载情况下,2种策略均能缩短大型集装箱干线船舶物流广义计算访问存储时间1~2 h,后者在作业过载情况下表现更佳;2种策略都能很好地优先服务重点班轮集合,且有各自对应的适用状况和调度重点,码头管理者可根据具体情况选择适用。
        Based on computational thinking and computational lens, the loading and unloading operations and the scheduling decisions of container terminals were analyzed. Based on the parallel computation, heterogeneous computation and reconfigurable computation, a hierarchical, parallel, heterogeneous, and reconfigurable computation model of container terminal handling(HPHRCM-CTH) from the perspective of computation logistics was proposed. The design philosophies and operational mechanisms of typical computing architectures in the computer science were generalized, migrated, modified, fused, and customized to the container terminal handling system(CTHS), and the hybrid scheduling strategy for the HPHRCM-CTH was presented. A new abstract computation model and engineering solution to the container terminal scheduling were put forward. Taking a large container terminal as an example, the design and performance evaluation of logistics generalized computation automation were carried out based on the HPHRCM-CTH. Analysis result shows that the HPHRCM-CTH can determine the upper limit of container throughput that is about 2.75 times of the annual design capacity of the container terminal in the example. At the condition of full load, the scheduling strategies of load balancing for the pending queues of containers(LB-PQC) and ship types(LB-PQS) can shorten the logistics generalized computation task latency(LGC-TL) of large container mainline ships by about 17 h. At the condition of obvious job overload, the LB-PQC can reduce the LGC-TL by 100-110 h, while the LB-PQS can reduce the LGC-TL by about 120 h. At the conditions of full load and job overload, the LB-PQC and LB-PQS can reduce the logistics generalized computation memory access time(LGC-MAT) for large container mainline ships by 1-2 h, and the LB-PQS performs better under the conditions of job overload. The LB-PQC and LB-PQS both can give well priority to the key service liners, and have the respective applicable condition and scheduling emphasis, and the terminal manager can choose the right one according to the specific situation. 10 tabs, 7 figs, 50 refs.
引文
[1] LEE Chung-yee,SONG Dong-ping.Ocean container transport in global supply chains:overview and research opportunities[J].Transportation Research Part B:Methodological,2017,95:442-474.
    [2] CRAINIC T G,PERBOLI G,ROSANO M.Simulation of intermodal freight transportation systems:a taxonomy[J].European Journal of Operational Research,2018,270(2):401-408.
    [3] WANG Ping,MILESKI J,ZENG Qing-cheng.Toward a taxonomy of container terminals' practices and performance:a contingency and configuration study[J].Transportation Research Part A:Policy and Practice,2019,121:92-107.
    [4] 刘兵兵,孙李波,余玉刚.仓储、物流与供应链管理研究新进展[J].中国科学技术大学学报,2017,47(2):176-187.LIU Bing-bing,SUN Li-bo,YU Yu-gang.Recent advances on researches of warehousing,logistics and supply chain management[J].Journal of University of Science and Technology of China,2017,47(2):176-187.(in Chinese)
    [5] 王帆,黄锦佳,刘作仪.港口管理与运营:新兴研究热点及其进展[J].管理科学学报,2017,20(5):111-126.WANG Fan,HUANG Jin-jia,LIU Zuo-yi.Port management and operations:emerging research topics and progress[J].Journal of Management Sciences in China,2017,20(5):111-126.(in Chinese)
    [6] LEHNFELD J,KNUST S.Loading,unloading and premarshalling of stacks in storage areas:survey and classification[J].European Journal of Operational Research,2014,239(2):297-312.
    [7] BIERWIRTH C,MEISEL F.A follow-up survey of berth allocation and quay crane scheduling problems in container terminals[J].European Journal of Operational Research,2015,244(3):675-689.
    [8] CARLO H J,VIS I F A,ROODBERGEN K J.Storage yard operations in container terminals:literature overview,trends,and research directions[J].European Journal of Operational Research,2014,235(2):412-430.
    [9] CARLO H J,VIS I F A,ROODBERGEN K J.Transport operations in container terminals:literature overview,trends,research directions and classification scheme[J].European Journal of Operational Research,2014,236(1):1-13.
    [10] 陈江涛,吕建秋.基于知识图谱的运筹学发展现状及趋势研究[J].运筹与管理,2019,28(1):194-199.CHEN Jiang-tao,LYU Jian-qiu.Research on the present situation and tendency of operational research based on knowledge map[J].Operations Research and Management Science,2019,28(1):194-199.(in Chinese)
    [11] ZHANG Zi-zhen,LEE Chung-yee.Multiobjective approaches for the ship stowage planning problem considering ship stability and container rehandles[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2016,46(10):1374-1389.
    [12] URSAVAS E,ZHU S X.Optimal policies for the berth allocation problem under stochastic nature[J].European Journal of Operational Research,2016,255(2):380-387.
    [13] LIU Ding,GE Ying-en.Modeling assignment of quay cranes using queueing theory for minimizing CO2 emission at a container terminal[J].Transportation Research Part D:Transport and Environment,2018,61:140-151.
    [14] CHEN Jiang-hang,BIERLAIRE M.The study of the unidirectional quay crane scheduling problem:complexity and risk-aversion[J].European Journal of Operational Research,2017,260(2):613-624.
    [15] 梁承姬,严亚平,李玲君.双40英尺岸桥的集卡调度问题研究[J].铁道科学与工程学报,2018,15(2):522-529.LIANG Cheng-ji,YAN Ya-ping,LI Ling-jun.Research of vehicle scheduling for dual 40' quay crane[J].Journal of Railway Science and Engineering,2018,15(2):522-529.(in Chinese)
    [16] 赵金楼,黄金虎,刘馨,等.考虑燃料成本的集装箱码头集卡路径优化[J].哈尔滨工程大学学报,2017,38(12):1985-1990.ZHAO Jin-lou,HUANG Jin-hu,LIU Xin,et al.Optimization for routing yard trailers in container terminals by considering fuel cost[J].Journal of Harbin Engineering University,2017,38(12):1985-1990.(in Chinese)
    [17] 邵乾虔,徐婷婷,杨惠云,等.集卡分批到达模式下的进口箱场桥作业调度优化[J].控制与决策,2016,31(9):1654-1662.SHAO Qian-qian,XU Ting-ting,YANG Hui-yun,et al.Scheduling optimization of yard crane for import containers based on truck batch arrival pattern[J].Control and Decision,2016,31(9):1654-1662.(in Chinese)
    [18] ZHEN Lu,XU Zhou,WANG Kai,et al.Multi-period yard template planning in container terminals[J].Transportation Research Part B:Methodological,2016,93:700-719.
    [19] DA SILVA M D M,ERDOAN G,BATTARRA M,et al.The block retrieval problem[J].European Journal of Operational Research,2018,265(3):931-950.
    [20] DA SILVA M D M,TOULOUSE S,CALVO R W.A new effective unified model for solving the pre-marshalling and block relocation problems[J].European Journal of Operational Research,2018,271(1):40-56.
    [21] TAO Yi,LEE Chung-yee.Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy[J].Transportation Research Part E:Logistics and Transportation Review,2015,83:34-50.
    [22] LIN Dung-ying,LEE Yen-ju,LEE Yu-sin.The container retrieval problem with respect to relocation[J].Transportation Research Part C:Emerging Technologies,2015,52:132-143.
    [23] HU Zhi-hua.Heuristics for solving continuous berth allocation problem considering periodic balancing utilization of cranes[J].Computers and Industrial Engineering,2015,85:216-226.
    [24] JI Ming-jun,GUO Wen-wen,ZHU Hui-ling,et al.Optimization of loading sequence and rehandling strategy for multi-quay crane operations in container terminals[J].Transportation Research Part E:Logistics and Transportation Review,2015,80:1-19.
    [25] NIU Ben,XIE Ting,TAN Li-jing,et al.Swarm intelligence algorithms for yard truck scheduling and storage allocation problems[J].Neurocomputing,2016,188(5):284-293.
    [26] TAN Cai-mao,HE Jun-liang,WANG Yu.Storage yard management based on flexible yard template in container terminal[J].Advanced Engineering Informatics,2017,34:101-113.
    [27] GALLE V,BARNHART C,JAILLET P.Yard crane scheduling for container storage,retrieval,and relocation[J].European Journal of Operational Research,2018,271(1):288-316.
    [28] IRIS ?,LAM J S L.Recoverable robustness in weekly berth and quay crane planning[J].Transportation Research Part B:Methodological,2019,122:365-389.
    [29] VAHDANI B,MANSOUR F,SOLTANI M,et al.Bi-objective optimization for integrating quay crane and internal truck assignment with challenges of trucks sharing[J].Knowledge-Based Systems,2019,163:275-293.
    [30] 韩笑乐,鞠留红,钱丽娜,等.集装箱进出口码头泊位-堆场协同分配的动态决策[J].上海交通大学学报,2019,53(1):69-76.HAN Xiao-le,JU Liu-hong,QIAN Li-na,et al.Dynamic decision making for the integrated allocation of berth and yard resource at import/export container terminals[J].Journal of Shanghai Jiaotong University,2019,53(1):69-76.(in Chinese)
    [31] 曾庆成,陈子根,黄玲.集装箱码头同贝同步装卸调度的多阶段混合流水线模型[J].上海交通大学学报,2015,49(4):499-505.ZENG Qing-cheng,CHEN Zi-gen,HUANG Ling.Multi-stage hybrid flow shop model for quay crane dual cycling in container terminals[J].Journal of Shanghai Jiaotong University,2015,49(4):499-505.(in Chinese)
    [32] 秦天保,葛浩,沙梅.约束规划求解集装箱装卸系统集成调度问题[J].系统工程理论与实践,2015,35(8):2127-2136.QIAN Tian-bao,GE Hao,SHA Mei.Constraint programming for the integrated scheduling problem of container handling systems in container terminals[J].Systems Engineering—Theory and Practice,2015,35(8):2127-2136.(in Chinese)
    [33] 常祎妹,朱晓宁,王力.集装箱码头集成调度研究综述[J].交通运输工程学报,2019,19(1):136-146.CHANG Yi-mei,ZHU Xiao-ning,WANG Li.Review on integrated scheduling of container terminals[J].Journal of Traffic and Transportation Engineering,2019,19(1):136-146.(in Chinese)
    [34] LóPEZ-BERMúDEZ B,FREIRE-SEOANE M J,GONZáLEZLAXE F.Efficiency and productivity of container terminals in Brazilian ports (2008-2017)[J].Utilities Policy,2019,56:82-91.
    [35] FENG Hong-xiang,GRIFOLL M,ZHENG Peng-jun.From a feeder port to a hub port:the evolution pathways,dynamics and perspectives of Ningbo-Zhoushan Port (China)[J].Transport Policy,2019,76:21-35.
    [36] 鲁渤,汪寿阳.中韩集装箱码头运营效率的比较研究[J].管理评论,2017,29(5):175-182.LU Bo,WANG Shou-yang.A comparative study of the container terminal operating efficiency between China and South Korea[J].Management Review,2017,29(5):175-182.(in Chinese)
    [37] LI Bin,LI Wen-feng.Modeling and simulation of container terminal logistics systems using Harvard architecture and agent-based computing[C]//IEEE.Proceedings of the 2010 Winter Simulation Conference.New York:IEEE,2010:3396-3410.
    [38] LI Bin.Container terminal logistics scheduling and decision-making within the conceptual framework of computational thinking[C]//IEEE.54th IEEE Conference on Decision and Control.New York:IEEE,2015:330-337.
    [39] 李斌.面向计算思维的集装箱码头装卸作业调度[J].交通运输系统工程与信息,2016,16(3):161-167.LI Bin.Container terminal loading and unloading task scheduling based on computational thinking[J].Journal of Transportation Systems Engineering and Information Technology,2016,16(3):161-167.(in Chinese)
    [40] 李斌.基于计算物流的集装箱码头集疏运虚拟机体系结构及其仿真分析[J].计算机集成制造系统,2018,24(1):245-263.LI Bin.Collection and distribution virtual machines architecture of container terminal based on computational logistics and its simulation analysis[J].Computer Integrated Manufacturing Systems,2018,24(1):245-263.(in Chinese)
    [41] LI Bin,WAN Yun-fei,SUN Bing.Container terminal logistics computation performance evaluation with great principles of computing and case study[C]∥IEEE.Proceedings of the 2018 Chinese Automation Congress (CAC 2018).New York:IEEE,2018:934-939.
    [42] 袁良,张云泉.基于横向局部性的多核计算模型[J].计算机科学,2012,39(7):1-6.YUAN Liang,ZHANG Yun-quan.Multi-core parallel computational model based on horizontal locality[J].Computer Science,2012,39(7):1-6.(in Chinese)
    [43] 王欢,都志辉.并行计算模型对比分析[J].计算机科学,2005,32(12):142-145.WANG Huan,DU Zhi-hui.Contrastive analysis of parallel computation model [J].Computer Science,2005,32(12):142-145.(in Chinese)
    [44] 李斌.基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D].武汉:武汉理工大学,2009.LI Bin.Modeling and simulation of container terminal logistics system based on Harvard architecture[D].Wuhan:Wuhan University of Technology,2009.(in Chinese)
    [45] CARLO H J,VIS I F A,ROODBERGEN K J.Seaside operations in container terminals:literature overview,trends,and research directions[J].Flexible Services and Manufacturing Journal,2015,27(2/3):224-262.
    [46] KAVESHGAR N,HUYNH N.Integrated quay crane and yard truck scheduling for unloading inbound containers[J].International Journal of Production Economics,2015,159:168-177.
    [47] HWANG F J,LIN B M T.Two-stage flexible flow shop scheduling subject to fixed job sequences[J].Journal of the Operational Research Society,2016,67(3):506-515.
    [48] 张煜,容芷君,马杰.含批处理机和多工件族的混合流水车间问题[J].计算机集成制造系统,2014,20(2):407-413.ZHANG Yu,RONG Zhi-jun,MA Jie.Hybrid flow shop problem with batching machines and multi-jobs families[J].Computer Integrated Manufacturing Systems,2014,20(2):407-413.(in Chinese)
    [49] 杨宜佳,朱晓宁,闫柏丞,等.考虑能耗的铁水联运集装箱装卸设备协同调度[J].交通运输系统工程与信息,2018,18(6):215-221.YANG Yi-jia,ZHU Xiao-ning,YAN Bai-cheng,et al.Integrated scheduling of rail-water containers handling operations in intermodal terminals considering energy-efficiency[J].Journal of Transportation Systems Engineering and Information Technology,2018,18(6):215-221.(in Chinese)
    [50] 李斌.面向PID控制和仿真优化的集装箱码头作业调度[J].计算机集成制造系统,2016,22(3):833-845.LI Bin.Container terminal task scheduling oriented to PID control and simulation optimization[J].Computer Integrated Manufacturing Systems,2016,22(3):833-845.(in Chinese)

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700