• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Journal articles
    • View Item
    • Home
    • Griffith Research Online
    • Journal articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

  • Login
  • Scheduling multiple yard cranes with crane interference and safety distance requirement

    Thumbnail
    View/Open
    WuPUB713.pdf (508.7Kb)
    File version
    Accepted Manuscript (AM)
    Author(s)
    Wu, Yong
    Li, Wenkai
    Petering, Matthew EH
    Goh, Mark
    de Souza, Robert
    Griffith University Author(s)
    Wu, Yong
    Year published
    2015
    Metadata
    Show full item record
    Abstract
    Container terminals require robust scheduling algorithms for yard cranes to optimally determine the sequence of storage and retrieval operations in yard blocks for higher container terminal performance. This paper investigates the multiple yard crane scheduling problem within a generic yard block and considers the operational restrictions such as the crane noncrossing constraint and models the crane travel time realistically. Further, the fact that any two adjacent cranes must keep an operational safety distance is also taken into consideration. These physical constraints limit the mobility of yard cranes and greatly render ...
    View more >
    Container terminals require robust scheduling algorithms for yard cranes to optimally determine the sequence of storage and retrieval operations in yard blocks for higher container terminal performance. This paper investigates the multiple yard crane scheduling problem within a generic yard block and considers the operational restrictions such as the crane noncrossing constraint and models the crane travel time realistically. Further, the fact that any two adjacent cranes must keep an operational safety distance is also taken into consideration. These physical constraints limit the mobility of yard cranes and greatly render the scheduling difficulty for such pieces of equipment. This paper proposes a clustering-reassigning approach, which fully considers all of the operational constraints in practice. The complexity of the approach is o(n3), where n is the number of container moves to be scheduled, making it suitable for real-time scheduling. Numerical experiments and benchmark with a continuous time-based mixed-integer linear programming model indicate that the clustering-reassigning approach can provide satisfactory near optimal solutions for different sets of test cases in a real-time scheduling context.
    View less >
    Journal Title
    Transportation Science
    Volume
    49
    Issue
    4
    DOI
    https://doi.org/10.1287/trsc.2015.0641
    Copyright Statement
    © 2015 INFORMS. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the journal website for access to the definitive, published version.
    Subject
    Applied mathematics
    Transportation, logistics and supply chains
    Transportation, logistics and supply chains not elsewhere classified
    Publication URI
    http://hdl.handle.net/10072/101680
    Collection
    • Journal articles

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander