proposition de projet

PROPOSITION DE PROJET ISIMA
Filière : …F3…… Ce projet concerne :  2ième année  3ième année
Intitulé du projet : production en atelier sans attente
Personne responsable : Christophe Duhamel
Email : [email protected] Téléphone : 04 73 40 52 14
Entreprise/Labo : ISIMA
Adresse : campus des Cézeaux, Aubière
Mots clés décrivant le projet :
1) Planification de production
2) Contraintes no-wait
3) Algorithme génétique
Description du travail
Le problème de Jobshop est un problème classique d'ordonnancement dans la production en
atelier. On considère un ensemble de machines et un ensemble de jobs (produits à fabriquer).
Chaque job doit passer sur les machines selon sa gamme de fabrication prédéfinie. Les durées
de traitement des jobs sur les machines est lui-aussi connu. On cherche alors à définir un ordre
de passage des jobs sur chaque machine qui minimise la durée totale d'activité (le makespan).
Dans la version sans attente (no wait), on considère que les produits ne peuvent attendre entre
deux traitements. C'est typiquement le cas dans l'industrie chimique ou encore dans les
processus biologiques. Cette variante est nettement plus complexe car on n'est même pas
assuré de l'existence d'une solution réalisable. On utilisera un algorithme génétique pour
traiter le problème. Après avoir étudié la meilleure manière d'encoder une solution, on
étudiera un algorithme de décodage que l'on inclura dans le mécanisme général de
l’algorithme génétique. On verra plusieurs manières de faciliter l'obtention de solutions
réalisables au problème, telles que la pénalisation du nombre / de la quantité de retards ou le
passage à une approche bi-critères.
Environnement de travail :  Windows  Macintosh  Linux  A définir
Outils / langages à utiliser :
X
C
Java
Oracle
Talend
X
C++
Eclipse
MySQL
SAS
Visual C++
NetBeans
PostgreSQL
SpagoBI
Borland C++
Java EE
Access
Autre :…..
Le projet est soumis à une clause de confidentialité :  OUI  NON
Le travail demandé pourra se faire en partie en dehors de l’entreprise ou labo :
 OUI  NON

Pour des raisons propres à votre entreprise/labo, souhaitez-vous qu’une convention soit
établie :
 OUI  NON
Autres remarques :
_____________________________________________________________________
Document à retourner avant le 27 septembre 2013 à :
Philippe Lacomme ([email protected])
Myoung-Ah Kang ([email protected])