Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal-mines-paristech.archives-ouvertes.fr/hal-00803887
Contributor : Nakhla Nakhla <>
Submitted on : Saturday, March 23, 2013 - 5:14:20 PM
Last modification on : Tuesday, June 15, 2021 - 2:57:08 PM
Long-term archiving on: : Monday, June 24, 2013 - 5:05:24 AM

File

ACO-Ordo.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00803887, version 1

Citation

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

Share

Metrics

Record views

430

Files downloads

953