Vallada Regalado, E.; Belenguer, JM.; Villa Juliá, MF.; Alvarez-Valdes, R. (2023). Models and algorithms for a yard crane scheduling problem in container ports. European Journal of Operational Research. 309(2):910-924. https://doi.org/10.1016/j.ejor.2023.01.047
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/201659
[EN] This paper addresses the scheduling of a yard crane in an automated container block, considering its rela-tionships with the other terminal subsystems. Containers coming into the block to be stored have release times, ...[+]
[EN] This paper addresses the scheduling of a yard crane in an automated container block, considering its rela-tionships with the other terminal subsystems. Containers coming into the block to be stored have release times, indicating the moment at which they arrive from ships or trucks. Containers being retrieved have due times, indicating when they will be required by other subsystems. The problem can be seen as a pickup routing problem and also as a one-machine scheduling problem. As a starting point, integer linear models were developed for both approaches. Then, to obtain good solutions for large instances, several heuristic algorithms, coupled with a local search, were proposed. An extensive computational study, based on a newly generated benchmark, shows the limits of the exact methods and the quality of the solutions obtained by the heuristics.[-]
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI2018-094940-B-I00/ES/OPTIMIZACION DE OPERACIONES EN TERMINALES PORTUARIAS/ info:eu-repo/grantAgreement/AEI//PID2021-124975OB-I00//OPTIMIZACIÓN REALISTA EN PROBLEMAS DE SALUD PÚBLICA/ info:eu-repo/grantAgreement/AGENCIA VALENCIANA DE LA INNOVACION//INNACC%2F2021%2F26//INNOVACION EN REUBICACION DE VEHICULOS DE EMERGENCIAS SANITARIAS: UNA HERRAMIENTA INTELIGENTE DE DECISION/
Thanks:
The authors are partially supported by the Spanish Ministry of Science and Innovation under the project "OPTEP-Port Terminal Operations Optimization" (No. RTI2018-094940-B-I00), partially financed with FEDER funds, by the ...[+]
The authors are partially supported by the Spanish Ministry of Science and Innovation under the project "OPTEP-Port Terminal Operations Optimization" (No. RTI2018-094940-B-I00), partially financed with FEDER funds, by the Spanish Ministry of Science and Innovation under the project "OPRES-Realistic Optimization in Problems in Public Healt"(No. PID2021-124975OB-I00), partially financed with FEDER funds and by the Agencia Valenciana de la Innovacio (AVI) under the project "ireves (innovacion en vehiculos de emergencia sanitaria): una herramienta inteligente de decision" (No. INNACC/2021/26) partially financed with FEDER funds (interested readers can visit http://ireves.upv.es). Some of the authors are supported by the Faculty of Business Administration and Man-agement at the Universitat Politecnica de Valencia. Special thanks are due to Gerardo Gabriel Minella from Instituto Tecnologico de Informatica.[-]