Skip to Main content Skip to Navigation
Theses

Contribution à l'optimisation du chargement et du déchargement des conteneurs dans le cas des transports routier et fluvial

Abstract : This work outlines the optimization of unproductive loading/unloading movements, called shiftings, in transport problems. in the first context, we introduce the shifting in the case of the traveling salesman problem. our goal is to find a hamiltonian circuit that optimizes both distance and shifting costs. we propose a mathematical modeling of the problem, and then we adapt the ant colony optimization metaheuristic in its sequential and parallel form to solve it. in the second context, we address the 3d container stowage planning problem of barges. this problem consists in finding the most suitable location of each container in the barge in order to facilitate its retrieval in the chronology of ports to be visited. firstly, we introduce a mathematical modeling of the problem in the case of a single barge where different ports are of non-uniform operational costs. the main objective is to optimize the total shiftings fees, the longitudinal stability of the barge and the transverse one. then, we generalize our problem to the case of barge convoy systems. we first propose a suitable mathematical modeling, in which, we consider the multi-objective aspect by optimizing the total number of shiftings, the convoy stability and the number of the real-used barges in the convoy. in order to solve this new variant, we propose a novel adaptation of the multi-objective evolutionary algorithm nsga-ii (non-dominated sorting genetic algorithm-ii) based on a set of heuristics introduced by the bin-packing problem resolution methods. the numerical results are evaluated using performance measures adapted to theproblem.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-02490433
Contributor : Abes Star :  Contact
Submitted on : Tuesday, February 25, 2020 - 11:08:07 AM
Last modification on : Wednesday, February 26, 2020 - 1:50:18 AM
Long-term archiving on: : Tuesday, May 26, 2020 - 2:32:49 PM

File

pdf2star-1554803114-Manuscrit-...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02490433, version 1

Citation

Amina El Yaagoubi. Contribution à l'optimisation du chargement et du déchargement des conteneurs dans le cas des transports routier et fluvial. Autre [q-bio.OT]. Normandie Université; Université Sidi Mohamed ben Abdellah (Fès, Maroc). Faculté des lettres (Saïs-Fès, Maroc), 2019. Français. ⟨NNT : 2019NORMLH01⟩. ⟨tel-02490433⟩

Share

Metrics

Record views

136

Files downloads

812