Volume 20 Issue 4
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2020  >  20(4): 205-216
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-04-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]
    周鹏飞, 赵金秋, 尚尔进. 混堆集装箱堆场的出口箱位优选干扰管理[J]. 哈尔滨工程大学学报, 2017, 38(6): 866-873, 938. https://www.cnki.com.cn/Article/CJFDTOTAL-HEBG201706009.htm

    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). https://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]
    段刚, 陈莉, 陈志忠, 等. 铁路集装箱堆场混堆区箱位分配优化模型与算法[J]. 铁道学报, 2011, 33(7): 1-7. doi: 10.3969/j.issn.1001-8360.2011.07.001

    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]
    王力, 朱晓宁, 闫伟, 等. 铁路集装箱中心站堆场混堆优化模型[J]. 交通运输系统工程与信息, 2013, 13(2): 172-178. doi: 10.3969/j.issn.1009-6744.2013.02.026

    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]
    计明军, 黄思佳, 郭文文. 海铁联运中心站堆场箱位指派优化[J]. 系统工程理论与实践, 2016, 36(6): 1555-1567. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201606021.htm

    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). https://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]
    常祎妹, 朱晓宁, 王力. 集装箱码头集成调度研究综述[J]. 交通运输工程学报, 2019, 19(1): 136-146. doi: 10.3969/j.issn.1671-1637.2019.01.014

    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]
    邵乾虔. 不确定条件下的集装箱码头堆场出口箱堆存优化研究[D]. 大连: 大连海事大学, 2013.

    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

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (845) PDF downloads(602) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

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

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return