Ordonnancement d'atelier avec contraintes temporelles entre opérations
Identifieur interne : 006A05 ( Main/Exploration ); précédent : 006A04; suivant : 006A06Ordonnancement d'atelier avec contraintes temporelles entre opérations
Auteurs : Freddy DeppnerSource :
English descriptors
- KwdEn :
Abstract
Nous étudions les problèmes d'ordonnancement d'atelier avec contraintes temporelles d'écart minimal et maximal entre opérations. Avec écarts maximaux, la construction d'une solution valide étant NP-complet pour certains problèmes dès une machine, nous généralisons les algorithmes de construction à base de règles de priorité ou de liste d'ordre strict. Nous étudions un algorithme utilisant la partition des opérations selon les composantes fortement connexes du graphe conjonctif et démontrons que, sous certaines hypothèses, nos algorithmes produisent des ordonnancements actifs. Nous nous intéressons ensuite à l'optimisation du makespan pour le flowshop avec contraintes temporelles. Nous développons une approche génétique qui consiste à travailler avec un pool d'opérateurs de croisement et à sélectionner automatiquement l'opérateur le plus approprié à la problèmatique et à la population courante. Nous hybridons notre méthode avec un algorithme d'optimisation locale.
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 003F67
- to stream Crin, to step Curation: 003F67
- to stream Crin, to step Checkpoint: 000833
- to stream Main, to step Merge: 006D08
- to stream Main, to step Curation: 006A05
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="183">Ordonnancement d'atelier avec contraintes temporelles entre opérations</title></titleStmt><publicationStmt><idno type="RBID">CRIN:deppner04a</idno><date when="2004" year="2004">2004</date><idno type="wicri:Area/Crin/Corpus">003F67</idno><idno type="wicri:Area/Crin/Curation">003F67</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">003F67</idno><idno type="wicri:Area/Crin/Checkpoint">000833</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000833</idno><idno type="wicri:Area/Main/Merge">006D08</idno><idno type="wicri:Area/Main/Curation">006A05</idno><idno type="wicri:Area/Main/Exploration">006A05</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Ordonnancement d'atelier avec contraintes temporelles 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>genetic algorithm</term><term>local search</term><term>makespan</term><term>maximal time lag</term><term>minimal time lag</term><term>scheduling</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en" wicri:score="417">Nous étudions les problèmes d'ordonnancement d'atelier avec contraintes temporelles d'écart minimal et maximal entre opérations. Avec écarts maximaux, la construction d'une solution valide étant NP-complet pour certains problèmes dès une machine, nous généralisons les algorithmes de construction à base de règles de priorité ou de liste d'ordre strict. Nous étudions un algorithme utilisant la partition des opérations selon les composantes fortement connexes du graphe conjonctif et démontrons que, sous certaines hypothèses, nos algorithmes produisent des ordonnancements actifs. Nous nous intéressons ensuite à l'optimisation du makespan pour le flowshop avec contraintes temporelles. Nous développons une approche génétique qui consiste à travailler avec un pool d'opérateurs de croisement et à sélectionner automatiquement l'opérateur le plus approprié à la problèmatique et à la population courante. Nous hybridons notre méthode avec un algorithme d'optimisation locale.</div></front></TEI><affiliations><list></list><tree><noCountry><name sortKey="Deppner, Freddy" sort="Deppner, Freddy" uniqKey="Deppner F" first="Freddy" last="Deppner">Freddy Deppner</name></noCountry></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 006A05 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 006A05 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= CRIN:deppner04a
|texte= Ordonnancement d'atelier avec contraintes temporelles entre opérations
}}
| This area was generated with Dilib version V0.6.33. |  |