Facilities layout: A knowledge-based approach for converting a dual graph into a block layout
Converting a dual graph into a block layout using a computer has been a difficult task. In this paper a new knowledge-based system is presented for the above purpose. The procedure converts the dual of a maximal planar weighted graph developed using graph-theoretic concepts into a block layout using...
Gespeichert in:
| Veröffentlicht in: | International journal of production economics 1994, Vol.33 (1), p.17-30 |
|---|---|
| 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 | 30 |
|---|---|
| container_issue | 1 |
| container_start_page | 17 |
| container_title | International journal of production economics |
| container_volume | 33 |
| creator | Welgama, P.S. Gibson, P.R. Al-Hakim, L.A.R. |
| description | Converting a dual graph into a block layout using a computer has been a difficult task. In this paper a new knowledge-based system is presented for the above purpose. The procedure converts the dual of a maximal planar weighted graph developed using graph-theoretic concepts into a block layout using a knowledge-based system. The knowledge base consists of web-grammar rules which select facilities sequentially, determine facility dimensions and achieve automated identification and reduction of empty spaces. The methodology arrives at regular facility shapes while attempting to maximise the preservation of adjacencies specified in the dual graph and minimise the empty spaces. The procedure includes an interactive option to generate alternative solutions and is illustrated using problems containing numerical examples. |
| doi_str_mv | 10.1016/0925-5273(94)90115-5 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_198944139</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>0925527394901155</els_id><sourcerecordid>875283</sourcerecordid><originalsourceid>FETCH-LOGICAL-c458t-6cecc5c8806e40cb447ae8ec64020283f535e55e1a936893a09221da7a4164c03</originalsourceid><addsrcrecordid>eNp9UMGO0zAQtRBIlIU_4GAhDnAI2LGd2ByQVit2F7QSFzgiazqZtN7NxsFOi_r3OLTqkYPtmdF7b54fY6-l-CCFbD4KV5vK1K165_R7J6Qs3RO2krZVVWta95StzpDn7EXO90KIVlq7Yr-uAcMQ5kCZD3CIu_kTv-QPY_wzULehag2ZOg7TlCLglvcxcYzjntIcxg0H3u1g4JsE05aHcY5lsh4iPpy0XrJnPQyZXp3eC_bz-suPq9vq7vvN16vLuwq1sXPVICEatFY0pAWutW6BLGGjRS1qq3qjDBlDEpxqrFNQflPLDlrQstEo1AV7c9QtNn_vKM_-Pu7SWFZ66azTWipXQPoIwhRzTtT7KYVHSAcvhV9y9EtIfgnJO-3_5ehNoX070hJNhGcOEZVlhNHvvQKlynUoR7pCVRCW0i_Daalar4Tfzo9F7O3JKGSEoU8wYshnUeVqWytdYJ-PMCqh7QMlnzHQiNSFRDj7Lob_m_4LjZee3g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>198944139</pqid></control><display><type>article</type><title>Facilities layout: A knowledge-based approach for converting a dual graph into a block layout</title><source>Elsevier ScienceDirect Journals Complete - AutoHoldings</source><source>RePEc</source><creator>Welgama, P.S. ; Gibson, P.R. ; Al-Hakim, L.A.R.</creator><creatorcontrib>Welgama, P.S. ; Gibson, P.R. ; Al-Hakim, L.A.R.</creatorcontrib><description>Converting a dual graph into a block layout using a computer has been a difficult task. In this paper a new knowledge-based system is presented for the above purpose. The procedure converts the dual of a maximal planar weighted graph developed using graph-theoretic concepts into a block layout using a knowledge-based system. The knowledge base consists of web-grammar rules which select facilities sequentially, determine facility dimensions and achieve automated identification and reduction of empty spaces. The methodology arrives at regular facility shapes while attempting to maximise the preservation of adjacencies specified in the dual graph and minimise the empty spaces. The procedure includes an interactive option to generate alternative solutions and is illustrated using problems containing numerical examples.</description><identifier>ISSN: 0925-5273</identifier><identifier>EISSN: 1873-7579</identifier><identifier>DOI: 10.1016/0925-5273(94)90115-5</identifier><identifier>CODEN: IJPCEY</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Exact sciences and technology ; Expert systems ; Facilities planning ; Flows in networks. Combinatorial problems ; Mathematical models ; Operational research and scientific management ; Operational research. Management science ; Operations research ; Studies</subject><ispartof>International journal of production economics, 1994, Vol.33 (1), p.17-30</ispartof><rights>1994</rights><rights>1994 INIST-CNRS</rights><rights>Copyright Elsevier Sequoia S.A. Jan 1994</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c458t-6cecc5c8806e40cb447ae8ec64020283f535e55e1a936893a09221da7a4164c03</citedby><cites>FETCH-LOGICAL-c458t-6cecc5c8806e40cb447ae8ec64020283f535e55e1a936893a09221da7a4164c03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/0925-5273(94)90115-5$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>309,310,314,780,784,789,790,3541,3998,4014,4040,4041,23921,23922,25131,27914,27915,27916,45986</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=3928234$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttp://econpapers.repec.org/article/eeeproeco/v_3a33_3ay_3a1994_3ai_3a1-3_3ap_3a17-30.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Welgama, P.S.</creatorcontrib><creatorcontrib>Gibson, P.R.</creatorcontrib><creatorcontrib>Al-Hakim, L.A.R.</creatorcontrib><title>Facilities layout: A knowledge-based approach for converting a dual graph into a block layout</title><title>International journal of production economics</title><description>Converting a dual graph into a block layout using a computer has been a difficult task. In this paper a new knowledge-based system is presented for the above purpose. The procedure converts the dual of a maximal planar weighted graph developed using graph-theoretic concepts into a block layout using a knowledge-based system. The knowledge base consists of web-grammar rules which select facilities sequentially, determine facility dimensions and achieve automated identification and reduction of empty spaces. The methodology arrives at regular facility shapes while attempting to maximise the preservation of adjacencies specified in the dual graph and minimise the empty spaces. The procedure includes an interactive option to generate alternative solutions and is illustrated using problems containing numerical examples.</description><subject>Applied sciences</subject><subject>Exact sciences and technology</subject><subject>Expert systems</subject><subject>Facilities planning</subject><subject>Flows in networks. Combinatorial problems</subject><subject>Mathematical models</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Operations research</subject><subject>Studies</subject><issn>0925-5273</issn><issn>1873-7579</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1994</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNp9UMGO0zAQtRBIlIU_4GAhDnAI2LGd2ByQVit2F7QSFzgiazqZtN7NxsFOi_r3OLTqkYPtmdF7b54fY6-l-CCFbD4KV5vK1K165_R7J6Qs3RO2krZVVWta95StzpDn7EXO90KIVlq7Yr-uAcMQ5kCZD3CIu_kTv-QPY_wzULehag2ZOg7TlCLglvcxcYzjntIcxg0H3u1g4JsE05aHcY5lsh4iPpy0XrJnPQyZXp3eC_bz-suPq9vq7vvN16vLuwq1sXPVICEatFY0pAWutW6BLGGjRS1qq3qjDBlDEpxqrFNQflPLDlrQstEo1AV7c9QtNn_vKM_-Pu7SWFZ66azTWipXQPoIwhRzTtT7KYVHSAcvhV9y9EtIfgnJO-3_5ehNoX070hJNhGcOEZVlhNHvvQKlynUoR7pCVRCW0i_Daalar4Tfzo9F7O3JKGSEoU8wYshnUeVqWytdYJ-PMCqh7QMlnzHQiNSFRDj7Lob_m_4LjZee3g</recordid><startdate>1994</startdate><enddate>1994</enddate><creator>Welgama, P.S.</creator><creator>Gibson, P.R.</creator><creator>Al-Hakim, L.A.R.</creator><general>Elsevier B.V</general><general>Elsevier Science</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>IQODW</scope><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7TA</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>KR7</scope></search><sort><creationdate>1994</creationdate><title>Facilities layout: A knowledge-based approach for converting a dual graph into a block layout</title><author>Welgama, P.S. ; Gibson, P.R. ; Al-Hakim, L.A.R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c458t-6cecc5c8806e40cb447ae8ec64020283f535e55e1a936893a09221da7a4164c03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1994</creationdate><topic>Applied sciences</topic><topic>Exact sciences and technology</topic><topic>Expert systems</topic><topic>Facilities planning</topic><topic>Flows in networks. Combinatorial problems</topic><topic>Mathematical models</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Operations research</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Welgama, P.S.</creatorcontrib><creatorcontrib>Gibson, P.R.</creatorcontrib><creatorcontrib>Al-Hakim, L.A.R.</creatorcontrib><collection>Pascal-Francis</collection><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>International journal of production economics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Welgama, P.S.</au><au>Gibson, P.R.</au><au>Al-Hakim, L.A.R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Facilities layout: A knowledge-based approach for converting a dual graph into a block layout</atitle><jtitle>International journal of production economics</jtitle><date>1994</date><risdate>1994</risdate><volume>33</volume><issue>1</issue><spage>17</spage><epage>30</epage><pages>17-30</pages><issn>0925-5273</issn><eissn>1873-7579</eissn><coden>IJPCEY</coden><abstract>Converting a dual graph into a block layout using a computer has been a difficult task. In this paper a new knowledge-based system is presented for the above purpose. The procedure converts the dual of a maximal planar weighted graph developed using graph-theoretic concepts into a block layout using a knowledge-based system. The knowledge base consists of web-grammar rules which select facilities sequentially, determine facility dimensions and achieve automated identification and reduction of empty spaces. The methodology arrives at regular facility shapes while attempting to maximise the preservation of adjacencies specified in the dual graph and minimise the empty spaces. The procedure includes an interactive option to generate alternative solutions and is illustrated using problems containing numerical examples.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/0925-5273(94)90115-5</doi><tpages>14</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0925-5273 |
| ispartof | International journal of production economics, 1994, Vol.33 (1), p.17-30 |
| issn | 0925-5273 1873-7579 |
| language | eng |
| recordid | cdi_proquest_journals_198944139 |
| source | Elsevier ScienceDirect Journals Complete - AutoHoldings; RePEc |
| subjects | Applied sciences Exact sciences and technology Expert systems Facilities planning Flows in networks. Combinatorial problems Mathematical models Operational research and scientific management Operational research. Management science Operations research Studies |
| title | Facilities layout: A knowledge-based approach for converting a dual graph into a block layout |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T05%3A12%3A50IST&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=Facilities%20layout:%20A%20knowledge-based%20approach%20for%20converting%20a%20dual%20graph%20into%20a%20block%20layout&rft.jtitle=International%20journal%20of%20production%20economics&rft.au=Welgama,%20P.S.&rft.date=1994&rft.volume=33&rft.issue=1&rft.spage=17&rft.epage=30&rft.pages=17-30&rft.issn=0925-5273&rft.eissn=1873-7579&rft.coden=IJPCEY&rft_id=info:doi/10.1016/0925-5273(94)90115-5&rft_dat=%3Cproquest_cross%3E875283%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=198944139&rft_id=info:pmid/&rft_els_id=0925527394901155&rfr_iscdi=true |