Offre de th
Forum 'Emplois' - Sujet créé le 2014-04-03 par Mehdi Serairi
Titre : Ordonnancement et gestion de moyens de transport dans
les systèmes flexibles de production
Sujet : Un système flexible de production est composé d'un système de traitement de jobs et d'un système de transport qui assure le déplacement entre stations. Un ensemble de jobs de gammes données est à ordonnancer en entrée du système. Chaque gamme définit la liste des stations sur lesquelles le job doit être traité et le temps de traitement du job sur chaque station. Nous nous intéresserons à la résolution conjointe des problèmes d'ordonnancement des jobs et de la gestion des moyens de transport qui constituent souvent des ressources critiques. L'amélioration des performances doit donc passer par une bonne gestion de ces ressources. Il s'agit également de déterminer le nombre optimal de moyens de transport qui convient le mieux au système étudié pour limiter les risques de congestion et de collisions. Le problème est donc multicritères et les contraintes de fonctionnement à prendre en compte dans ce type de systèmes sont diverses :
la capacité du stock d'entrée et celle du stock de sortie pour chaque station ;
la politique de gestion du moyen de transport qui permet de déterminer quel job doit être déplacé en premier lorsque plusieurs jobs sont en attente dans les stocks de sortie des stations ;
la politique de gestion du moyen de transport lorsqu'aucun job ne se trouve dans un stock de sortie d'une station ;
la politique de choix d'un job dans le stock d'entrée d'une station ;
le nombre maximal de jobs autorisés dans le système.
On s'intéressera à la fois à la mise au point de méthodes exactes pour la résolution des instances de taille réduite ainsi qu'à l'élaboration de méthodes approchées pour traiter des instances de grande taille. Nous étudierons aussi la complexité de certains cas particuliers de manière à mieux appréhender la structure combinatoire du problème.
Lors de la première étape le doctorant fera une recherche bibliographique sur ces problèmes et on précisera les cas à étudier. Une deuxième étape sera consacrée à l'étude de la complexité et à la proposition de modèles de programmation mathématique et de programmation par contraintes. La deuxième année sera dédiée à la proposition d'heuristiques et méta-heuristiques ainsi qu'à l'élaboration de schémas de relaxation. La troisième année concernera la proposition d'algorithmes de résolution exacte. En parallèle, il faudra rédiger le mémoire de thèse.
Profil du candidat : Le candidat devra avoir une formation Master 2 ou équivalente en informatique ou en recherche opérationnelle. Il doit avoir d'excellentes compétences en programmation et des connaissances solides en recherche opérationnelle. La connaissance des logiciels et outils de programmation linéaire et/ou programmation de contraintes sera un plus apprécié.
Le poste est à pourvoir en octobre 2014. Merci d'envoyer votre candidature aux contacts ci-dessous le plus tôt possible (CV, lettre de motivation, lettres de recommandation et relevés de notes).
Aziz Moukrim et Mehdi Serairi
{aziz.moukrim,mehdi.serairi}@hds.utc.fr
Université de Technologie de Compiègne
Laboratoire Heudiasyc, UMR UTC/CNRS 7253
les systèmes flexibles de production
Sujet : Un système flexible de production est composé d'un système de traitement de jobs et d'un système de transport qui assure le déplacement entre stations. Un ensemble de jobs de gammes données est à ordonnancer en entrée du système. Chaque gamme définit la liste des stations sur lesquelles le job doit être traité et le temps de traitement du job sur chaque station. Nous nous intéresserons à la résolution conjointe des problèmes d'ordonnancement des jobs et de la gestion des moyens de transport qui constituent souvent des ressources critiques. L'amélioration des performances doit donc passer par une bonne gestion de ces ressources. Il s'agit également de déterminer le nombre optimal de moyens de transport qui convient le mieux au système étudié pour limiter les risques de congestion et de collisions. Le problème est donc multicritères et les contraintes de fonctionnement à prendre en compte dans ce type de systèmes sont diverses :
la capacité du stock d'entrée et celle du stock de sortie pour chaque station ;
la politique de gestion du moyen de transport qui permet de déterminer quel job doit être déplacé en premier lorsque plusieurs jobs sont en attente dans les stocks de sortie des stations ;
la politique de gestion du moyen de transport lorsqu'aucun job ne se trouve dans un stock de sortie d'une station ;
la politique de choix d'un job dans le stock d'entrée d'une station ;
le nombre maximal de jobs autorisés dans le système.
On s'intéressera à la fois à la mise au point de méthodes exactes pour la résolution des instances de taille réduite ainsi qu'à l'élaboration de méthodes approchées pour traiter des instances de grande taille. Nous étudierons aussi la complexité de certains cas particuliers de manière à mieux appréhender la structure combinatoire du problème.
Lors de la première étape le doctorant fera une recherche bibliographique sur ces problèmes et on précisera les cas à étudier. Une deuxième étape sera consacrée à l'étude de la complexité et à la proposition de modèles de programmation mathématique et de programmation par contraintes. La deuxième année sera dédiée à la proposition d'heuristiques et méta-heuristiques ainsi qu'à l'élaboration de schémas de relaxation. La troisième année concernera la proposition d'algorithmes de résolution exacte. En parallèle, il faudra rédiger le mémoire de thèse.
Profil du candidat : Le candidat devra avoir une formation Master 2 ou équivalente en informatique ou en recherche opérationnelle. Il doit avoir d'excellentes compétences en programmation et des connaissances solides en recherche opérationnelle. La connaissance des logiciels et outils de programmation linéaire et/ou programmation de contraintes sera un plus apprécié.
Le poste est à pourvoir en octobre 2014. Merci d'envoyer votre candidature aux contacts ci-dessous le plus tôt possible (CV, lettre de motivation, lettres de recommandation et relevés de notes).
Aziz Moukrim et Mehdi Serairi
{aziz.moukrim,mehdi.serairi}@hds.utc.fr
Université de Technologie de Compiègne
Laboratoire Heudiasyc, UMR UTC/CNRS 7253