Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

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 : mardi 21 juillet 2020 - 03:19:52
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

408

Téléchargements de fichiers

858