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] Entreprise/Labo : ISIMA Adresse : campus des Cézeaux, Aubière Téléphone : 04 73 40 52 14 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 Outils / langages à utiliser : XC Java X C++ Eclipse Visual C++ NetBeans Borland C++ Java EE Macintosh Linux Oracle MySQL PostgreSQL Access A définir Talend SAS SpagoBI 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])