Le retard algébrique maximum dans un job shopReport as inadecuate




Le retard algébrique maximum dans un job shop - Download this document for free, or read online. Document in PDF available to download.

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes 2 LINA - Laboratoire d-Informatique de Nantes Atlantique

Résumé : Le problème du job shop noté J||Cmax est un problème très étudié ces dernières décennies. Un nombre important d-outils efficaces sont donc disponibles pour résoudre ce problème. Néanmoins, le problème du job shop avec comme objectif le retard algébrique maximum noté J||Lmax est beaucoup moins étudié. Cet article propose une transformation très simple d-un problème J||Lmax en un problème J||Cmax . Cette transformation permet alors d-utiliser la littérature abondante du job shop pour résoudre le J||Lmax .





Author: Guillaume Pinot -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents