Etude d’un problème d’ordonnancement Job-Shop avec des contraintes de transport

Loading...
Thumbnail Image

Date

2021-06-10

Journal Title

Journal ISSN

Volume Title

Publisher

University of M'sila

Abstract

Cette mémoire concerne la résolution du problème d'ordonnancement du travail avec contraintes de transport. Dans ce type de problème il n'y a pas de méthodes exactes qui donnent des solutions exactes. Ici, les méthodes approchées résolvent à leur tour ces problèmes d'un degré NP difficile et nous avons choisi parmi elles l’algorithme génétique pour extraire toutes les solutions possibles et extraire le Makespan.

Description

Keywords

Ordonnancement – Atelier job shop - Contraintes de transport - Algorithme génétique – Makespan

Citation

Collections