Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.

The coordination of different container-handling equipment is an important method for improving the overall efficiency of automated container terminals. In the real terminal, we should consider many real-life issues, such as the equipment capacity, the equipment collision, changing lanes in the mult...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Di Luan, Mingjing Zhao, Qianru Zhao, Nan Wang
Formato: article
Lenguaje:EN
Publicado: Public Library of Science (PLoS) 2021
Materias:
R
Q
Acceso en línea:https://doaj.org/article/44dfaacfb2504813a2e47f7dae95ec3d
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:44dfaacfb2504813a2e47f7dae95ec3d
record_format dspace
spelling oai:doaj.org-article:44dfaacfb2504813a2e47f7dae95ec3d2021-12-02T20:05:21ZModelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.1932-620310.1371/journal.pone.0251875https://doaj.org/article/44dfaacfb2504813a2e47f7dae95ec3d2021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0251875https://doaj.org/toc/1932-6203The coordination of different container-handling equipment is an important method for improving the overall efficiency of automated container terminals. In the real terminal, we should consider many real-life issues, such as the equipment capacity, the equipment collision, changing lanes in the multi-lane road, and choosing one of container-handling lanes for each container. This paper proposes the integrated scheduling problem of three container-handling equipment with the capacity constraint and the dual-cycle strategy, for simultaneously solving the equipment scheduling problem, the assignment problem of the container-handling lane and the conflict-free route planning problem of automated guided vehicles (AGVs). With the objective of minimizing the ship's berth time, we propose a mixed-integer programming model based on the space-time network representation method and two bilevel optimization algorithms based on conflict resolution rules. Finally, numerical experiments are conducted to verify the effectiveness of the proposed model and two bilevel optimization algorithms.Di LuanMingjing ZhaoQianru ZhaoNan WangPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 6, p e0251875 (2021)
institution DOAJ
collection DOAJ
language EN
topic Medicine
R
Science
Q
spellingShingle Medicine
R
Science
Q
Di Luan
Mingjing Zhao
Qianru Zhao
Nan Wang
Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.
description The coordination of different container-handling equipment is an important method for improving the overall efficiency of automated container terminals. In the real terminal, we should consider many real-life issues, such as the equipment capacity, the equipment collision, changing lanes in the multi-lane road, and choosing one of container-handling lanes for each container. This paper proposes the integrated scheduling problem of three container-handling equipment with the capacity constraint and the dual-cycle strategy, for simultaneously solving the equipment scheduling problem, the assignment problem of the container-handling lane and the conflict-free route planning problem of automated guided vehicles (AGVs). With the objective of minimizing the ship's berth time, we propose a mixed-integer programming model based on the space-time network representation method and two bilevel optimization algorithms based on conflict resolution rules. Finally, numerical experiments are conducted to verify the effectiveness of the proposed model and two bilevel optimization algorithms.
format article
author Di Luan
Mingjing Zhao
Qianru Zhao
Nan Wang
author_facet Di Luan
Mingjing Zhao
Qianru Zhao
Nan Wang
author_sort Di Luan
title Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.
title_short Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.
title_full Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.
title_fullStr Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.
title_full_unstemmed Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.
title_sort modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network.
publisher Public Library of Science (PLoS)
publishDate 2021
url https://doaj.org/article/44dfaacfb2504813a2e47f7dae95ec3d
work_keys_str_mv AT diluan modellingofintegratedschedulingproblemofcapacitatedequipmentsystemswithamultilaneroadnetwork
AT mingjingzhao modellingofintegratedschedulingproblemofcapacitatedequipmentsystemswithamultilaneroadnetwork
AT qianruzhao modellingofintegratedschedulingproblemofcapacitatedequipmentsystemswithamultilaneroadnetwork
AT nanwang modellingofintegratedschedulingproblemofcapacitatedequipmentsystemswithamultilaneroadnetwork
_version_ 1718375476972486656