Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints

Francisco López-Ramos, ARMANDO GABRIEL GUARNASCHELLI, José Fernando Camacho-Vallejo, Laura Hervert-Escobar, Rosa G. González-Ramírez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

This work presents a model for the Tramp Ship Scheduling problem including berth allocation considerations, motivated by a real case of a shipping company. The aim is to determine the travel schedule for each vessel considering multiple docking and multiple time windows at the berths. This work is innovative due to the consideration of both spatial and temporal attributes during the scheduling process. The resulting model is formulated as a mixed-integer linear programming problem, and a heuristic method to deal with multiple vessel schedules is also presented. Numerical experimentation is performed to highlight the benefits of the proposed approach and the applicability of the heuristic. Conclusions and recommendations for further research are provided.

Original languageEnglish
Title of host publicationAdvances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings
EditorsOscar Herrera-Alcantara, Grigori Sidorov
PublisherSpringer Verlag
Pages346-361
Number of pages16
ISBN (Print)9783319624334
DOIs
StatePublished - 2017
Externally publishedYes
Event15th Mexican International Conference on Artificial Intelligence, MICAI 2016 - Cancun, Mexico
Duration: 23 Oct 201628 Oct 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10061 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th Mexican International Conference on Artificial Intelligence, MICAI 2016
CountryMexico
CityCancun
Period23/10/1628/10/16

Keywords

  • Berth allocation
  • Multiple docking
  • Time-dependent constraints
  • Tramp ship scheduling

Fingerprint Dive into the research topics of 'Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints'. Together they form a unique fingerprint.

Cite this