A Heuristic Approach For Solving Container-on-Barge Stowage Planning Problem Based On Bin-Packing First-Fit Algorithm

Amina El Yaagoubi, Ahmed El Hilali Alaoui and Jaouad Boukachour
Additional contact information
Amina El Yaagoubi: LMCS - Laboratoire de Méthodes de Conception de Systèmes - ESI - École Nationale Supérieure d'Informatique [Alger], USMBA - Université Sidi Mohamed Ben Abdellah

Post-Print from HAL

Abstract: In this work, we tackle the 3D container stowage planning problem in the case of inland navigation vessels called barges. This problem aims at determining the most suitable arrangement possible of the containers in the barge in order to facilitate its recovery in the chronology of destination ports, while satisfying the context-dependent structural and operational constraints linked to both the containers and the barge. The main objective is to minimize the total number of unproductive loading and unloading movements, called "shiftings" while ensuring the longitudinal, transversal and vertical stability of the barge. This problem is considered based on its relation with the bin-packing problem. Within this context, we propose a novel heuristic approach for solving container-on-barge stowage planning problem based on the First-Fit algorithm which is considered as one of the most basic bin-packing resolution methods.

Date: 2020-10-28
References: Add references at CitEc
Citations:

Published in 2020 5th International Conference on Logistics Operations Management (GOL), IEEE, pp.1-6, 2020, 978-1-7281-6426-7. ⟨10.1109/GOL49479.2020.9314748⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-04556735

DOI: 10.1109/GOL49479.2020.9314748

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().