Genetic Algorithm for the Permutation Flow-shop Scheduling Problem with Linear Models of Operations
Identifieur interne : 00B711 ( Main/Merge ); précédent : 00B710; suivant : 00B712Genetic Algorithm for the Permutation Flow-shop Scheduling Problem with Linear Models of Operations
Auteurs : Adam Janiak ; Marie-Claude PortmannSource :
- Annals of Operations Research ; 1998.
English descriptors
- KwdEn :
Abstract
The paper deals with a permutation flow-shop problem where processing times of jobs on some machines are linear, decreasing functions with respect to the amount of continuously-divisible, non renewable, locally and totally constrained resources (e.g. energy, catalyzer, raw materials). The purpose is to find a processing order of jobs (the same on each machine) and a resource allocation that minimize the length of the time required to complete all jobs, i.e. makespan. Since the problem is strongly NP-hard, some heuristic algorithms of a genetic type were applied to solve it. These algorithms strongly employees some substantial problem properties which were proved. The results of some computational experiment are also included.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 002366
- to stream Crin, to step Curation: 002366
- to stream Crin, to step Checkpoint: 002238
Links to Exploration step
CRIN:janiak98aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="459">Genetic Algorithm for the Permutation Flow-shop Scheduling Problem with Linear Models of Operations</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:janiak98a</idno>
<date when="1998" year="1998">1998</date>
<idno type="wicri:Area/Crin/Corpus">002366</idno>
<idno type="wicri:Area/Crin/Curation">002366</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">002366</idno>
<idno type="wicri:Area/Crin/Checkpoint">002238</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">002238</idno>
<idno type="wicri:Area/Main/Merge">00B711</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Genetic Algorithm for the Permutation Flow-shop Scheduling Problem with Linear Models of Operations</title>
<author><name sortKey="Janiak, Adam" sort="Janiak, Adam" uniqKey="Janiak A" first="Adam" last="Janiak">Adam Janiak</name>
</author>
<author><name sortKey="Portmann, Marie Claude" sort="Portmann, Marie Claude" uniqKey="Portmann M" first="Marie-Claude" last="Portmann">Marie-Claude Portmann</name>
</author>
</analytic>
<series><title level="j">Annals of Operations Research</title>
<imprint><date when="1998" type="published">1998</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>genetic</term>
<term>job operations</term>
<term>linear models</term>
<term>permutation flow-shop</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="1685">The paper deals with a permutation flow-shop problem where processing times of jobs on some machines are linear, decreasing functions with respect to the amount of continuously-divisible, non renewable, locally and totally constrained resources (e.g. energy, catalyzer, raw materials). The purpose is to find a processing order of jobs (the same on each machine) and a resource allocation that minimize the length of the time required to complete all jobs, i.e. makespan. Since the problem is strongly NP-hard, some heuristic algorithms of a genetic type were applied to solve it. These algorithms strongly employees some substantial problem properties which were proved. The results of some computational experiment are also included.</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 00B711 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 00B711 | 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:janiak98a |texte= Genetic Algorithm for the Permutation Flow-shop Scheduling Problem with Linear Models of Operations }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |