考虑装船混配的干散货码头取料作业调度

展开
  • (1.香港理工大学 物流及航运系,九龙,香港特别行政区;2.大连理工大学 海岸和近海工程国家重点实验室,大连 116024)

曹震*(1996 — ),男,博士后,研究方向:港口作业系统优化。王文渊(1984 — ),女,教授,研究方向:绿色港口空间规划、港口生产系统智能调度。刘可可(2000 — ),女,研究方向:物流工程与管理。 徐星璐(1992 — ),女,博士后,研究方向:港口空间规划与智能决策、港口冷链系统优化。郭子坚(1965 — ),男,教授,研究方向:港口规划基础理论与方法、智慧港口与综合交通运输系统规划。E-mail:zhenxl.cao@polyu.edu.hk

网络出版日期: 2024-05-20

基金资助

国家自然科学基金面上项目(52172315);国家资助博士后研究人员计划(GZB20230101)

Reclaiming scheduling in dry bulk terminals considering blending during ship loading

Expand
  • (1. Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong Special Administrative Region,China;2. State Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, Dalian 116024, China)


Online published: 2024-05-20

摘要

为提高干散货码头作业效率、减少取料作业延误,充分发挥装船混配工艺的优势,针对干散货码头堆场取料作业调度问题,本文以最小化取料作业延误为目标,建立考虑装船混配工艺的干散货码头取料作业调度优化模型,在多货种动态场存、取料机作业互相干扰、多垛位按比例同步取料等约束条件下,集成优化取料方案制定、垛位分配及取料机调度。针对问题和模型特点,基于自适应大邻域搜索,设计能高效求解大规模问题的启发式算法。算例实验表明,相较通用求解器,本文方法能够在1h内为大规模算例求得高质量的取料作业调度方案;与吱吱轮算法相比,在求解大规模算例时,平均改进目标函数值19.9%;同时,本文方法综合考虑装船混配对垛位分配与取料机调度进行集成优化,与不考虑装船混配得到的结果相比,平均减少取料作业总延误28.35%,可为干散货码头在考虑装船混配工艺时进行堆场资源分配与作业计划提供理论支撑。

本文引用格式

曹震, 王文渊, 刘可可, 徐星璐, 郭子坚 . 考虑装船混配的干散货码头取料作业调度[J]. 大连海事大学学报, 2024 , 50(4) : 67 -78 . DOI: 10.16411/j.cnki.issn1006-7736.2024.04.008

Abstract

The issue of reclaiming scheduling in dry bulk terminal yards was examined, with the objective of enhancing operational efficiency, minimizing delays, and optimizing the advantages of ship loading mixing operations. An optimization model was developed to schedule the reclaiming operations at a dry bulk terminal, considering the loading mixing process, in order to reduce delays. The integrated optimization of reclaiming scheme formulation, stacking position allocation, and reclaimer scheduling was conducted, by considering constraints such as dynamic yard storage of various goods, mutual interference of reclaimer operations, and proportional synchronous reclaiming of multiple stacking positions. Based on the characteristics of the problem and model, a heuristic algorithm was designed to efficiently solve large-scale problems by using adaptive large neighborhood search. The experimental results show that, compared to a general solver, the method proposed in this paper can obtain high-quality material retrieval scheduling schemes for large-scale cases within 1 hour. Compared with the squeaking wheel algorithm, the average improvement of the objective function value in solving large-scale cases is 19.9%. Meanwhile, this method comprehensively considers the integrated optimization of stacking allocation and reclaimer scheduling for mixed loading. Compared with the results obtained without considering mixed loading, the total delay of reclaimer operations reduced by an average of 28.35%,which can provide theoretical support for dry bulk terminals to allocate yard resources and plan operations when considering mixed loading process.

参考文献

[1]SIRIMANNE S N, HOFFMANN J, ASARIOTIS R, et al. Review of maritime transport: towards a green and just transition[M]. New York : United Nations Conference on Trade and Development, 2023.

