An entropy-based algorithm to solve the facility layout design problem
This paper presents a new design approach used in order to solve the facility layout problem. The layout problem is viewed from the general perspective as a problem of the arrangement of elements within a system. The main attributes and relationships among the elements of the system are analyzed. A...
Gespeichert in:
| Veröffentlicht in: | Robotics and computer-integrated manufacturing 2011-02, Vol.27 (1), p.88-100 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 100 |
|---|---|
| container_issue | 1 |
| container_start_page | 88 |
| container_title | Robotics and computer-integrated manufacturing |
| container_volume | 27 |
| creator | González-Cruz, Ma Carmen Gómez-Senent Martínez, Eliseo |
| description | This paper presents a new design approach used in order to solve the facility layout problem. The layout problem is viewed from the general perspective as a problem of the arrangement of elements within a system. The main attributes and relationships among the elements of the system are analyzed.
A new algorithm for the generation of the layout of workstations or departments in the industrial plant is proposed. The algorithm evaluates each possible arrangement by an entropy function, and then the layout with the lowest entropy value is selected as the optimal solution.
The algorithm has been applied to the design problem reported by Francis and White (1974). Francis and White’s
[1] design problem has been used as a test problem in previous research works. |
| doi_str_mv | 10.1016/j.rcim.2010.06.015 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_861569074</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0736584510000669</els_id><sourcerecordid>861569074</sourcerecordid><originalsourceid>FETCH-LOGICAL-c332t-c6c869b88c6e57d491068fd3003a4d921699ea6b7359f791d5a26fe0dc5416af3</originalsourceid><addsrcrecordid>eNp9kMFKAzEQhoMoWKsv4Ck3T1uTzSa7AS-lWBUKXvQcsslsm5Ld1CQt7Nu7pZ49DQz_9w_zIfRIyYISKp73i2hcvyjJtCBiQSi_QjPa1LIoOauv0YzUTBS8qfgtuktpTwgpK85maL0cMAw5hsNYtDqBxdpvQ3R51-MccAr-BDjvAHfaOO_yiL0ewzFjC8ltB3yIofXQ36ObTvsED39zjr7Xr1-r92Lz-faxWm4Kw1iZCyNMI2TbNEYAr20lKRFNZxkhTFdWllRICVq0NeOyqyW1XJeiA2INr6jQHZujp0vvdPfnCCmr3iUD3usBwjGpRlAuJKmrKVlekiaGlCJ06hBdr-OoKFFnZ2qvzs7U2ZkiQk3OJujlAsH0w8lBVMk4GAxYF8FkZYP7D_8Fj8t1Mg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>861569074</pqid></control><display><type>article</type><title>An entropy-based algorithm to solve the facility layout design problem</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>González-Cruz, Ma Carmen ; Gómez-Senent Martínez, Eliseo</creator><creatorcontrib>González-Cruz, Ma Carmen ; Gómez-Senent Martínez, Eliseo</creatorcontrib><description>This paper presents a new design approach used in order to solve the facility layout problem. The layout problem is viewed from the general perspective as a problem of the arrangement of elements within a system. The main attributes and relationships among the elements of the system are analyzed.
A new algorithm for the generation of the layout of workstations or departments in the industrial plant is proposed. The algorithm evaluates each possible arrangement by an entropy function, and then the layout with the lowest entropy value is selected as the optimal solution.
The algorithm has been applied to the design problem reported by Francis and White (1974). Francis and White’s
[1] design problem has been used as a test problem in previous research works.</description><identifier>ISSN: 0736-5845</identifier><identifier>EISSN: 1879-2537</identifier><identifier>DOI: 10.1016/j.rcim.2010.06.015</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Algorithms ; Design engineering ; Entropy ; Facility layout ; Industrial plants ; Manufacturing engineering ; Mathematical analysis ; Mathematical models ; Multicriteria ; Optimization</subject><ispartof>Robotics and computer-integrated manufacturing, 2011-02, Vol.27 (1), p.88-100</ispartof><rights>2010 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c332t-c6c869b88c6e57d491068fd3003a4d921699ea6b7359f791d5a26fe0dc5416af3</citedby><cites>FETCH-LOGICAL-c332t-c6c869b88c6e57d491068fd3003a4d921699ea6b7359f791d5a26fe0dc5416af3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.rcim.2010.06.015$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3549,27923,27924,45994</link.rule.ids></links><search><creatorcontrib>González-Cruz, Ma Carmen</creatorcontrib><creatorcontrib>Gómez-Senent Martínez, Eliseo</creatorcontrib><title>An entropy-based algorithm to solve the facility layout design problem</title><title>Robotics and computer-integrated manufacturing</title><description>This paper presents a new design approach used in order to solve the facility layout problem. The layout problem is viewed from the general perspective as a problem of the arrangement of elements within a system. The main attributes and relationships among the elements of the system are analyzed.
A new algorithm for the generation of the layout of workstations or departments in the industrial plant is proposed. The algorithm evaluates each possible arrangement by an entropy function, and then the layout with the lowest entropy value is selected as the optimal solution.
The algorithm has been applied to the design problem reported by Francis and White (1974). Francis and White’s
[1] design problem has been used as a test problem in previous research works.</description><subject>Algorithms</subject><subject>Design engineering</subject><subject>Entropy</subject><subject>Facility layout</subject><subject>Industrial plants</subject><subject>Manufacturing engineering</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Multicriteria</subject><subject>Optimization</subject><issn>0736-5845</issn><issn>1879-2537</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNp9kMFKAzEQhoMoWKsv4Ck3T1uTzSa7AS-lWBUKXvQcsslsm5Ld1CQt7Nu7pZ49DQz_9w_zIfRIyYISKp73i2hcvyjJtCBiQSi_QjPa1LIoOauv0YzUTBS8qfgtuktpTwgpK85maL0cMAw5hsNYtDqBxdpvQ3R51-MccAr-BDjvAHfaOO_yiL0ewzFjC8ltB3yIofXQ36ObTvsED39zjr7Xr1-r92Lz-faxWm4Kw1iZCyNMI2TbNEYAr20lKRFNZxkhTFdWllRICVq0NeOyqyW1XJeiA2INr6jQHZujp0vvdPfnCCmr3iUD3usBwjGpRlAuJKmrKVlekiaGlCJ06hBdr-OoKFFnZ2qvzs7U2ZkiQk3OJujlAsH0w8lBVMk4GAxYF8FkZYP7D_8Fj8t1Mg</recordid><startdate>20110201</startdate><enddate>20110201</enddate><creator>González-Cruz, Ma Carmen</creator><creator>Gómez-Senent Martínez, Eliseo</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20110201</creationdate><title>An entropy-based algorithm to solve the facility layout design problem</title><author>González-Cruz, Ma Carmen ; Gómez-Senent Martínez, Eliseo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c332t-c6c869b88c6e57d491068fd3003a4d921699ea6b7359f791d5a26fe0dc5416af3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithms</topic><topic>Design engineering</topic><topic>Entropy</topic><topic>Facility layout</topic><topic>Industrial plants</topic><topic>Manufacturing engineering</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Multicriteria</topic><topic>Optimization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>González-Cruz, Ma Carmen</creatorcontrib><creatorcontrib>Gómez-Senent Martínez, Eliseo</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Robotics and computer-integrated manufacturing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>González-Cruz, Ma Carmen</au><au>Gómez-Senent Martínez, Eliseo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An entropy-based algorithm to solve the facility layout design problem</atitle><jtitle>Robotics and computer-integrated manufacturing</jtitle><date>2011-02-01</date><risdate>2011</risdate><volume>27</volume><issue>1</issue><spage>88</spage><epage>100</epage><pages>88-100</pages><issn>0736-5845</issn><eissn>1879-2537</eissn><abstract>This paper presents a new design approach used in order to solve the facility layout problem. The layout problem is viewed from the general perspective as a problem of the arrangement of elements within a system. The main attributes and relationships among the elements of the system are analyzed.
A new algorithm for the generation of the layout of workstations or departments in the industrial plant is proposed. The algorithm evaluates each possible arrangement by an entropy function, and then the layout with the lowest entropy value is selected as the optimal solution.
The algorithm has been applied to the design problem reported by Francis and White (1974). Francis and White’s
[1] design problem has been used as a test problem in previous research works.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.rcim.2010.06.015</doi><tpages>13</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0736-5845 |
| ispartof | Robotics and computer-integrated manufacturing, 2011-02, Vol.27 (1), p.88-100 |
| issn | 0736-5845 1879-2537 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_861569074 |
| source | ScienceDirect Journals (5 years ago - present) |
| subjects | Algorithms Design engineering Entropy Facility layout Industrial plants Manufacturing engineering Mathematical analysis Mathematical models Multicriteria Optimization |
| title | An entropy-based algorithm to solve the facility layout design problem |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T18%3A20%3A18IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20entropy-based%20algorithm%20to%20solve%20the%20facility%20layout%20design%20problem&rft.jtitle=Robotics%20and%20computer-integrated%20manufacturing&rft.au=Gonz%C3%A1lez-Cruz,%20Ma%20Carmen&rft.date=2011-02-01&rft.volume=27&rft.issue=1&rft.spage=88&rft.epage=100&rft.pages=88-100&rft.issn=0736-5845&rft.eissn=1879-2537&rft_id=info:doi/10.1016/j.rcim.2010.06.015&rft_dat=%3Cproquest_cross%3E861569074%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=861569074&rft_id=info:pmid/&rft_els_id=S0736584510000669&rfr_iscdi=true |