Cargando…
An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports
This paper puts forward an integrated optimisation model that combines three distinct problems, namely berth allocation, quay crane assignment, and quay crane scheduling that arise in container ports. Each one of these problems is difficult to solve in its own right. However, solving them individual...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6394332/ https://www.ncbi.nlm.nih.gov/pubmed/30880858 http://dx.doi.org/10.1007/s10479-017-2539-7 |
_version_ | 1783398874853933056 |
---|---|
author | Salhi, Abdellah Alsoufi, Ghazwan Yang, Xinan |
author_facet | Salhi, Abdellah Alsoufi, Ghazwan Yang, Xinan |
author_sort | Salhi, Abdellah |
collection | PubMed |
description | This paper puts forward an integrated optimisation model that combines three distinct problems, namely berth allocation, quay crane assignment, and quay crane scheduling that arise in container ports. Each one of these problems is difficult to solve in its own right. However, solving them individually leads almost surely to sub-optimal solutions. Hence, it is desirable to solve them in a combined form. The model is of the mixed-integer programming type with the objective being to minimize the tardiness of vessels and reduce the cost of berthing. Experimental results show that relatively small instances of the proposed model can be solved exactly using CPLEX. Large scale instances, however, can only be solved in reasonable times using heuristics. Here, an implementation of the genetic algorithm is considered. The effectiveness of this implementation is tested against CPLEX on small to medium size instances of the combined model. Larger size instances were also solved with the genetic algorithm, showing that this approach is capable of finding the optimal or near optimal solutions in realistic times. |
format | Online Article Text |
id | pubmed-6394332 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Springer US |
record_format | MEDLINE/PubMed |
spelling | pubmed-63943322019-03-15 An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports Salhi, Abdellah Alsoufi, Ghazwan Yang, Xinan Ann Oper Res Advances in Theoretical and Applied Combinatorial Optimization This paper puts forward an integrated optimisation model that combines three distinct problems, namely berth allocation, quay crane assignment, and quay crane scheduling that arise in container ports. Each one of these problems is difficult to solve in its own right. However, solving them individually leads almost surely to sub-optimal solutions. Hence, it is desirable to solve them in a combined form. The model is of the mixed-integer programming type with the objective being to minimize the tardiness of vessels and reduce the cost of berthing. Experimental results show that relatively small instances of the proposed model can be solved exactly using CPLEX. Large scale instances, however, can only be solved in reasonable times using heuristics. Here, an implementation of the genetic algorithm is considered. The effectiveness of this implementation is tested against CPLEX on small to medium size instances of the combined model. Larger size instances were also solved with the genetic algorithm, showing that this approach is capable of finding the optimal or near optimal solutions in realistic times. Springer US 2017-05-22 2019 /pmc/articles/PMC6394332/ /pubmed/30880858 http://dx.doi.org/10.1007/s10479-017-2539-7 Text en © The Author(s) 2017 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
spellingShingle | Advances in Theoretical and Applied Combinatorial Optimization Salhi, Abdellah Alsoufi, Ghazwan Yang, Xinan An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports |
title | An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports |
title_full | An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports |
title_fullStr | An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports |
title_full_unstemmed | An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports |
title_short | An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports |
title_sort | evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports |
topic | Advances in Theoretical and Applied Combinatorial Optimization |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6394332/ https://www.ncbi.nlm.nih.gov/pubmed/30880858 http://dx.doi.org/10.1007/s10479-017-2539-7 |
work_keys_str_mv | AT salhiabdellah anevolutionaryapproachtoacombinedmixedintegerprogrammingmodelofseasideoperationsasariseincontainerports AT alsoufighazwan anevolutionaryapproachtoacombinedmixedintegerprogrammingmodelofseasideoperationsasariseincontainerports AT yangxinan anevolutionaryapproachtoacombinedmixedintegerprogrammingmodelofseasideoperationsasariseincontainerports AT salhiabdellah evolutionaryapproachtoacombinedmixedintegerprogrammingmodelofseasideoperationsasariseincontainerports AT alsoufighazwan evolutionaryapproachtoacombinedmixedintegerprogrammingmodelofseasideoperationsasariseincontainerports AT yangxinan evolutionaryapproachtoacombinedmixedintegerprogrammingmodelofseasideoperationsasariseincontainerports |