[2]吴立新, 于洋, 刘珊. 大型连续布置煤炭泊位装船能力影响因素分析[J]. 水运工程, 2016(10): 100-105. 
WU L X, YU Y, LIU S. Analysis on ship loading influence factors of continuous layout berths in large coal terminal[J]. Port & Waterway Engineering, 2016(10): 100-105. (in Chinese)
[3]刘志刚, 汪旭. 精配煤作业控制系统在港口的应用[J]. 港工技术, 2020,57(S2): 22-25. 
LIU Z G, WANG X. Application of fine coal blending process control system in port[J]. Port Engineering Technology, 2020,57(S2): 22-25. (in Chinese)
[4]吴立新, 曹震, 郭家琪, 等. 煤炭装船码头堆场通过能力优化[J]. 水运工程, 2021(10): 334-340. 
WU L X, CAO Z, GUO J Q, et al. Optimization of stockyard throughput capacity in coal export terminal[J].Port & Waterway Engineering, 2021(10): 334-340. (in Chinese)
[5]GUO J Q, JIANG Y, CAO Z, et al. A simulation-based approach for improving stockyard allocation in coal export terminals[J]. Asian Transport Studies, 2022,8: 100068.
[6]KALINOWSKI T, KAPOOR R, SAVELSBERGH M W P. Scheduling reclaimers serving a stock pad at a coal terminal[J]. Journal of Scheduling, 2017,20(1): 85-101.
[7]UNSAL O. Reclaimer scheduling in dry bulk terminals[J]. IEEE Access, 2020, 8: 96294-96303.
[8]BOLAND N, GULCZYNSKI D, SAVELSBERGH M. A stockyard planning problem[J]. EURO Journal on Transportation and Logistics, 2012,1(3): 197-236.
[9]ROBENEK T, UMANG N, BIERLAIRE M, et al. A branch and price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports[J]. European Journal of Operational Research, 2014,235(2): 399-411.
[10]PRATAP S, KUMAR B M, SAXENA D, et al. Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm[J]. International Journal of Production Research, 2016,54(14): 4182-4204.

[11]MENEZES G C, MATEUS G R, RAVETTI M G. A hierarchical approach to solve a production planning and scheduling problem in bulk cargo terminal[J]. Computers & Industrial Engineering, 2016,97: 1-14.

[12]MENEZES G C, MATEUS G R, RAVETTI M G. A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports[J]. European Journal of Operational Research, 2017,258(3): 926-937.

[13]UNSAL O, OGUZ C. An exact algorithm for integrated planning of operations in dry bulk terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2019,126: 103-121.

[14]BURDETT R L, CORRY P, YARLAGADDA P K D V, et al. A flexible job shop scheduling approach with operators for coal export terminals[J]. Computers & Operations Research, 2019,104:15-36.

[15]BURDETT R L, CORRY P, EUSTACE C, et al. A flexible job shop scheduling approach with operators for coal export terminals a mature approach[J]. Computers & Operations Research, 2020,115: 104834.

[16]BURDETT R L, CORRY P, EUSTACE C. Stockpile scheduling with geometry constraints in dry bulk terminals[J]. Computers & Operations Research, 2021,130: 105224.
[17]田琦. 干散货港区装船作业系统运维与调度协同优化[D].大连:大连理工大学, 2022. 
TIAN Q. Collaborative optimization of maintenance and scheduling for ship loading operation system in dry bulk port[D].Dalian: Dalian University of Technology, 2022. (in Chinese)
[18]LI C G, WU S, LI Z, et al. Intelligent scheduling method for bulk cargo terminal loading process based on deep reinforcement learning[J]. Electronics, 2022,11:1390.
[19]夏僮, 唐昕, 郑澜波, 等. 基于多商品流的配煤港口资源协同计划研究[J]. 武汉理工大学学报, 2023,45(2): 35-43. 
XIA T, TANG X, ZHENG L B, et al. Research on resource collaborative planning of coal blending port based on multi-commodity flow[J]. Journal of Wuhan University of Technology, 2023,45(2): 35-43. (in Chinese)
[20]皮幺梅. 基于网络流理论的配煤港口协同调度计划研究[D].武汉:武汉理工大学, 2019. 
PI Y M. The integrated scheduling plan problem in coal blending port based on the theory of the network flow[D]. Wuhan: Wuhan University of Technology, 2019. (in Chinese)
[21]李伟. 配煤与装船协同调度优化研究[D].武汉:武汉理工大学, 2021.
LI W. Optimization on coordinated scheduling of coal blending and ship loading operations[D]. Wuhan: Wuhan University of Technology, 2021. (in Chinese) 
[22]CHEN S K, WANG H, MENG Q. Autonomous truck scheduling for container transshipment between two seaport terminals considering platooning and speed optimization[J]. Transportation Research Part B: Methodological, 2021,154: 289-315.
[23]ROPKE S, PISINGER D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows[J]. Transportation Science, 2006,40(4): 455-472.
[24]SHAW P. Using constraint programming and local search methods to solve vehicle routing problems[C]//International Conference on Principles and Practice of Constraint Programming. Pisa: Springer Berlin Heidelberg, 1998: 417-431. 
[25]SINGH N, DANG Q, AKCAY A, et al. A matheuristic for AGV scheduling with battery constraints[J]. European Journal of Operational Research, 2022,298(3): 855-873.
[26]LI R, ZHANG X, JIANG L, et al. An adaptive heuristic algorithm based on reinforcement learning for ship scheduling optimization problem[J]. Ocean & Coastal Management, 2022,230: 106375.
[27]ZHEN L. Modeling of yard congestion and optimization of yard template in container ports[J]. Transportation Research Part B: Methodological, 2016,90: 83-104.


文章导航

/