A Hybrid Evolutionary Algorithm for the Sequencing m-Vector Bin Packing Problem - Université de Picardie Jules Verne Accéder directement au contenu
Article Dans Une Revue Journal of advances in information technology Année : 2022

A Hybrid Evolutionary Algorithm for the Sequencing m-Vector Bin Packing Problem

Résumé

In this paper, the product sequencing decisions in multiple-piece-flow assembly lines problem is approximately solved with a hybrid evolutionary algorithm. The product sequencing decisions in multiple-piece-flow assembly lines, known as the sequencing m-vector bin packing problem, occurs in manufacturing organization and because of its NP-hardness it is however computationally challenging. The designed method combines a population approach and both first fit bin packing procedure coupled with a repairing operator: the population approach tries to maintain the diversity of a series of populations reached throughout an iterative procedure while the added operators try to highlight the quality of the solutions throughout the search process. The performance of the proposed method is evaluated on a set of benchmark instances taken from the literature. The results provided by the method are compared to those reached by recent published methods and to those reached by the state-of-the-art Cplex solver. The preliminary experimental part showed that the designed method outperforms the other ones by discovering new bounds for most of considered instances.

Dates et versions

hal-03880383 , version 1 (01-12-2022)

Identifiants

Citer

Méziane Aïder, Amina Benahmed, Isma Dahmani, Mhand Hifi. A Hybrid Evolutionary Algorithm for the Sequencing m-Vector Bin Packing Problem. Journal of advances in information technology, 2022, 13 (4), ⟨10.12720/jait.13.4.306-311⟩. ⟨hal-03880383⟩

Collections

U-PICARDIE EPROAD
7 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More