Alsoufi, Ghazwan and Yang, Xinan and Salhi, Abdellah (2016) An evolutionary approach to solving a new integrated quay crane assignment and quay crane scheduling mathematical model. European Journal of Operational Research. (Submitted)
Alsoufi, Ghazwan and Yang, Xinan and Salhi, Abdellah (2016) An evolutionary approach to solving a new integrated quay crane assignment and quay crane scheduling mathematical model. European Journal of Operational Research. (Submitted)
Alsoufi, Ghazwan and Yang, Xinan and Salhi, Abdellah (2016) An evolutionary approach to solving a new integrated quay crane assignment and quay crane scheduling mathematical model. European Journal of Operational Research. (Submitted)
Abstract
This paper puts forward an integrated optimisation model that combines two distinct problems arising in container terminals, namely the Quay Crane Assignment Problem, and the Quay Crane Scheduling Problem. The model is of the mixed-integer programming type with the objective being to minimise the tardiness of vessels. Although exact solutions can be found to the problem using Branch-and-Cut, for instance, they are costly in time when instances are of realistic sizes. To overcome the computational burden of large scale instances, an adapted Genetic Algorithm, is used. Small to medium size instances of the combined model have been solved with both the Genetic Algorithm and the CPLEX implementation of Branch-and-Cut. Larger size instances, however, could only be solved approximately in acceptable times with the Genetic Algorithm. Computational results are included and discussed.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Faculty of Science and Health > Mathematical Sciences, Department of |
Depositing User: | Xinan Yang |
Date Deposited: | 20 May 2016 08:01 |
Last Modified: | 20 May 2016 08:50 |
URI: | http://repository.essex.ac.uk/id/eprint/16711 |
Available files
Filename: QCASPModel&Solution.pdf