NP-complétude du problème du flowshop à deux machines avec des opérations couplées - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

NP-complétude du problème du flowshop à deux machines avec des opérations couplées

Résumé

Dans ce travail, Nous considérons le problème du flowshop à deux machines avec des opérations couplées.
Chaque tâche est composée de deux opérations couplées sur la première machine séparées par un délai exact et d'une seule opération sur la deuxième machine. L'objectif est de minimiser le makespan. Nous étudions la complexité d'un sous problème et nous montrons qu'il est NP-difficile. Pour la résolution du problème général, nous proposons des heuristiques avec des expérimentations numériques et nous présentons des sous problèmes polynomiaux.

Domaines

Autre
Fichier principal
Vignette du fichier
Meziani_CPI_17.pdf (317.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01260752 , version 1 (22-01-2016)

Identifiants

  • HAL Id : hal-01260752 , version 1

Citer

Nadjat Meziani, Ammar Oulamara, Mourad Boudhar. NP-complétude du problème du flowshop à deux machines avec des opérations couplées. Xème Conférence Internationale : Conception et Production Intégrées, Dec 2015, Tanger, Maroc. ⟨hal-01260752⟩
50 Consultations
285 Téléchargements

Partager

More