Volume 20 Issue 4
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2020  >  20(4): 205-216
Next Previous
CHANG Yi-mei, ZHU Xiao-ning. Slot allocation of railway container terminal considering stowage plan[J]. Journal of Traffic and Transportation Engineering, 2020, 20(4): 205-216. doi: 10.19818/j.cnki.1671-1637.2020.04.017
Citation: CHANG Yi-mei, ZHU Xiao-ning. Slot allocation of railway container terminal considering stowage plan[J]. Journal of Traffic and Transportation Engineering, 2020, 20(4): 205-216. doi: 10.19818/j.cnki.1671-1637.2020.04.017
shu

Slot allocation of railway container terminal considering stowage plan

doi: 10.19818/j.cnki.1671-1637.2020.04.017
  • 1.

    School of Logistics, Beijing Wuzi University, Beijing 101149, China

  • 2.

    School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Funds:

National Key Research and Development Program of China 2018YFB1201403

Civil Aviation Science and Technology Project 201501

Youth Research Fund Project of Beijing Wuzi University 2020XJQN05

More Information
  • Author Bio:

    CHANG Yi-mei(1991-), female, lecturer, PhD, changyimei@bwu.edu.cn

  • Received Date: 2020-02-22
  • Publish Date: 2020-08-25
    Abstract
  • To enhance the handling efficiency of container yard in container terminal, a slot allocation model of outbound containers was set up to minimize the overlapping amount. Considering the different characteristics of arrival in batches of railway containers and random arrival of road containers and the influence of stowage plan, a heuristic algorithm based on the prediction approach was proposed. According to the arrival characteristics of road containers, the arrival sequence of road containers was predicted by the Markov chain. Considering the characteristics of slot allocation model, a slot allocation solving algorithm was proposed to allocate the railway and road containers. The software MATLAB was used to simulate and test the proposed model and algorithm. The small-scale experiments were conducted to verify the feasibilities and effectivenesses of the proposed model and algorithm, and two large-scale comparison experiments were carried out. One comparison experiment is between the mixed storage mode and the separate storage mode of railway and road containers. Another comparison experiment is between the proposed algorithm and the traditional storage algorithm. Analysis result indicates that the overlapping amount of mixed storage mode is 27.9% less than that of separate mode. The overlapping amount of the proposed algorithm is 37.7% less than that of the traditional storage algorithm. The mixed storage mode can effectively reduce the overlapping amount. The proposed algorithm can both effectively solve the small-scale and large-scale container allocation problems. It effectively enhances the handling efficiency of container yard and facilitates the loading operation of containers.

     

    • FullText(HTML)
  • loading
    • References(31)
  • [1]
    KIM K H, PARK Y M, RYU K R. Deriving decision rules to locate export containers in container yards[J]. European Journal of Operational Research, 2000, 124(1): 89-101. doi: 10.1016/S0377-2217(99)00116-2
    [2]
    ZHANG Chu-qian, LIU Ji-yin, WAN Y W, et al. Storage space allocation in container terminals[J]. Transportation Research Part B: Methodological, 2003, 37(10): 883-903. doi: 10.1016/S0191-2615(02)00089-9
    [3]
    KOZAN E, PRESTON P. Mathematical modelling of container transfers and storage locations at seaport terminals[J]. OR Spectrum, 2006, 28(4): 519-537. doi: 10.1007/s00291-006-0048-1
    [4]
    BAZZAZI M, SAFAEI N, JAVADIAN N. A genetic algorithm to solve the storage space allocation problem in a container terminal[J]. Computers and Industrial Engineering, 2009, 56(1): 44-52. doi: 10.1016/j.cie.2008.03.012
    [5]
    SHARIF O, HUYNH N. Storage space allocation at marine container terminals using ant-based control[J]. Expert Systems with Applications, 2013, 40(6): 2323-2330. doi: 10.1016/j.eswa.2012.10.032
    [6]
    JIANG Xin-jia, CHEW E P, LEE L H, et al. Short-term space allocation for storage yard management in a transshipment hub port[J]. OR Spectrum, 2014, 36(4): 879-901. doi: 10.1007/s00291-014-0366-7
    [7]
    ZHANG Can-rong, WU Tao, ZHONG Ming, et al. Location assignment for outbound containers with adjusted weight proportion[J]. Computers and Operations Research, 2014, 52: 84-93. doi: 10.1016/j.cor.2014.06.012
    [8]
    ZHOU Peng-fei, ZHAO Jin-qiu, SHANG Er-jin. Disruption management model and algorithm for export container slots optimization in container yards of mixture storage mode[J]. Journal of Harbin Engineering University, 2017, 38(6): 866-873, 938. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-HEBG201706009.htm
    [9]
    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. doi: 10.1016/j.ejor.2017.12.040
    [10]
    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. doi: 10.1016/j.dss.2019.04.006
    [11]
    JIN Bo, ZHU Wen-bin, LIM A. Solving the container relocation problem by an improved greedy look-ahead heuristic[J]. European Journal of Operational Research, 2015, 240(3): 837-847. doi: 10.1016/j.ejor.2014.07.038
    [12]
    GALLE V, BARNHART C, JAILLET P. A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations[J]. European Journal of Operational Research, 2018, 267(2): 467-477. doi: 10.1016/j.ejor.2017.11.053
    [13]
    DA SILVA M D M, ERDOǦAN G, BATTARRA M, et al. The block retrieval problem[J]. European Journal of Operational Research, 2018, 265(3): 931-950. doi: 10.1016/j.ejor.2017.08.048
    [14]
    JOVANOVIC R, TUBA M, VOß S. An efficient ant colony optimization algorithm for the blocks relocation problem[J]. European Journal of Operational Research, 2019, 274(1): 78-90. doi: 10.1016/j.ejor.2018.09.038
    [15]
    WANG Ning, JIN Bo, LIM A. Target-guided algorithms for the container pre-marshalling problem[J]. Omega, 2015, 53: 67-77. doi: 10.1016/j.omega.2014.12.002
    [16]
    WANG Ning, JIN Bo, ZHANG Zi-zhen, et al. A feasibility-based heuristic for the container pre-marshalling problem[J]. European Journal of Operational Research, 2017, 256(1): 90-101. doi: 10.1016/j.ejor.2016.05.061
    [17]
    TANAKA S, TIERNEY K. Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm[J]. European Journal of Operational Research, 2018, 264(1): 165-180. doi: 10.1016/j.ejor.2017.05.046
    [18]
    TANAKA S, TIERNEY K, PARREÑO-TORRES C, et al. A branch and bound approach for large pre-marshalling problems[J]. European Journal of Operational Research, 2019, 278(1): 211-225. doi: 10.1016/j.ejor.2019.04.005
    [19]
    PARREÑO-TORRES C, ALVAREZ-VALDES R, RUIZ R. Integer programming models for the pre-marshalling problem[J]. European Journal of Operational Research, 2019, 274(1): 142-154. doi: 10.1016/j.ejor.2018.09.048
    [20]
    HOTTUNG A, TANAKA S, TIERNEY K. Deep learning assisted heuristic tree search for the container pre-marshalling problem[J]. Computers and Operations Research, 2020, 113: 104781. doi: 10.1016/j.cor.2019.104781
    [21]
    DUAN Gang, CHEN Li, CHEN Zhi-zhong, et al. Model and algorithm for optimization of container storage allocation in mixed storage area of railway container yard[J]. Journal of the China Railway Society, 2011, 33(7): 1-7. (in Chinese). doi: 10.3969/j.issn.1001-8360.2011.07.001
    [22]
    WANG Li, ZHU Xiao-ning, YAN Wei, et al. Optimization model of mixed storage in railway container terminal yard[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 172-178. (in Chinese). doi: 10.3969/j.issn.1009-6744.2013.02.026
    [23]
    WANG Li, ZHU Xiao-ning, XIE Zheng-yu. Storage space allocation of inbound container in railway container[J]. Mathematical Problems in Engineering, 2014, 2014: 956536.
    [24]
    JI Ming-jun, HUANG Si-jia, GUO Wen-wen. Container allocation optimization of the center terminal yard under rail-sea intermodal transportation[J]. Systems Engineering—Theory and Practice, 2016, 36(6): 1555-1567. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201606021.htm
    [25]
    WANG Li, ZHU Xiao-ning, XIE Zheng-yu. Container assignment optimization considering overlapping amount and operation distance in rail-road transshipment terminal[J]. Advances in Production Engineering and Management, 2017, 12(4): 363-374. doi: 10.14743/apem2017.4.264
    [26]
    LI Yan-jing, ZHU Xiao-ning, WANG Li, et al. Stowage plan based slot optimal allocation in rail-water container terminal[J]. Journal of Control Science and Engineering, 2017, 2017: 5489597.
    [27]
    CHANG Yi-mei, ZHU Xiao-ning, HAGHANI A. The outbound container slot allocation based on the stowage plan in rail-water intermodal container terminals[J]. Measurement and Control, 2019, 52(5/6): 509-525.
    [28]
    CHANG Yi-mei, ZHU Xiao-ning. A novel two-stage heuristic for solving storage space allocation problems in rail-water intermodal container terminals[J]. Symmetry, 2019, 11(10): 1229. doi: 10.3390/sym11101229
    [29]
    CHANG Yi-mei, ZHU Xiao-ning, WANG Li. Review on integrated scheduling of container terminal[J]. Journal of Traffic and Transportation Engineering, 2019, 19(1): 136-146. (in Chinese). doi: 10.3969/j.issn.1671-1637.2019.01.014
    [30]
    SHAO Qian-qian. Storage optimization for export containers in container yard with delivery sequence uncertainties[D]. Dalian: Dalian Maritime University, 2013. (in Chinese).
    [31]
    CASERTA M, SCHWARZE S, VOß S. A mathematical formulation and complexity considerations for the blocks relocation problem[J]. European Journal of Operational Research, 2012, 219(1): 96-104. doi: 10.1016/j.ejor.2011.12.039
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1723) PDF downloads(688) Cited by()
    Related

    Website copyright Journal of Traffic and Transportation Engineering Editorial Department陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang'an University, Middle Section of South 2nd Ring Road, Xi'an, China（710064） Tel：029-82334388 Email：jygc@gfscw.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return