Volume 9 Issue 4
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2009  >  9(4): 98-102
Next Previous
LU Zhi-qiang, LIANG Liang. Modeling and property analysis of operation scheduling problem at container terminal[J]. Journal of Traffic and Transportation Engineering, 2009, 9(4): 98-102. doi: 10.19818/j.cnki.1671-1637.2009.04.019
Citation: LU Zhi-qiang, LIANG Liang. Modeling and property analysis of operation scheduling problem at container terminal[J]. Journal of Traffic and Transportation Engineering, 2009, 9(4): 98-102. doi: 10.19818/j.cnki.1671-1637.2009.04.019
shu

Modeling and property analysis of operation scheduling problem at container terminal

doi: 10.19818/j.cnki.1671-1637.2009.04.019

  • School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China

More Information
  • Author Bio:

    LU Zh-i qiang (1968-), male, associate professor, PhD, +86-21-34206782, zhiqianglu@sjtu.edu.cn

  • Received Date: 2009-02-24
  • Publish Date: 2009-08-25
    Abstract
  • In order to improve the operation efficiency at container terminal, the operation characters of handling system were studied.A disjunctive graph model for the integrated scheduling problem of container handling system was built by extending traditional disjunctive graph.Based on the disjunctive model, blocking and dead lock existing in container terminal operation were analyzed.Two kinds of dead locks were defined, and their judging methods were put forward.Analysis result shows that two kinds of dead locks can be distinguished effectively by reverting the disjunctive graph, and based on the properties of blocking and parallel machine sets, the feasible solution of the scheduling problem can also be obtained on the disjunctive graph.

     

    • FullText(HTML)
  • loading
    • References(11)
  • [1]
    VIS I F A, DE KOSTER R. Transshipment of containers ata container terminal: an overview[J]. European Journal ofOperational Research, 2003, 147(1): 1-16. doi: 10.1016/S0377-2217(02)00293-X
    [2]
    PETERKOFSKY RI, DAGANZO C F. Abranch and boundsolution method for the crane scheduling problem[J]. Trans-portation Research Part B, 1990, 24(3): 159-172.
    [3]
    DAGANZO C F. The crane scheduling problem[J]. Trans-portation Research Part B, 1989, 23(3): 159-175. doi: 10.1016/0191-2615(89)90001-5
    [4]
    KI M K H, KI M K Y. An opti mal routing algorithmfor atransfer crane in port container terminals[J]. TransportationScience, 1999, 33(1): 17-33.
    [5]
    KI M K H, PARK Y M. Acrane scheduling method for portcontainer terminals[J]. European Journal of OperationalResearch, 2004, 156(3): 752-768. doi: 10.1016/S0377-2217(03)00133-4
    [6]
    BISH E K. A multiple-crane-constrained scheduling problemin a container terminal[J]. European Journal of OperationalResearch, 2003, 144(1): 83-107. doi: 10.1016/S0377-2217(01)00382-4
    [7]
    KNOLL A, BESSOULE J J, SARGUEIL F, et al. Routingstraddle carriers for the loading operation of containers usinga beam search algorithm[J]. Computers and IndustrialEngineering, 1999, 36(1): 109-136.
    [8]
    CHEN L, BOSTEL N, DEJAX P, et al. Atabu search algo-rithm for the integrated scheduling problem of containerhandling systems in a mariti me terminal[J]. EuropeanJournal of Operational Research, 2007, 181(1): 40-58. doi: 10.1016/j.ejor.2006.06.033
    [9]
    ZHANGJie-shu. On the si mulation model for port produc-tion scheduling[J]. Journal of Shanghai Mariti me University, 2005, 26(2): 42-46. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY200502013.htm
    [10]
    ZHANG Hai-lin, JI ANG Zhi-bin, XU Hong. A si mulationstudy of container terminal scheduling system[J]. Journal ofShanghai Jiaotong University, 2006, 40(6): 1024-1030. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT200606032.htm
    [11]
    ZENG Qing-cheng, YANG Zhong-zhen. Abi-level program-ming model and its algorithm for operation scheduling in containerter minals[J]. Journal of Harbin Engineering University, 2007, 28(3): 277-281. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HEBG200703006.htm
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1016) PDF downloads(453) Cited by()
    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