An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports

Local Government Formula Funding in England since 2013/14: Lessons for Future Funding Models
12 March, 2018
Ensemble pruning for glaucoma detection in an unbalanced data set
5 April, 2018

An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports

Published Paper

An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports

  • Authors: Alsoufi, Ghazwan,. Salhi, Abdellah,. Yang, Xinan,.
Abstract:
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.

Read more and download the paper