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 -