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

Francisco López-Ramos; Armando Guarnaschelli; José Fernando Camacho-Vallejo; Laura Hervert-Escobar; Rosa G. González-Ramírez

doi:10.1007/978-3-319-62434-1_29

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

Francisco López-Ramos^*, Armando Guarnaschelli, José Fernando Camacho-Vallejo, Laura Hervert-Escobar, Rosa G. González-Ramírez

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings
Editors	Oscar Herrera-Alcantara, Grigori Sidorov
Publisher	Springer Verlag
Pages	346-361
Number of pages	16
ISBN (Print)	9783319624334
DOIs	https://doi.org/10.1007/978-3-319-62434-1_29
State	Published - 2017
Event	15th Mexican International Conference on Artificial Intelligence, MICAI 2016 - Cancun, Mexico Duration: 23 Oct 2016 → 28 Oct 2016

Publication series

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

Conference

Conference	15th Mexican International Conference on Artificial Intelligence, MICAI 2016
Country/Territory	Mexico
City	Cancun
Period	23/10/16 → 28/10/16

Bibliographical note

Funding Information:
This work was supported by the Mexican National Council for Science and Technology (CONACYT), through research grant SEP-CONACYTCB- 2014-01-240814 (third author); and by the Vice Presidency of Research and Graduate Studies of Pontificia Universidad Cat?lica de Valpara?so, through research project 037.499/2015 (second author). Additionally, we acknowledge the determination and effort performed by the Mexican Logistics and Supply Chain Association (AML) and the Mexican Institute of Transportation (IMT) for providing us an internationally recognized collaboration platform. Last, but not least, special thanks to the undergraduate students, David Hirmas andMarco Sanhueza from the Pontificia Universidad Cat?lica de Valpara?so, for their help in developing computational experiments, and an anonymous planner of the shipping company who allowed us to fully understand the complex planning process of the company.

Funding Information:
Acknowledgements. This work was supported by the Mexican National Council for Science and Technology (CONACYT), through research grant SEP-CONACYTCB-2014-01-240814 (third author); and by the Vice Presidency of Research and Graduate Studies of Pontificia Universidad Católica de Valparáıso, through research project 037.499/2015 (second author). Additionally, we acknowledge the determination and effort performed by the Mexican Logistics and Supply Chain Association (AML) and the Mexican Institute of Transportation (IMT) for providing us an internationally recognized collaboration platform. Last, but not least, special thanks to the undergraduate students, David Hirmas and Marco Sanhueza from the Pontificia Univer-sidad Católica de Valparáıso, for their help in developing computational experiments, and an anonymous planner of the shipping company who allowed us to fully understand the complex planning process of the company.

Publisher Copyright:
© Springer International Publishing AG 2017.

Keywords

Berth allocation
Multiple docking
Time-dependent constraints
Tramp ship scheduling

Access to Document

10.1007/978-3-319-62434-1_29

Cite this

López-Ramos, F., Guarnaschelli, A., Camacho-Vallejo, J. F., Hervert-Escobar, L., & González-Ramírez, R. G. (2017). Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints. In O. Herrera-Alcantara, & G. Sidorov (Eds.), Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings (pp. 346-361). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10061 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-62434-1_29

López-Ramos, Francisco ; Guarnaschelli, Armando ; Camacho-Vallejo, José Fernando et al. / Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints. Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings. editor / Oscar Herrera-Alcantara ; Grigori Sidorov. Springer Verlag, 2017. pp. 346-361 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4aaf8846777146d08d91dbb4fb9838c4,

title = "Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints",

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.",

keywords = "Berth allocation, Multiple docking, Time-dependent constraints, Tramp ship scheduling",

author = "Francisco L{\'o}pez-Ramos and Armando Guarnaschelli and Camacho-Vallejo, {Jos{\'e} Fernando} and Laura Hervert-Escobar and Gonz{\'a}lez-Ram{\'i}rez, {Rosa G.}",

