Titre original :
Matheuristic algorithms to minimize total tardiness in flow shop scheduling
Contenu du livre :
Dans le problème d'ordonnancement de l'atelier de permutation, les tâches doivent être ordonnancées sur un ensemble de machines. Les tâches sont traitées sur les machines dans le même ordre.
L'objectif de cette étude est de minimiser le retard total. Des algorithmes heuristiques et de nouveaux algorithmes mathématiques sont proposés pour résoudre ce problème. Les méthodes matheuristiques sont des algorithmes approximatifs qui ont été proposés initialement pour résoudre certains problèmes d'optimisation combinatoire.
Ces méthodes intègrent la résolution exacte dans des approches (méta)heuristiques. Ce type de méthode de résolution a suscité un grand intérêt dans la littérature en raison de ses très bonnes performances dans la résolution de certains problèmes difficiles.
L'auteur étudie également un problème dans lequel un problème d'ordonnancement d'atelier de permutation à m-machines et un problème de routage de véhicules sont intégrés et dont l'objectif est de minimiser le retard total. L'introduction d'un codage direct pour une solution complète et d'un algorithme de recherche Tabu sont proposés pour trouver une séquence de production et des trajets.
Les résultats montrent que la recherche Tabu améliore considérablement la solution initiale donnée par l'heuristique Earliest Due Date où chaque voyage ne dessert qu'une seule tâche à la fois.
Autres informations sur le livre :
| ISBN : | 9783330866683 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
