Volume 7 Issue 2
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2007  >  7(2): 109-112
Ceng Qing-cheng, Yang Zhong-zhen. Two-phase tabu search algorithm of unloading operation scheduling project in container wharf[J]. Journal of Traffic and Transportation Engineering, 2007, 7(2): 109-112.
Citation: Ceng Qing-cheng, Yang Zhong-zhen. Two-phase tabu search algorithm of unloading operation scheduling project in container wharf[J]. Journal of Traffic and Transportation Engineering, 2007, 7(2): 109-112.
shu

Two-phase tabu search algorithm of unloading operation scheduling project in container wharf

  • School of Traffic Engineering and Logistics, Dalian Maritime University, Dalian 116026, Liaoning, China

More Information
  • Author Bio:

    Zeng Qing-cheng(1978-), male, lecturer, +86-411-84726756, zqcheng2000@tom.com

  • Received Date: 2006-09-19
  • Publish Date: 2007-04-25
    Abstract
  • In order to improve the unloading efficiency of container wharf, a integrated optimization model of storage location and yard trailer scheduling was developed, and a two-phase tabu search(TS) algorithm was designed to solve the model.In the first phase, a TS was performed to determine a good storage location scheme.In the second phase, for each storage location scheme obtained during the first phase, another TS was run to obtain a good yard trailer scheduling project, and then to calculated container unloading time, so as to influence the TS in the first phase.The optimal scheduling project was formed by the feedback and reciprocity between the two phases.Computation result shows that the algorithm can decrease container unloading time 6.78% in average, and the computation values are stable.

     

    • FullText(HTML)
  • loading
    • References(11)
  • [1]
    Peterkofsky RI, Daganzo C F. Abranch and bound solution method for the crane scheduling problem[J]. Transportation Research: Part B, 1990, 24(3): 159-172. doi: 10.1016/0191-2615(90)90014-P
    [2]
    Ki m K H. Acrane scheduling method for port container terminals[J]. European Journal of Operational Research, 2004, 156(3): 752-768. doi: 10.1016/S0377-2217(03)00133-4
    [3]
    Ng WC, Mak K L. Yard crane scheduling in port container terminals[J]. Applied Mathematical Modeling, 2005, 29(3): 263-276. doi: 10.1016/j.apm.2004.09.009
    [4]
    Ng WC. Crane scheduling in container yards withinter-crane interference[J]. European Journal of Operational Research, 2005, 164(1): 64-78. doi: 10.1016/j.ejor.2003.11.025
    [5]
    Zhang Chu-qian. Dynamic crane deployment in container storage yards[J]. Transportation Research: Part B, 2002, 36(6): 537-555. doi: 10.1016/S0191-2615(01)00017-0
    [6]
    李建忠. 码头堆场龙门吊起重机动态配置优化模型[J]. 交通运输工程学报, 2005, 5(1): 70-74. doi: 10.3321/j.issn:1671-1637.2005.01.017

    Li Jian-zhong. Crane dynamic deployment model of container yard[J]. Journal of Traffic and Transportation Engineering. 2005, 5(1): 70-74. (in Chinese) doi: 10.3321/j.issn:1671-1637.2005.01.017
    [7]
    Zhang Chu-qian. Storage space allocation in container terminals[J]. Transportation Research: Part B, 2003, 37(10): 883-903. doi: 10.1016/S0191-2615(02)00089-9
    [8]
    Ki m K H, Tae P K. A note on a dynamic space-allocation method for outbound containers[J]. European Journal of Operational Research, 2003, 148(1): 92-101. doi: 10.1016/S0377-2217(02)00333-8
    [9]
    Preston P, Kozan E. An approach to determine storage locations of containers at seaport terminals[J]. Computers & Operations Research, 2001, 28(10): 983-995.
    [10]
    Nishi mura E. Yard trailer routing at a maritime container terminal[J]. Transportation Research: Part E, 2005, 41(1): 53-76.
    [11]
    Dilek T, Laura I B. A two-phase tabu search approach to the location routing problem[J]. European Journal of Operational Research, 1999, 116(1): 87-99.
    • 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 (254) PDF downloads(269) 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