Single row facility layout problem using a permutation-based genetic algorithm
Identifieur interne : 000147 ( PascalFrancis/Corpus ); précédent : 000146; suivant : 000148Single row facility layout problem using a permutation-based genetic algorithm
Auteurs : Dilip Datta ; Andre R. S. Amaral ; Jose Rui FigueiraSource :
- European journal of operational research [ 0377-2217 ] ; 2011.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutations of the facilities, which are then improved towards the optimum by means of specially designed crossover and mutation operators. Such schemes led the GA to handle the SRFLP as an unconstrained optimization problem. In the computational experiments carried out with large-size instances of sizes from 60 to 80, available in the literature, the proposed GA improved several previously known best solutions.
Notice en format standard (ISO 2709)
Pour connaître la documentation sur le format Inist Standard.
pA |
|
---|
Format Inist (serveur)
NO : | PASCAL 11-0302803 INIST |
---|---|
ET : | Single row facility layout problem using a permutation-based genetic algorithm |
AU : | DATTA (Dilip); AMARAL (Andre R. S.); RUI FIGUEIRA (Jose) |
AF : | Department of Mechanical Engineering, National Institute of Technology-Silchar/Silchar 788 010/Inde (1 aut.); CEG-IST, Center for Management Studies, Instituto Superior Técnico, Technical University of Lisbon, Tagus Park, Av. Cavaco Silva/2744-016 Porto Salvo/Portugal (1 aut., 2 aut.); INPL, Ecole des Mines de Nancy, Laboratoire LORIA, Parc de Saurupt CS 14 234/54 042 Nancy/France (3 aut.) |
DT : | Publication en série; Niveau analytique |
SO : | European journal of operational research; ISSN 0377-2217; Coden EJORDT; Pays-Bas; Da. 2011; Vol. 213; No. 2; Pp. 388-394; Bibl. 1/2 p. |
LA : | Anglais |
EA : | In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutations of the facilities, which are then improved towards the optimum by means of specially designed crossover and mutation operators. Such schemes led the GA to handle the SRFLP as an unconstrained optimization problem. In the computational experiments carried out with large-size instances of sizes from 60 to 80, available in the literature, the proposed GA improved several previously known best solutions. |
CC : | 001D01A13; 001D01A04 |
FD : | Planning installation; Problème agencement; Permutation; Algorithme génétique; Problème NP difficile; En ligne; Coût; Système expert; Optimisation sans contrainte; Optimisation combinatoire; . |
ED : | Plant layout; Layout problem; Permutation; Genetic algorithm; NP hard problem; On line; Costs; Expert system; Unconstrained optimization; Combinatorial optimization |
SD : | Proyecto instalación; Problema disposición; Permutación; Algoritmo genético; Problema NP duro; En línea; Coste; Sistema experto; Optimización sin restricción; Optimización combinatoria |
LO : | INIST-17566.354000192136780040 |
ID : | 11-0302803 |
Links to Exploration step
Pascal:11-0302803Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Single row facility layout problem using a permutation-based genetic algorithm</title>
<author><name sortKey="Datta, Dilip" sort="Datta, Dilip" uniqKey="Datta D" first="Dilip" last="Datta">Dilip Datta</name>
<affiliation><inist:fA14 i1="01"><s1>Department of Mechanical Engineering, National Institute of Technology-Silchar</s1>
<s2>Silchar 788 010</s2>
<s3>IND</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
<affiliation><inist:fA14 i1="02"><s1>CEG-IST, Center for Management Studies, Instituto Superior Técnico, Technical University of Lisbon, Tagus Park, Av. Cavaco Silva</s1>
<s2>2744-016 Porto Salvo</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Amaral, Andre R S" sort="Amaral, Andre R S" uniqKey="Amaral A" first="Andre R. S." last="Amaral">Andre R. S. Amaral</name>
<affiliation><inist:fA14 i1="02"><s1>CEG-IST, Center for Management Studies, Instituto Superior Técnico, Technical University of Lisbon, Tagus Park, Av. Cavaco Silva</s1>
<s2>2744-016 Porto Salvo</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Rui Figueira, Jose" sort="Rui Figueira, Jose" uniqKey="Rui Figueira J" first="Jose" last="Rui Figueira">Jose Rui Figueira</name>
<affiliation><inist:fA14 i1="03"><s1>INPL, Ecole des Mines de Nancy, Laboratoire LORIA, Parc de Saurupt CS 14 234</s1>
<s2>54 042 Nancy</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">11-0302803</idno>
<date when="2011">2011</date>
<idno type="stanalyst">PASCAL 11-0302803 INIST</idno>
<idno type="RBID">Pascal:11-0302803</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000147</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Single row facility layout problem using a permutation-based genetic algorithm</title>
<author><name sortKey="Datta, Dilip" sort="Datta, Dilip" uniqKey="Datta D" first="Dilip" last="Datta">Dilip Datta</name>
<affiliation><inist:fA14 i1="01"><s1>Department of Mechanical Engineering, National Institute of Technology-Silchar</s1>
<s2>Silchar 788 010</s2>
<s3>IND</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
<affiliation><inist:fA14 i1="02"><s1>CEG-IST, Center for Management Studies, Instituto Superior Técnico, Technical University of Lisbon, Tagus Park, Av. Cavaco Silva</s1>
<s2>2744-016 Porto Salvo</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Amaral, Andre R S" sort="Amaral, Andre R S" uniqKey="Amaral A" first="Andre R. S." last="Amaral">Andre R. S. Amaral</name>
<affiliation><inist:fA14 i1="02"><s1>CEG-IST, Center for Management Studies, Instituto Superior Técnico, Technical University of Lisbon, Tagus Park, Av. Cavaco Silva</s1>
<s2>2744-016 Porto Salvo</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Rui Figueira, Jose" sort="Rui Figueira, Jose" uniqKey="Rui Figueira J" first="Jose" last="Rui Figueira">Jose Rui Figueira</name>
<affiliation><inist:fA14 i1="03"><s1>INPL, Ecole des Mines de Nancy, Laboratoire LORIA, Parc de Saurupt CS 14 234</s1>
<s2>54 042 Nancy</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">European journal of operational research</title>
<title level="j" type="abbreviated">Eur. j. oper. res.</title>
<idno type="ISSN">0377-2217</idno>
<imprint><date when="2011">2011</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">European journal of operational research</title>
<title level="j" type="abbreviated">Eur. j. oper. res.</title>
<idno type="ISSN">0377-2217</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Combinatorial optimization</term>
<term>Costs</term>
<term>Expert system</term>
<term>Genetic algorithm</term>
<term>Layout problem</term>
<term>NP hard problem</term>
<term>On line</term>
<term>Permutation</term>
<term>Plant layout</term>
<term>Unconstrained optimization</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Planning installation</term>
<term>Problème agencement</term>
<term>Permutation</term>
<term>Algorithme génétique</term>
<term>Problème NP difficile</term>
<term>En ligne</term>
<term>Coût</term>
<term>Système expert</term>
<term>Optimisation sans contrainte</term>
<term>Optimisation combinatoire</term>
<term>.</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutations of the facilities, which are then improved towards the optimum by means of specially designed crossover and mutation operators. Such schemes led the GA to handle the SRFLP as an unconstrained optimization problem. In the computational experiments carried out with large-size instances of sizes from 60 to 80, available in the literature, the proposed GA improved several previously known best solutions.</div>
</front>
</TEI>
<inist><standard h6="B"><pA><fA01 i1="01" i2="1"><s0>0377-2217</s0>
</fA01>
<fA02 i1="01"><s0>EJORDT</s0>
</fA02>
<fA03 i2="1"><s0>Eur. j. oper. res.</s0>
</fA03>
<fA05><s2>213</s2>
</fA05>
<fA06><s2>2</s2>
</fA06>
<fA08 i1="01" i2="1" l="ENG"><s1>Single row facility layout problem using a permutation-based genetic algorithm</s1>
</fA08>
<fA11 i1="01" i2="1"><s1>DATTA (Dilip)</s1>
</fA11>
<fA11 i1="02" i2="1"><s1>AMARAL (Andre R. S.)</s1>
</fA11>
<fA11 i1="03" i2="1"><s1>RUI FIGUEIRA (Jose)</s1>
</fA11>
<fA14 i1="01"><s1>Department of Mechanical Engineering, National Institute of Technology-Silchar</s1>
<s2>Silchar 788 010</s2>
<s3>IND</s3>
<sZ>1 aut.</sZ>
</fA14>
<fA14 i1="02"><s1>CEG-IST, Center for Management Studies, Instituto Superior Técnico, Technical University of Lisbon, Tagus Park, Av. Cavaco Silva</s1>
<s2>2744-016 Porto Salvo</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</fA14>
<fA14 i1="03"><s1>INPL, Ecole des Mines de Nancy, Laboratoire LORIA, Parc de Saurupt CS 14 234</s1>
<s2>54 042 Nancy</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</fA14>
<fA20><s1>388-394</s1>
</fA20>
<fA21><s1>2011</s1>
</fA21>
<fA23 i1="01"><s0>ENG</s0>
</fA23>
<fA43 i1="01"><s1>INIST</s1>
<s2>17566</s2>
<s5>354000192136780040</s5>
</fA43>
<fA44><s0>0000</s0>
<s1>© 2011 INIST-CNRS. All rights reserved.</s1>
</fA44>
<fA45><s0>1/2 p.</s0>
</fA45>
<fA47 i1="01" i2="1"><s0>11-0302803</s0>
</fA47>
<fA60><s1>P</s1>
</fA60>
<fA61><s0>A</s0>
</fA61>
<fA64 i1="01" i2="1"><s0>European journal of operational research</s0>
</fA64>
<fA66 i1="01"><s0>NLD</s0>
</fA66>
<fC01 i1="01" l="ENG"><s0>In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutations of the facilities, which are then improved towards the optimum by means of specially designed crossover and mutation operators. Such schemes led the GA to handle the SRFLP as an unconstrained optimization problem. In the computational experiments carried out with large-size instances of sizes from 60 to 80, available in the literature, the proposed GA improved several previously known best solutions.</s0>
</fC01>
<fC02 i1="01" i2="X"><s0>001D01A13</s0>
</fC02>
<fC02 i1="02" i2="X"><s0>001D01A04</s0>
</fC02>
<fC03 i1="01" i2="X" l="FRE"><s0>Planning installation</s0>
<s5>06</s5>
</fC03>
<fC03 i1="01" i2="X" l="ENG"><s0>Plant layout</s0>
<s5>06</s5>
</fC03>
<fC03 i1="01" i2="X" l="SPA"><s0>Proyecto instalación</s0>
<s5>06</s5>
</fC03>
<fC03 i1="02" i2="X" l="FRE"><s0>Problème agencement</s0>
<s5>07</s5>
</fC03>
<fC03 i1="02" i2="X" l="ENG"><s0>Layout problem</s0>
<s5>07</s5>
</fC03>
<fC03 i1="02" i2="X" l="SPA"><s0>Problema disposición</s0>
<s5>07</s5>
</fC03>
<fC03 i1="03" i2="X" l="FRE"><s0>Permutation</s0>
<s5>08</s5>
</fC03>
<fC03 i1="03" i2="X" l="ENG"><s0>Permutation</s0>
<s5>08</s5>
</fC03>
<fC03 i1="03" i2="X" l="SPA"><s0>Permutación</s0>
<s5>08</s5>
</fC03>
<fC03 i1="04" i2="X" l="FRE"><s0>Algorithme génétique</s0>
<s5>09</s5>
</fC03>
<fC03 i1="04" i2="X" l="ENG"><s0>Genetic algorithm</s0>
<s5>09</s5>
</fC03>
<fC03 i1="04" i2="X" l="SPA"><s0>Algoritmo genético</s0>
<s5>09</s5>
</fC03>
<fC03 i1="05" i2="X" l="FRE"><s0>Problème NP difficile</s0>
<s5>10</s5>
</fC03>
<fC03 i1="05" i2="X" l="ENG"><s0>NP hard problem</s0>
<s5>10</s5>
</fC03>
<fC03 i1="05" i2="X" l="SPA"><s0>Problema NP duro</s0>
<s5>10</s5>
</fC03>
<fC03 i1="06" i2="X" l="FRE"><s0>En ligne</s0>
<s5>11</s5>
</fC03>
<fC03 i1="06" i2="X" l="ENG"><s0>On line</s0>
<s5>11</s5>
</fC03>
<fC03 i1="06" i2="X" l="SPA"><s0>En línea</s0>
<s5>11</s5>
</fC03>
<fC03 i1="07" i2="X" l="FRE"><s0>Coût</s0>
<s5>12</s5>
</fC03>
<fC03 i1="07" i2="X" l="ENG"><s0>Costs</s0>
<s5>12</s5>
</fC03>
<fC03 i1="07" i2="X" l="SPA"><s0>Coste</s0>
<s5>12</s5>
</fC03>
<fC03 i1="08" i2="X" l="FRE"><s0>Système expert</s0>
<s5>13</s5>
</fC03>
<fC03 i1="08" i2="X" l="ENG"><s0>Expert system</s0>
<s5>13</s5>
</fC03>
<fC03 i1="08" i2="X" l="SPA"><s0>Sistema experto</s0>
<s5>13</s5>
</fC03>
<fC03 i1="09" i2="X" l="FRE"><s0>Optimisation sans contrainte</s0>
<s5>14</s5>
</fC03>
<fC03 i1="09" i2="X" l="ENG"><s0>Unconstrained optimization</s0>
<s5>14</s5>
</fC03>
<fC03 i1="09" i2="X" l="SPA"><s0>Optimización sin restricción</s0>
<s5>14</s5>
</fC03>
<fC03 i1="10" i2="X" l="FRE"><s0>Optimisation combinatoire</s0>
<s5>15</s5>
</fC03>
<fC03 i1="10" i2="X" l="ENG"><s0>Combinatorial optimization</s0>
<s5>15</s5>
</fC03>
<fC03 i1="10" i2="X" l="SPA"><s0>Optimización combinatoria</s0>
<s5>15</s5>
</fC03>
<fC03 i1="11" i2="X" l="FRE"><s0>.</s0>
<s4>INC</s4>
<s5>82</s5>
</fC03>
<fN21><s1>206</s1>
</fN21>
<fN44 i1="01"><s1>OTO</s1>
</fN44>
<fN82><s1>OTO</s1>
</fN82>
</pA>
</standard>
<server><NO>PASCAL 11-0302803 INIST</NO>
<ET>Single row facility layout problem using a permutation-based genetic algorithm</ET>
<AU>DATTA (Dilip); AMARAL (Andre R. S.); RUI FIGUEIRA (Jose)</AU>
<AF>Department of Mechanical Engineering, National Institute of Technology-Silchar/Silchar 788 010/Inde (1 aut.); CEG-IST, Center for Management Studies, Instituto Superior Técnico, Technical University of Lisbon, Tagus Park, Av. Cavaco Silva/2744-016 Porto Salvo/Portugal (1 aut., 2 aut.); INPL, Ecole des Mines de Nancy, Laboratoire LORIA, Parc de Saurupt CS 14 234/54 042 Nancy/France (3 aut.)</AF>
<DT>Publication en série; Niveau analytique</DT>
<SO>European journal of operational research; ISSN 0377-2217; Coden EJORDT; Pays-Bas; Da. 2011; Vol. 213; No. 2; Pp. 388-394; Bibl. 1/2 p.</SO>
<LA>Anglais</LA>
<EA>In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutations of the facilities, which are then improved towards the optimum by means of specially designed crossover and mutation operators. Such schemes led the GA to handle the SRFLP as an unconstrained optimization problem. In the computational experiments carried out with large-size instances of sizes from 60 to 80, available in the literature, the proposed GA improved several previously known best solutions.</EA>
<CC>001D01A13; 001D01A04</CC>
<FD>Planning installation; Problème agencement; Permutation; Algorithme génétique; Problème NP difficile; En ligne; Coût; Système expert; Optimisation sans contrainte; Optimisation combinatoire; .</FD>
<ED>Plant layout; Layout problem; Permutation; Genetic algorithm; NP hard problem; On line; Costs; Expert system; Unconstrained optimization; Combinatorial optimization</ED>
<SD>Proyecto instalación; Problema disposición; Permutación; Algoritmo genético; Problema NP duro; En línea; Coste; Sistema experto; Optimización sin restricción; Optimización combinatoria</SD>
<LO>INIST-17566.354000192136780040</LO>
<ID>11-0302803</ID>
</server>
</inist>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/PascalFrancis/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000147 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Corpus/biblio.hfd -nk 000147 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= PascalFrancis |étape= Corpus |type= RBID |clé= Pascal:11-0302803 |texte= Single row facility layout problem using a permutation-based genetic algorithm }}
This area was generated with Dilib version V0.6.33. |