note = "Funding Information: This work was supported by the Mexican National Council for Science and Technology (CONACYT), through research grant SEP-CONACYTCB- 2014-01-240814 (third author); and by the Vice Presidency of Research and Graduate Studies of Pontificia Universidad Cat?lica de Valpara?so, through research project 037.499/2015 (second author). Additionally, we acknowledge the determination and effort performed by the Mexican Logistics and Supply Chain Association (AML) and the Mexican Institute of Transportation (IMT) for providing us an internationally recognized collaboration platform. Last, but not least, special thanks to the undergraduate students, David Hirmas andMarco Sanhueza from the Pontificia Universidad Cat?lica de Valpara?so, for their help in developing computational experiments, and an anonymous planner of the shipping company who allowed us to fully understand the complex planning process of the company. Funding Information: Acknowledgements. This work was supported by the Mexican National Council for Science and Technology (CONACYT), through research grant SEP-CONACYTCB-2014-01-240814 (third author); and by the Vice Presidency of Research and Graduate Studies of Pontificia Universidad Cat{\'o}lica de Valpar{\'a}ıso, through research project 037.499/2015 (second author). Additionally, we acknowledge the determination and effort performed by the Mexican Logistics and Supply Chain Association (AML) and the Mexican Institute of Transportation (IMT) for providing us an internationally recognized collaboration platform. Last, but not least, special thanks to the undergraduate students, David Hirmas and Marco Sanhueza from the Pontificia Univer-sidad Cat{\'o}lica de Valpar{\'a}ıso, for their help in developing computational experiments, and an anonymous planner of the shipping company who allowed us to fully understand the complex planning process of the company. Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 15th Mexican International Conference on Artificial Intelligence, MICAI 2016 ; Conference date: 23-10-2016 Through 28-10-2016",

year = "2017",

doi = "10.1007/978-3-319-62434-1_29",

language = "English",

isbn = "9783319624334",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "346--361",

editor = "Oscar Herrera-Alcantara and Grigori Sidorov",

booktitle = "Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings",

address = "Germany",

}

López-Ramos, F, Guarnaschelli, A, Camacho-Vallejo, JF, Hervert-Escobar, L & González-Ramírez, RG 2017, Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints. in O Herrera-Alcantara & G Sidorov (eds), Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10061 LNAI, Springer Verlag, pp. 346-361, 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Cancun, Mexico, 23/10/16. https://doi.org/10.1007/978-3-319-62434-1_29

Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints. / López-Ramos, Francisco; Guarnaschelli, Armando; Camacho-Vallejo, José Fernando et al.
Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings. ed. / Oscar Herrera-Alcantara; Grigori Sidorov. Springer Verlag, 2017. p. 346-361 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10061 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - López-Ramos, Francisco

AU - Guarnaschelli, Armando

AU - Camacho-Vallejo, José Fernando

AU - Hervert-Escobar, Laura

AU - González-Ramírez, Rosa G.

N1 - Funding Information: This work was supported by the Mexican National Council for Science and Technology (CONACYT), through research grant SEP-CONACYTCB- 2014-01-240814 (third author); and by the Vice Presidency of Research and Graduate Studies of Pontificia Universidad Cat?lica de Valpara?so, through research project 037.499/2015 (second author). Additionally, we acknowledge the determination and effort performed by the Mexican Logistics and Supply Chain Association (AML) and the Mexican Institute of Transportation (IMT) for providing us an internationally recognized collaboration platform. Last, but not least, special thanks to the undergraduate students, David Hirmas andMarco Sanhueza from the Pontificia Universidad Cat?lica de Valpara?so, for their help in developing computational experiments, and an anonymous planner of the shipping company who allowed us to fully understand the complex planning process of the company. Funding Information: Acknowledgements. This work was supported by the Mexican National Council for Science and Technology (CONACYT), through research grant SEP-CONACYTCB-2014-01-240814 (third author); and by the Vice Presidency of Research and Graduate Studies of Pontificia Universidad Católica de Valparáıso, through research project 037.499/2015 (second author). Additionally, we acknowledge the determination and effort performed by the Mexican Logistics and Supply Chain Association (AML) and the Mexican Institute of Transportation (IMT) for providing us an internationally recognized collaboration platform. Last, but not least, special thanks to the undergraduate students, David Hirmas and Marco Sanhueza from the Pontificia Univer-sidad Católica de Valparáıso, for their help in developing computational experiments, and an anonymous planner of the shipping company who allowed us to fully understand the complex planning process of the company. Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Berth allocation

KW - Multiple docking

KW - Time-dependent constraints

KW - Tramp ship scheduling

UR - http://www.scopus.com/inward/record.url?scp=85028458615&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-62434-1_29

DO - 10.1007/978-3-319-62434-1_29

M3 - Conference contribution

AN - SCOPUS:85028458615

SN - 9783319624334

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 346

EP - 361

BT - Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings

A2 - Herrera-Alcantara, Oscar

A2 - Sidorov, Grigori

PB - Springer Verlag

T2 - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016

Y2 - 23 October 2016 through 28 October 2016

ER -

López-Ramos F, Guarnaschelli A, Camacho-Vallejo JF, Hervert-Escobar L, González-Ramírez RG. Tramp ship scheduling problem with berth allocation considerations and time-dependent constraints. In Herrera-Alcantara O, Sidorov G, editors, Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings. Springer Verlag. 2017. p. 346-361. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-62434-1_29

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

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this