Ordonnancement d'atelier avec contraintes d'écart minimal et maximal entre opérations
Identifieur interne : 007A27 ( Main/Merge ); précédent : 007A26; suivant : 007A28Ordonnancement d'atelier avec contraintes d'écart minimal et maximal entre opérations
Auteurs : Freddy DeppnerSource :
English descriptors
- KwdEn :
Abstract
Les contraintes d'écart temporel minimum et maximum entre diverses opérations d'un travail sont des contraintes qui n'ont bénéficié que de peu d'attention comparativement à d'autres problématiques en ordonnancement d'atelier. Ceci est dû en partie au fait que construire une solution valide est en soi un problème NP-complet dans le cas général. Le but de cet article est de montrer comment modifier un algorithme de construction à base de liste de priorités afin d'essayer d'obtenir une solution valide pour des cas particuliers d'ordonnancement d'atelier les plus généraux possibles. Cet algorithme repose sur une partition des opérations qui permet de réduire la combinatoire des cas possibles. Nous montrons que cet algorithme permet de construire une solution en temps polynomial sous certaines hypothèses.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 003854
- to stream Crin, to step Curation: 003854
- to stream Crin, to step Checkpoint: 000B80
Links to Exploration step
CRIN:deppner03aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="347">Ordonnancement d'atelier avec contraintes d'écart minimal et maximal entre opérations</title></titleStmt><publicationStmt><idno type="RBID">CRIN:deppner03a</idno><date when="2003" year="2003">2003</date><idno type="wicri:Area/Crin/Corpus">003854</idno><idno type="wicri:Area/Crin/Curation">003854</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">003854</idno><idno type="wicri:Area/Crin/Checkpoint">000B80</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000B80</idno><idno type="wicri:Area/Main/Merge">007A27</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Ordonnancement d'atelier avec contraintes d'écart minimal et maximal entre opérations</title><author><name sortKey="Deppner, Freddy" sort="Deppner, Freddy" uniqKey="Deppner F" first="Freddy" last="Deppner">Freddy Deppner</name></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>flow shop</term><term>job shop</term><term>minimal and maximal time lag</term><term>scheduling</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr" wicri:score="-348">Les contraintes d'écart temporel minimum et maximum entre diverses opérations d'un travail sont des contraintes qui n'ont bénéficié que de peu d'attention comparativement à d'autres problématiques en ordonnancement d'atelier. Ceci est dû en partie au fait que construire une solution valide est en soi un problème NP-complet dans le cas général. Le but de cet article est de montrer comment modifier un algorithme de construction à base de liste de priorités afin d'essayer d'obtenir une solution valide pour des cas particuliers d'ordonnancement d'atelier les plus généraux possibles. Cet algorithme repose sur une partition des opérations qui permet de réduire la combinatoire des cas possibles. Nous montrons que cet algorithme permet de construire une solution en temps polynomial sous certaines hypothèses.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 007A27 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 007A27 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= CRIN:deppner03a
|texte= Ordonnancement d'atelier avec contraintes d'écart minimal et maximal entre opérations
}}
| This area was generated with Dilib version V0.6.33. |  |