Genetic Algorithms for Solving the Pigment Sequencing Problem - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Genetic Algorithms for Solving the Pigment Sequencing Problem

Résolution du Pigment Sequencing Problem avec les algorithmes génétiques (Submission to Episciences)

Résumé

Lot sizing is essential in production planning. It consists of determining a production plan that meets the orders and other constraints while minimizing the production cost. Here, we consider a Discrete Lot Sizing Problem (DLSP), notably the Pigment Sequencing Problem (PSP). We have implemented an approach based on genetic algorithms to solve the PSP. We have proposed adaptive ways for each step of the genetic approach: initialization, selection, crossover, and mutation. We experimentally evaluate the performance of the approach over multiple trials on some publicly available instances of the PSP. These experimental results show that genetic algorithms are promising and practical approaches to solving DLSP.
Le dimensionnement de lots tient une place importante en planification de production en industrie. Il consiste à trouver un plan de production qui à la fois satisfait les contraintes et prend en compte les objectifs financiers. Dans cet article, nous étudions une instance de problèmes de dimension discret (DLSP), le Pigment Sequencing Problem (PSP). Nous implémentons une approche basée sur les algorithmes génétiques afin de le résoudre en proposant des méthodes adaptatives pour chacune des étapes des algorithmes génétiques que sont l'initialisation, la sélection, le croisement et la mutation. Les expériences menées nous ont permis d'évaluer la performance de cette approche sur des instances en accès publique de PSP. Les résultats obtenus montrent que les algorithmes génétiques constituent une approche intéressante et effective dans la résolution des DLSP.
Fichier principal
Vignette du fichier
PspGASolver-Updated.pdf (219.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04078040 , version 1 (10-05-2023)
hal-04078040 , version 2 (05-11-2023)
hal-04078040 , version 3 (31-01-2024)
hal-04078040 , version 4 (20-03-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04078040 , version 2

Citer

Vinasetan Ratheil Houndji, Tafsir Gna. Genetic Algorithms for Solving the Pigment Sequencing Problem. 2023. ⟨hal-04078040v2⟩
113 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More