Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Quadratic Costs
 
conference presentation

Models and Heuristics for the Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Quadratic Costs

Giallombardo, Giovanni
•
Moccia, Luigi
•
Salani, Matteo  
Show more
2009
3ème cycle romand de recherche opérationnelle

In this work, we focus on the integration of two problems arising in the management of transshipment container terminals: the problem of assigning and scheduling incoming ships to berthing positions (berth allocation problem), and the problem of assigning quay cranes to incoming ships (quay crane assignment problem). In particular, motivated by the practice in the negotiation process between the terminal management and the shipping liner, the model is based on the concept of quay-crane assignment profile, i.e., the sequence of the number of cranes assigned to the ship along each operating work shift. Two mixed integer formulations are considered with a quadratic and a linearized objective function, respectively. Both models have been validated on instances based on real data. Computation confirms that the problem is hardly solvable via exact methods, hence we introduce heuristic methods for finding good feasible solutions in a reasonable amount of time and present computational results obtained on the same set of instances.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

CT_ZINAL09.pdf

Access type

openaccess

Size

1.81 MB

Format

Adobe PDF

Checksum (MD5)

9b9d855327f7c0a7e6af0731fd9e24cb

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés