Travelling salesman problem et ordonnancement dans les industries des produits frais

Résumé : Cet article s’intéresse aux problèmes d’ordonnancement dans l’industrie agroalimentaire du frais. Dans ce secteur, la détermination d’un ordonnancement de manière à minimiser le délai de mise à disposition du produit, à réduire l es pertes matières, à améliorer le taux de service des lignes de conditionnement soulève souvent des questions assez chevelu es rendant difficile l’application de méthodes exactes d’optimisation. Pour traiter des contextes multi objectifs, les méthodes classiques nécessitent soit des temps de résolution gourmands, soit des efforts d’adaptation sophistiqués. Nous avons testé des méthodes heuristiques qui permettent de définir et d’améliorer l a planification existant e . Les résultats obtenus montrent que des améliorations appréciables peuvent être obtenues.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

https://hal-mines-paristech.archives-ouvertes.fr/hal-00803887
Contributeur : Nakhla Nakhla <>
Soumis le : samedi 23 mars 2013 - 17:14:20
Dernière modification le : jeudi 28 février 2019 - 17:42:59
Document(s) archivé(s) le : lundi 24 juin 2013 - 05:05:24

Fichier

ACO-Ordo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00803887, version 1

Citation

Michel Nakhla. Travelling salesman problem et ordonnancement dans les industries des produits frais. 2013. ⟨hal-00803887⟩

Partager

Métriques

Consultations de la notice

372

Téléchargements de fichiers

800