LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A genetic algorithm based on spatiotemporal conflict between continuous berth-allocation and time-varying specific crane assignment

Photo from wikipedia

ABSTRACT Berths and quay cranes (QCs) are two important resources in container terminals. Although good planning can shorten ship turnaround times, berths and QCs are interdependent. In the handling process,… Click to show full abstract

ABSTRACT Berths and quay cranes (QCs) are two important resources in container terminals. Although good planning can shorten ship turnaround times, berths and QCs are interdependent. In the handling process, the number of QCs assigned to a ship may vary because of other ships berthing or departing. This variation, in turn, affects the QCs’ efficiency and the ship handling time, thus affecting the following ships’ berth–QC planning. In this article, a new mixed-integer programming model for simultaneous continuous berth-allocation and time-varying specific QC assignment is established. Furthermore, a genetic algorithm based on spatiotemporal conflict is designed for the model. Numerical experiments show that the proposed method can provide a reasonable solution for such an NP-hard problem in a reasonable time. In addition, the important parameters affecting the results are analysed.

Keywords: time varying; berth allocation; time; continuous berth; varying specific; allocation time

Journal Title: Engineering Optimization
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.