Review on Green Job Scheduling Optimization of Container Terminals

doi:10.3969/j.issn.1674-0696.2022.11.02

Abstract

Abstract: Container terminal was the key to promote the construction of green ports, and it was particularly important to carry out research on green job scheduling. The research literature on green operation scheduling optimization of traditional container terminals and automated container terminals was reviewed. The green operation scheduling problems of traditional container terminals and automated container terminals were analyzed and compared from a single operation link and multiple operation links. Suggestions for future research directions were also proposed, involving research objects, research goals, solving algorithms and so on. With the development and application of new energy driven technology for pord equipment, the job scheduling problem of energy management and operation management integration should be studied on the basis of considering the supply and use of new energy.

Key words: port engineering; emission reduction; energy saving; job scheduling; container terminal

摘要： 集装箱码头是推进建设绿色港口的关键，开展绿色作业调度研究尤为重要。针对传统集装箱码头和自动化集装箱码头的绿色作业调度优化，进行了研究文献综述。从单个作业环节和多个作业环节，对传统集装箱码头、自动化集装箱码头的绿色作业调度问题进行了分析比较，提出了未来研究方向的建议，涉及研究对象、研究目标、求解算法等。随着港口装备新能源驱动技术的研发应用，应在考虑新能源供给使用的基础上研究能量管理与运营管理融合的作业调度问题。

关键词: 港口工程；减排；节能；作业调度；集装箱码头

CLC Number:

U656.1+35

DONG Mingwang, HUANG Linfu, GU Yong. Review on Green Job Scheduling Optimization of Container Terminals[J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(11): 7-14.

董明望，黄麟富，辜勇. 集装箱码头绿色作业调度优化研究综述[J]. 重庆交通大学学报（自然科学版）, 2022, 41(11): 7-14.

References

［1］镇璐，诸葛丹，汪小帆.绿色港口与航运管理研究综述［J］.系统工程理论与实践，2020(8)：2037-2050.
ZHEN Lu, ZHUGE Dan, WANG Xiaofan. Research on green ports and shipping management: An overview［J］. Systems Engineering - Theory & Practice, 2020(8):2037-2050.
［2］常祎妹，朱晓宁，王力.集装箱码头集成调度研究综述［J］.交通运输工程学报，2019, 19(1)：136-146.
CHANG Yimei, ZHU Xiaoning, WANG Li. Review on integrated scheduling of container terminals ［J］. Journal of Traffic and Transportation Engineering, 2019, 19(1):136-146.
［3］贺林林，焦钰褀，贾瑞，等. 绿色港口建设中港区大气污染物排放研究综述［J］. 重庆交通大学学报（自然科学版）, 2021, 40(8): 78-87.
HE Linlin, JIAO Yuqi, JIA Rui, et al. Review on the research status of air pollutant emission in port area in the development of green port［J］. Journal of Chongqing Jiaotong University (Natural Science), 2021, 40(8): 78-87.
［4］许欢，刘伟，刘诗.低碳经济下的港口泊位分配模型及其算法实现［J］.计算机工程与应用，2014，50(6)：219-225.
XU Huan, LIU Wei, LIU Shi. Berth allocation model under low-carbon economy and its algorithms implementation［J］. Computer Engineering and Applications, 2014, 50(6):219-225.
［5］ DU Y, CHEN Q, LAM J S L, et al. Modeling the impacts of tides and the virtual arrival policy in berth allocation［J］. Transportation Science, 2015, 49(4): 939-956.
［6］ VENTURINI G, IRIS , KONTOVAS C A, et al. The multi-port berth allocation problem with speed optimization and emission considerations［J］. Transportation Research Part D: Transport and Environment, 2017, 54: 142-159.
［7］ HOU J. Dynamic berth allocation problem with two types of shore power for containership based on rolling horizon strategy［C］∥ 2017 2nd IEEE International Conference on Intelligent Transportation Engineering (ICITE), Singapore:IEEE, 2017: 144-149.
［8］ DULEBENETS M A, MOSES R, OZGUVEN E E, et al. Minimizing carbon dioxide emissions due to container handling at marine container terminals via hybrid evolutionary algorithms［J］. IEEE Access, 2017, 5: 8131-8147.
［9］薛松.碳税规制下潮汐港口泊位——岸桥集成调度优化［J］.中国水运(下半月)，2020，20(1)：41-44.
XUE Song. Tidal port berths under carbon tax regulation: Quay crane integrated dispatch optimization［J］. China Water Transport, 2020, 20(1):41-44.
［10］ YU S, WANG S, ZHEN L. Quay crane scheduling problem with considering tidal impact and fuel consumption［J］. Flexible Services and Manufacturing Journal, 2016, 29: 345-368.
［11］ TALAVERA A M, BARRON J G G, PASSAMANI C M T C. Optimization of vessel and quay crane emissions during the hoteling phase［C］∥2016 7th International Conference on Information, Intelligence, Systems & Applications (IISA), Chalkidiki:IEEE 2016: 1-10.
［12］ LIU D, GE Y E. 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.
［13］唐国磊，秦明，赵晓艺，等.集卡调度方式对集装箱港区碳排放的影响［J］.水运工程，2019 (6)：46-51,62.
TANG Guolei, QIN Ming, ZHAO Xiaoyi, et al. Effects of container trucks scheduling modes on carbon emission in container terminal ［J］. Port ＆ Waterway Engineering, 2019(6):46-51,62.
［14］李兵兵，于尧，肖中新，等.面向集装箱码头重载车辆排队系统的碳排放仿真研究［J］.安徽大学学报(自科版)，2018，42(4)：103-108.
LI Bingbing, YU Yao, XIAO Zhongxin, et al. Simulation of carbon emission for heavy-duty vehicle queuing system forcontainer port［J］. Journal of Anhui University (Natural Science Edition), 2018, 42(4):103-108.
［15］范厚明，郭振峰，李阳.考虑碳排放和预约机制的送箱集卡多码头调度问题［J］.同济大学学报(自然科学版)，2018，46(9)：1241-1252,1280.
FAN Houming, GUO Zhenfeng, LI Yang. Truck scheduling in delivering containers from an outside yard to multiple container terminals considering carbon emission and the truck appointment system［J］. Journal of Tongji University (Natural Science), 2018, 46(9): 1241-1252,1280.
［16］王涛.多集装箱码头内集卡调度方法［J］.大连海事大学学报， 2015,41(1)：69-76.
WANG Tao. Internal trucks dispatching method among multiple container terminals［J］. Journal of Dalian Maritime University, 2015,41(1)：69-76.
［17］卢毅勤，杨斌，黄有方.兼顾碳排放量和效率的集卡调度多目标优化［J］. 计算机仿真，2015，32(6)：386-389.
LU Yiqin, YANG Bin, HUANG Youfang. YT scheduling with two objects of carbon emission and high efficiency［J］.Computer Simulation, 2015, 32(6):386-389.
［18］徐飞庆. 基于软时间窗的集装箱码头场桥调度研究［J］. 物流工程与管理，2016，38(3)：23-26.
XU Feiqing. A study on yard crane scheduling in a container terminal based on flexible time window［J］. Logistics Engineering and Management, 2016, 38(3):23-26.
［19］ YUN Peng, WANG Wenyuan, SONG Xiangqun, et al. Optimal allocation of resources for yard crane network management to minimize carbon dioxide emissions［J］. Journal of Cleaner Production, 2016, 131: 649-658.
［20］ MEI S, TAO Z, YING L, et al. Scheduling optimization of yard cranes with minimal energy consumption at container terminals［J］. Computers & Industrial Engineering, 2016, 113:704-713.
［21］ HE J, HUANG Y, WEI Y. Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption［J］. Advanced Engineering Informatics, 2015, 29(1):59-75.
［22］曾庆光，董明望，辜勇.考虑船舶碳排放的集装箱船舶进港靠泊调度问题研究［J］. 物流技术，2020，39(11)：95-101，141.
ZENG Qingguang, DONG Mingwang, GU Yong. Research on coordination of arrival schedule and berth arrangement of container ships considering ship carbon emissions ［J］.Logistics Technology, 2020, 39(11): 95-101，141.
［23］王旭，刘士新，张瑞友，等.求解集装箱码头泊位-岸桥分配多目标算法［J］.系统仿真学报，2018，30(3)：1178-1188,1194.
WANG Xu, LIU Shixin, ZHANG Ruiyou, et al. Integrated berth and quay crane allocation multi-objective algorithm for container terminal［J］.Journal of System Simulation, 2018，30(3)：1178-1188, 1194.
［24］赵虎，韩晓龙.船舶到港时间可变的泊位—岸桥联合调度［J］. 广西大学学报(自然科学版)，2016，41(6)：1940-1948.
ZHAO Hu, HAN Xiaolong. Berth and quay crane scheduling based on variable arrival time of ship［J］. Journal of Guangxi University (Natural Science Edition), 2016, 41(6): 1940-1948.
［25］ OLIVEIRA J P R, BARBOSA J D, LAMPROU M. Multi-objective optimization of the quay crane assignment and scheduling problem: Time and movement optimization［C］∥ 2016 7th International Conference on Information, Intelligence, Systems & Applications (IISA), Chalkidiki:IEEE, 2016: 1-7.
［26］ HE J. Berth allocation and quay crane assignment in a container terminal for the trade-off between time-saving and energy-saving［J］. Advanced Engineering Informatics, 2016, 30(3):390-405.
［27］严南南，杨莹.集装箱码头考虑集卡能耗的岸桥集卡协调调度［J］. 广西大学学报：自然科学版，2016, 41(6):1949-1959.
YAN Nannan, YANG Ying. Integrated quay crane and internal truck scheduling in a container terminal considering internal truck energy consumption ［J］. Journal of Guangxi University (Natural Science Edition), 2016, 41(6):1949-1959.
［28］代江涛，韩晓龙.考虑作业状态能耗的集装箱码头设备协调调度［J］.计算机工程与应用,2021,57(19):290-298
DAI Jiangtao, HAN Xiaolong. Coordinated scheduling of equipment in container terminals considering energy consumption under different job status［J］.Computer Engineering and Applications, 2021, 57(19):290-298.
［29］ HE J, HUANG Y, YAN W, et al. Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption［J］. Expert Systems with Applications, 2015, 42(5): 2464-2487.
［30］梁承姬，林洋.自动化码头双小车岸桥与AGV协调调度问题研究［J］.计算机工程与应用，2019，55(10)：256-263.
LIANG Chengji, LIN Yang. Research on problem of double-trolley quay crane and AGV coordinated scheduling in auto-mated terminal ［J］. Computer Engineering and Applications, 2019, 55(10):256-263.
［31］仲美稣，杨勇生，周亚民. 基于速度控制的自动化集装箱码头AGV无冲突路径规划［J］.计算机科学，2019，46（7）：308-314.
ZHONG Meisu, YANG Yongsheng, ZHOU Yamin. Conflict-free path planning for automated container terminal AGV based on speed control［J］. Computer Science, 2019, 46(7): 308-314.
［32］周亚民，杨勇生，仲美稣，等. 自动化集装箱码头堆场穿越式双ASC调度［J］.计算机工程与应用,2021,57(2):251-256.
ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, et al. Scheduling of crossing double ASC in yard of automated terminals［J］. Computer Engineering and Applications, 2021,57(2):251-256.
［33］ RONG J, JI S, ZHAO Q, et al. Stacking position allocation model based on automatic rail crane［C］∥IOP Conference Series Materials Science and Engineering, IOP. 2020:012164.
［34］王聪，金淳，李兆隆.考虑AGV作业行为的自动化集装箱码头水平运输优化［J］.运筹与管理，2019，28(11)：9-17.
WANG Cong, JIN Chun, LI Zhaolong. Optimizing the horizontal transport of automated container terminals considering AGV driving behavior［J］.Operations Research and Management Science, 2019, 28(11):9-17.
［35］丁一，张琼，林国龙. 自动化集装箱码头岸桥-堆场作业均衡调度研究［J］. 重庆交通大学学报(自然科学版)，2018，37(7)：106-112.
DING Yi, ZHANG Qiong, LIN Guolong. Quay crane scheduling with yard operation balance at automated container termina ［J］.Journal of Chongqing Jiaotong University (Natural Science), 2018,37 (7):106-112.
［36］ YUE L, FAN H, ZHAI C. Joint configuration and scheduling optimization of a dual-trolley quay crane and automatic guided vehicles with consideration of vessel stability［J］. Sustainability, 2019, 12(1):10.3390.
［37］范厚明，郭振峰，岳丽君，等.考虑能耗节约的集装箱码头双小车岸桥与AGV联合配置及调度优化［J］.自动化学报，2020，47(10):2412-2426.
FAN Houming, GUO Zhenfeng, YUE Lijun, et al. Joint configuration and scheduling optimization of dual trolley quay crane and AGV in container terminal considering energy saving［J］. ACTA Automatica Sinica, 2020，47(10):2412-2426.
［38］ ZHAO Q, JI S, GUO D, et al. Research on cooperative scheduling of automated quayside cranes and automatic guided vehicles in automated container terminal［J］. Mathematical Problems in Engineering, 2019:1-15.
［39］ ZHONG M, YANG Y, ZHOU Y, et al. Application of hybrid GA-PSO based on intelligent control fuzzy system in the integrated scheduling in automated container terminal［J］. Journal of Intelligent and Fuzzy Systems, 2020, 39(1):1-14.
［40］艾立红，韩晓龙. 考虑能耗的自动化集装箱码头装卸设备协调调度［J］.上海海事大学学报，2018，39(4)：29-34.
AI Lihong, HAN Xiaolong. Coordinated scheduling of handling equipment at automated terminals considering energy consumption ［J］. Journal of Shanghai Maritime University, 2018, 39(4):29-34.