Version accessible
  • fr
  • en
Recherche rapide
  • Aide
  • Recherche avancée
  • Nouveautés
Naviguer par :
  • Accueil
  • Mémoires
    • Nouveautés
      Recherche de nouveautés dans les ressources documentaires
    • Par master
      Recherche par master
    • Recherche avancée
      Recherche de ressources documentaires
    • Tous les mémoires
  • Thèses
    • Nouveautés
      Recherche de nouveautés dans les thèses
    • Recherche avancée
      Recherche de ressources
    • Par auteur
      Recherche par auteur
    • Par année
      Recherche par année de soutenance
    • Par laboratoire
      Recherche par laboratoire
    • Par thème
      Recherche thématique
    • Par école doctorale
      Recherche par école doctorale
    • Toutes les thèses
  • Publications de recherche
    • Nouveautés
      Recherche de nouveautés dans les ressources documentaires
    • Par laboratoire de recherche
      Recherche par laboratoire
    • Recherche avancée
      Recherche de publication de recherche
    • Toutes les publications de recherche
  • Tous les documents
    • Nouveautés
      Recherche des nouveautés
    • Recherche avancée
      Recherche avancée sur plusieurs formats
    • Toutes les ressources

Fiche descriptive

  • Vous êtes ici :
  • Accueil
  • »
  • Fiche descriptive
???menu.description..???
  • Imprimer
  • Version PDF
  • Version XML
  • Ajouter à ma sélection
  • Partager
  • Courriel
  • Twitter
  • Facebook
  • del.icio.us
  • BlogMarks
  • Viadeo
  • LinkedIn
Ordonnancement de ressources de transports : flow-shops robotisés circulaires et un problème pratique de gestion ferroviaire (Document en Anglais)
Accès au(x) document(s)
Accéder au(x) document(s) :
  • https://theses.hal.science/tel-01869409Lien brisé : nonDroits d'accès : non autorisé
  • http://www.theses.fr/2017GREAM070/abesLien brisé : nonDroits d'accès : consultation après authentification
Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

Version :
  • Thèse avec 2 versions : seule la version intégrale est proposée ; sur authentification (communication intranet).
 
Informations sur les contributeurs
Auteur : Thiard Florence
Thiard, Florence
Nom
Thiard
Prénom
Florence
Nationalité
Français

Date de soutenance : 21-11-2017

Directeur(s) de thèse : Brauner Nadia
Brauner, Nadia
Nom
Brauner
Prénom
Nadia
- Catusse Nicolas
Catusse, Nicolas
Nom
Catusse
Prénom
Nicolas


Etablissement de soutenance : Université Grenoble Alpes (ComUE)
Université Grenoble Alpes (ComUE)
Nom
Université Grenoble Alpes (ComUE)

Laboratoire : Sciences pour la conception, l'optimisation et la production (Grenoble, Isère, France ; 2006-....)
Sciences pour la conception, l'optimisation et la production (Grenoble, Isère, France ; 2006-....)
Nom
Sciences pour la conception, l'optimisation et la production (Grenoble, Isère, France ; 2006-....)

Ecole doctorale : École doctorale Mathématiques, sciences et technologies de l'information, informatique (Grenoble ; 1995-....)
École doctorale Mathématiques, sciences et technologies de l'information, informatique (Grenoble ; 1995-....)
Nom
École doctorale Mathématiques, sciences et technologies de l'information, informatique (Grenoble ; 1995-....)

  
Informations générales
Discipline : Mathématiques et informatique
Classification : Informatique

Mots-clés libres : Ordonnancement, Flow-Shop, Cellule robotisée, Ressource de transport, Production cyclique, Gestion de matériel ferroviaire
Mots-clés :
  • Ordonnancement (informatique)
  • Conception de systèmes informatiques
  • Industries manufacturières - Automatisation
  • Trafic ferroviaire - Automatisation
Résumé : La première partie de ce travail concerne la production cyclique pour l'optimisation du taux de production dans les flowshops robotisés, où un robot est chargé du transport des pièces. Les cellules robotisées peuvent être disposées de façon linéaire ou circulaire. Les principaux résultats théoriques concernant la disposition linéaire ne peuvent être étendus à la configuration circulaire. En particulier, trouver le meilleur cycle de production de une pièce (1-cycle) est un problème polynomial dans le cas des cellules linéaires additives, mais NP-difficile pour la configuration correspondante circulaire.Nous nous concentrons principalement sur le cas des cellules circulaires équilibrées, où le temps d'usinage est identique sur toutes les machines. Après avoir présentés des outils pour l'analyse cyclique dans les cellules circulaires, nous établissons des propriétés nécessaires des 1-cycles performants, ce qui permet de conclure sur le problème du meilleur 1-cycle jusqu'à 8 machines. Toutefois, nous fournissons un contre-exemple pour 6 machines à la conjecture classique des 1-cycles, toujours ouverte dans cette configuration.Ensuite, nous étudions la structure des 1-cycles performants pour des cellules circulaires équilibrées arbitrairement grandes. Nous définissons et étudions les propriétés d'une nouvelle famille de cycles basée sur cette structure et formulons une conjecture sur sa dominance sur les 1-cycles qui conduirait à un algorithme polynomial pour le problème du meilleur 1-cycle dans ce cas. Cette structure permet de déterminer le meilleur 1-cycle jusqu'à 11 machines.Dans la deuxième partie, nous présentons le travail réalisé sur un problème industriel proposé par la SNCF dans le cadre du challenge ROADEF/EURO. Nous proposons un algorithme glouton pour ce problème combinant divers aspects de la gestion des trains au sein d'une gare.
  
Informations techniques
Type de contenu : Text
Format : PDF
  
Informations complémentaires
Entrepôt d'origine : STAR : dépôt national des thèses électroniques françaises
Identifiant : 2017GREAM070
Type de ressource : Thèse
À propos Aide
ORI-OAI-search 2.0.7 - © 2006-2014 ORI-OAI