Towards a matheuristic approach for the berth allocation problem

Link:
Autor/in:
Beteiligte Personen:
  • Pardalos, Panos M.
  • Resende, Mauricio G.C.
  • Vogiatzis, Chrysafis
  • Walteros, Jose L.
Verlag/Körperschaft:
Springer International Publishing
Erscheinungsjahr:
2014
Medientyp:
Text
Beschreibung:
  • The Berth Allocation Problem aims at assigning and scheduling incoming vessels to berthing positions along the quay of a container terminal. This problem is a well-known optimization problem within maritime shipping. For solving it, we propose two POPMUSIC (Partial Optimization Metaheuristic Under Special Intensification Conditions) approaches that incorporate an existing mathematical programming formulation. POPMUSIC is an efficient metaheuristic that may serve as blueprint for matheuristics approaches once hybridized with mathematical programming. In this regard, the use of exact methods for solving the sub-problems defined in the POPMUSIC template highlight an interoperation between metaheuristics and mathematical programming techniques, which provide a new type of approach for this problem. Computational experiments reveal excellent results. © 2014 Springer International Publishing.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/d976681c-9a7e-4308-b3cf-fab14677b006