A robust optimization approach to the integrated berth allocation and quay crane assignment problem

This paper investigates the integrated berth allocation and quay crane assignment problem in container terminals. A deterministic model is formulated by considering the setup time of quay cranes. However, data uncertainties widely exist, and it may cause the deterministic solution to be infeasible. To handle the uncertainties, a robust optimization model is established. Furthermore, to control the level of conservativeness, another robust optimization model with the price constraints is proposed. A genetic algorithm and an insertion heuristic algorithm are suggested to obtain near optimal solutions. Computational experiments indicate that the presented models and algorithms are effective to solve the problems.

• Record URL:
  • https://doi.org/10.1016/j.tre.2016.06.011
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S1366554515301356
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Shang, Xiao Ting
  • Cao, Jin Xin
  • Ren, Jie
• Publication Date: 2016-10

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 44-65
• Serial:
  • Transportation Research Part E: Logistics and Transportation Review
  • Volume: 94
  • Publisher: Elsevier
  • ISSN: 1366-5545
  • Serial URL: http://www.sciencedirect.com/science/journal/13665545

Subject/Index Terms

• TRT Terms: Berth utilization; Container terminals; Genetic algorithms; Optimization; Quays
• Uncontrolled Terms: Quayside cranes
• Subject Areas: Freight Transportation; Marine Transportation; Planning and Forecasting;

Filing Info

• Accession Number: 01613901
• Record Type: Publication
• Files: TRIS
• Created Date: Oct 21 2016 4:36PM