Evolutionary Approach for the Containers Bin-Packing Problem

被引：0
|
作者：
Kammarti, Ryan [1 ]
Ayachi, Imen [1 ,2 ]
Ksouri, Mekki [1 ]
Borne, Pierre [2 ]
机构：
[1] Ecole Natl Ingenieurs Tunis, LACS, Tunis, Tunisia
[2] Ecole Cent Lille, LAGIS, Villeneuve Dascq, France
来源：
STUDIES IN INFORMATICS AND CONTROL | 2009年 / 18卷 / 04期
关键词：
Bin-paking; Genetic algorithm; transport scheduling; heuristic; optimization; container; GENETIC ALGORITHM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper deals with the resolution of combinatorial optimization problems, particularly those concerning, the maritime transport scheduling. We are interested in the management platforms in a river port and more specifically in container Organisation operations with I view to minimizing the number of container rehandlings Subsequently, we meet customers' delivery deadlines and we reduce ship stoppage time In this paper, we propose a genetic algorithm to solve this problem and we present some experiments and results
引用
收藏
页码：315 / 324
页数：10
相关论文
共 50 条
  • [1] A typical problem of bin-packing
    Figueroa Mata, Geovanni
    Carrera Retana, Ernesto
    [J]. TECNOLOGIA EN MARCHA, 2011, 24 (02): : 34 - 43
  • [2] ON A GENERALIZED BIN-PACKING PROBLEM
    LEWIS, RT
    PARKER, RG
    [J]. NAVAL RESEARCH LOGISTICS, 1982, 29 (01) : 119 - 145
  • [3] Human-Evolutionary Problem Solving through Gamification of a Bin-Packing Problem
    Ross, Nicholas D. F.
    Johns, Matthew B.
    Keedwell, Edward C.
    Savic, Dragan A.
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1465 - 1473
  • [4] Bin-packing problem with concave costs of bin utilization
    Li, CL
    Chen, ZL
    [J]. NAVAL RESEARCH LOGISTICS, 2006, 53 (04) : 298 - 308
  • [5] BIN-PACKING
    WAGON, S
    [J]. MATHEMATICAL INTELLIGENCER, 1985, 7 (04): : 65 - 68
  • [6] The Price of Clustering in Bin-Packing with Applications to Bin-Packing with Delays
    Azar, Yossi
    Emek, Yuval
    van Stee, Rob
    Vainstein, Danny
    [J]. SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019, 2019, : 1 - 10
  • [7] A Numerically Exact Algorithm for the Bin-Packing Problem
    Baldacci, Roberto
    Coniglio, Stefano
    Cordeau, Jean-Francois
    Furini, Fabio
    [J]. INFORMS JOURNAL ON COMPUTING, 2024, 36 (01) : 141 - 162
  • [8] Heuristics for the variable sized bin-packing problem
    Haouari, Mohamed
    Serairi, Mehdi
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2877 - 2884
  • [9] Ranking lower bounds for the bin-packing problem
    Elhedhli, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 34 - 46
  • [10] Heuristic Approach of Exact Bin-Packing Model
    Johansson, A.
    Axelsson, M.
    Gustavsson, K.
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 1042 - 1046
12345