Optimization of container movements in a terminal container
Loading...
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITY OF M’SILA- FACULTY OF MATHEMATICS AND INFORMATICS - Department of Computer Science
Abstract
In this dissertation we present a genetic algorithm to solve the problem of container movement from blocs to the container ship.
The presented work examines one of the important problems of port which is the minimization of total time to move containers and the scheduling of container to move.
Our personal contribution in this dissertation is to present the genetic algorithm to move containers, and to generate a software for this algorithm this last which is simple to use of the port management and its result is effective to help them to take them decision concerning the container movement.
This dissertation allows executing a number of objectives which are:
Minimize time of container movement
Select chain of container to move.
Select scheduling of container to move.
Minimization of number of movements of court portico in the port in indirect way.
Executed software to help in the decision where we respect the presented mathematical model and its constraints and assumptions.
To present our software we illustrate an exemple in the port of SKIKDA with a real value extracted from [12].
To evaluate the effective of our software and proposed algorithm we solve in problem of container movement proposed by khaoula chebli in its dissertation then we compare our results by the result of ALNS algorithm, in time of execution and value of the objective function.
The test give that genetic algorithm proposed in our dissertation is more efficacy for solving the container movement problem but it can take few time to give the result according to its complexity and operations of evaluation, selection, crossover, mutation and the selection of the best individual in the population than, it can take time in operation of calculation of real time of movement.
This search domain is very large; for this we want to conclude by given some future perspectives for the future searches:
Studied the problem with more than 2 portico of court in the bloc.
Studied the same problem where the speed of portico of court is dynamic.
Description
Keywords
Optimization , container movements, terminal container