Journal of Shanghai Jiaotong University >
Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck
Received date: 2022-12-07
Revised date: 2023-01-24
Accepted date: 2023-02-21
Online published: 2023-03-06
Container collection should be completed within the specified time limit to prevent the arriving ships from being unable to leave the port on schedule. The storage yard should formulate a container allocation plan and yard crane scheduling plan based on the scheduled arrival time of container delivery and loading. Otherwise, the plan will become invalid, which will lead to the problem of container turnover and loading inefficiency. Aimed at the impact of the non-engagement of container delivery and truck collection on the container location allocation plan, yard crane scheduling plan, and the waiting time of the truck, an optimization problem of container location allocation and yard crane scheduling in multi-container areas under non-engagement of container delivery and truck collection is proposed. Considering the constraints such as the booking period of the truck and the safe distance between the two yard cranes, a mixed integer programming model is established with the goal of minimizing the time of port concentration. The hybrid genetic variable neighborhood algorithm is used to solve the model. A comparison of the experimental results of different algorithms indicates that the algorithm in this paper has a fast convergence speed and excellent solution results. Based on the actual arrival time of the container truck, a disturbance recovery strategy is proposed to measure the impact of non-engagement on the completion time and container truck waiting time in different scenarios, an interference recovery strategy is proposed. Experiments show that the interference recovery strategy proposed in this paper not only shortens the job completion time and the number of containers overturned due to box delivery breach, but also reduces the waiting time of container delivery trucks.
FAN Houming, MA Xiaobin, PENG Wenhao, YUE Lijun, MA Mengzhi . Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck[J]. Journal of Shanghai Jiaotong University, 2023 , 57(10) : 1261 -1272 . DOI: 10.16183/j.cnki.jsjtu.2022.501
[1] | 马梦知, 范厚明, 计明军, 等. 集装箱码头送箱集卡预约与场桥调度协同优化[J]. 交通运输系统工程与信息, 2018, 18(3): 202-209. |
[1] | MA Mengzhi, FAN Houming, JI Mingjun, et al. Integrated optimization of truck appointment for export containers and crane deployment in a container terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 202-209. |
[2] | GHAREHGOZLI A, ZAERPOUR N. Stacking outbound barge containers in an automated deep-sea terminal[J]. European Journal of Operational Research, 2018, 267(3): 977-995. |
[3] | YU H, NING J Z, WANG Y, et al. Flexible yard management in container terminals for uncertain retrieving sequence[J]. Ocean & Coastal Management, 2021, 212: 105794. |
[4] | 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. |
[5] | TORKJAZI M, HUYNH N, SHIRI S. Truck appointment systems considering impact to drayage truck tours[J]. Transportation Research Part E: Logistics and Transportation Review, 2018, 116: 208-228. |
[6] | 尹延冬, 靳志宏. 集装箱码头失约集卡出口箱落箱位选择优化[J]. 科学技术与工程, 2021, 21(25): 10956-10966. |
[6] | YIN Yandong, JIN Zhihong. Optimization of slot selection of export containers under truck no-showing situation in a container terminal[J]. Science Technology and Engineering, 2021, 21(25): 10956-10966. |
[7] | SHA M, ZHANG T, LAN Y, et al. Scheduling optimization of yard cranes with minimal energy consumption at container terminals[J]. Computers & Industrial Engineering, 2017, 113: 704-713. |
[8] | MALDONADO S, GONZáLEZ-RAMíREZ R G, QUIJADA F, et al. Analytics meets port logistics: A decision support system for container stacking operations[J]. Decision Support Systems, 2019, 121: 84-93. |
[9] | DE MELO DA SILVA M, ERDO?AN G, BATTARRA M, et al. The block retrieval problem[J]. European Journal of Operational Research, 2018, 265(3): 931-950. |
[10] | 范厚明, 孔靓, 岳丽君. 考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化[J]. 运筹与管理, 2021, 30(6): 26-34. |
[10] | FAN Houming, KONG Liang, YUE Lijun. Yard crane scheduling and storage space allocation considering container storage, retrieval, and pre-marshalling[J]. Operations Research and Management Science, 2021, 30(6): 26-34. |
[11] | 陈超, 台伟力, 杨逸蓝, 等. 出口箱随机入港下的箱区选择与箱位分配协调调度[J]. 上海交通大学学报, 2014, 48(4): 544-550. |
[11] | CHEN Chao, TAI Weili, YANG Yilan, et al. Coordinated scheduling problem for block choice and slot arrangement under outbound container random arrival[J]. Journal of Shanghai Jiao Tong University, 2014, 48(4): 544-550. |
[12] | KRESS D, DORNSEIFER J, JAEHN F. An exact solution approach for scheduling cooperative gantry cranes[J]. European Journal of Operational Research, 2019, 273(1): 82-101. |
/
〈 |
|
〉 |