Optimisation for job scheduling at automated container terminals using genetic algorithm

Optimisation for job scheduling at automated container terminals using genetic algorithm

0.00 Avg rating0 Votes
Article ID: iaor2013339
Volume: 64
Issue: 1
Start Page Number: 511
End Page Number: 523
Publication Date: Jan 2013
Journal: Computers & Industrial Engineering
Authors: , , , , , , , ,
Keywords: heuristics: genetic algorithms
Abstract:

This paper presents a genetic algorithm (GA)‐based optimisation approach to improve container handling operations at the Patrick AutoStrad container terminal located in Brisbane Australia. In this paper we focus on scheduling for container transfers and encode the problem using a two‐part chromosome approach which is then solved using a modified genetic algorithm. In simulation experiments, the performance of the GA‐based approach and a sequential job scheduling method are evaluated and compared with different scheduling scenarios. The experimental results show that the GA‐based approach can find better solutions which improve the overall performance. The GA‐based approach has been implemented in the terminal scheduling system and the live testing results show that the GA‐based approach can reduce the overall time‐related cost of container transfers at the automated container terminal.

Reviews

Required fields are marked *. Your email address will not be published.