In this paper, the integrated scheduling of handling equipment at the railway handling area in container terminals is studied, where rail-mounted gantry cranes, internal trucks, and reach stackers are deployed. In the course of the handling operation, loading and unloading containers are handled simultaneously. The handling process is first studied and some scheduling schemes are put forward. Based on the analysis, the problem is formulated as a mixed-integer programming model, with the objectives of minimizing the makespan and the total waiting time of all equipment. Then, to solve the problem, a genetic algorithm is employed, where the first available machine rule is applied in the selection of trucks and reach stackers. Sets of numerical experiments are conducted to verify the effect of the proposed algorithm. Based on the results of experiments, some key indicators are calculated and the effects of different equipment configuration schemes are studied.
Get full access to this article
View all access options for this article.
References
1.
SteenkenD.VoßS.StahlbockR.Container Terminal Operation and Operations Research - a Classification and Literature Review. Or Spectrum, Vol. 26, No. 1, 2004, pp. 3–49.
2.
StahlbockR.VoßS.Operations Research at Container Terminals: A Literature Update. Or Spectrum, Vol. 30, No. 1, 2008, pp. 1–52.
3.
KimK. H.ParkY.A Crane Scheduling Method for Port Container Terminals. European Journal of Operational Research, Vol. 156, No. 3, 2004, pp. 752–768.
4.
LeeD.-H.WangH. Q.MiaoL. X.Quay Crane Scheduling with Non-interference Constraints in Port Container Terminals. Transportation Research Part E: Logistics and Transportation Review, Vol. 44, No.3, 2008, pp.124–135.
5.
GoodchildA. V.DaganzoC. F.Crane Double Cycling in Container Ports: Planning Methods and Evaluation. Transportation Research Part B Methodological, Vol. 41, No. 8, 2007, pp. 875–891.
6.
WangJ.HuH.SongY.Optimization of Quay Crane Scheduling Constrained by Stability of Vessels. Transportation Research Record: Journal of the Transportation Research Board, 2013. 2330: 47–54.
7.
LiM. Z.JinJ. G.LuC. X.Real-Time Disruption Recovery for Integrated Berth Allocation and Crane Assignment in Container Terminals. Transportation Research Record Journal of the Transportation Research Board, 2015. 2479: 49–59.
8.
KimK. H.KimK. Y.Routing Straddle Carriers for the Loading Operation of Containers Using a Beam Search Algorithm. Computers & Industrial Engineering, Vol. 36, No. 1, 1999, pp. 109–136.
9.
KimK. H.KimK. Y.A Routing Algorithm for a Single Straddle Carrier to Load Export Containers Onto a Containership. International Journal of Production Economics, Vol. 59, No. 1–3, 1999, pp. 425–433.
10.
ZhangC.WanY. W.LiuJ.LinnR. J.Dynamic Crane Deployment in Container Storage Yards. Transportation Research Part B, Vol. 36, No. 6, 2002, pp. 537–555.
11.
LeeD.-H.JinJ. G.ChenJ. H.Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers. Transportation Research Record: Journal of the Transportation Research Board, 2011. 2222: 63–71.
12.
HuZ. H.SheuJ. B.LuoJ. X.Sequencing Twin Automated Stacking Cranes in a Block at Automated Container Terminal. Transportation Research Part C, Vol. 69, 2016, pp. 208–227.
13.
VisI. F. A.Kosterde R.RoodbergenK. J.PeetersL. W. P.Determination of the Number of Automated Guided Vehicles Required at a Semi-automated Container Terminal. Journal of the Operations Research Society, Vol.52, No. 4, 2001, pp. 409–417.
14.
VisI. F. A.Minimum Vehicle Fleet Size Under Time-window Constraints at a Container Terminal. Transportation Science, Vol. 39, No. 2, 2005, pp. 249–260.
15.
NishimuraE.ImaiA.PapadimitriouS.Yard Trailer Routing at a Maritime Container Terminal. Transportation Research Part E: Logistics and Transportation Review, Vol. 41, No. 1, 2005, pp. 53–76.
16.
HeJ. L.ZhangW. M.HuangY. F.YanW. A.A Simulation Optimization Method for Internal Trucks Sharing Assignment Among Multiple Container Terminals. Advanced Engineering Informatics, Vol. 27, No. 4, 2013, pp. 598–614.
17.
BishE. K.LeongT. Y.LiC. L.NgJ. W. C.Simchi-LeviD.Analysis of a New Vehicle Scheduling and Location Problem. Naval Research Logistics, Vol. 48, No. 5, 2001, pp. 363–385.
18.
ChenL.BostelN.DejaxP.XiL.CaiJ.A Tabu Search Algorithm for the Integrated Scheduling Problem of Container Handling Systems in a Maritime Terminal. European Journal of Operational Research, Vol. 181, No. 1, 2007, pp. 40–58.
19.
ChenL.LangevinA.LuZ. Q.Integrated Scheduling of Crane Handling and Truck Transportation in a Maritime Container Terminal. European Journal of Operational Research, Vol. 225, No. 1, 2013, pp. 142–152.
20.
HeJ.HuangY.YanW.WangS.Integrated Internal Truck, Yard Crane and Quay Crane Scheduling in a Container Terminal Considering Energy Consumption. Expert Systems with Applications, Vol. 42, No. 5, 2015, pp. 2464–2487.
21.
XieY.LiangX.MaL.YanH.Empty Container Management and Coordination in Intermodal Transport. European Journal of Operational Research, Vol. 257, No.1, 2016, pp. 223–232.
22.
CaballiniC.FioribelloS.SaconeS.SiriS.An MILP Optimization Problem for Sizing Port Rail Networks and Planning Shunting Operations in Container Terminals. IEEE Transactions on Automation Science & Engineering, Vol. 13, No. 4, 2016, pp. 1492–1503.
23.
LämmelG.ChraibiM.WagoumA. U. K.SteffenB.Hybrid Multimodal and Intermodal Transport Simulation. Transportation Research Record Journal of the Transportation Research Board, 2016. 2561: 55–64.
24.
KangL.WuJ.SunH.ZhuX.WangB.A Practical Model for Last Train Rescheduling with Train Delay in Urban Railway Transit Networks. Omega, Vol. 50, 2015, pp. 29–42.
25.
KangL.MengQ.LiuQ.Fundamental Diagram of Ship Traffic in the Singapoe Strait. Ocean Engineering, Vol. 13, No. 147, 2018, pp. 340–354.
