A SULE'S METHOD INITIATED GENETIC ALGORITHM FOR SOLVING QAP FORMULATION IN FACILITY LAYOUT DESIGN: A REAL WORLD APPLICATION
This article considers the Quadratic Assignment Problem (QAP) as one of the most important issues in optimization. This NP-hard problem has been largely studied in the scientific literature, and exact and approximate (heuristic and meta-heuristic) approaches have been used, mainly to optimize one or...
Gespeichert in:
Veröffentlicht in: | Journal of Theoretical and Applied Information Technology 2016-02, Vol.84 (2), p.157-157 |
---|---|
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 | 157 |
---|---|
container_issue | 2 |
container_start_page | 157 |
container_title | Journal of Theoretical and Applied Information Technology |
container_volume | 84 |
creator | Atencio, Fabricio Niebles Rodado, Dionicio Neira |
description | This article considers the Quadratic Assignment Problem (QAP) as one of the most important issues in optimization. This NP-hard problem has been largely studied in the scientific literature, and exact and approximate (heuristic and meta-heuristic) approaches have been used, mainly to optimize one or more objectives. However, most of these studies do not consider or are not tested in real applications. Hence, in this work, the authors propose the use of Sule's Method and genetic algorithms, for a QAP (stated as a facility Layout Problem) in a real industry application in Colombia so that the total cost to move the required material between the facilities is minimized. As far as the authors know, this is the first work in which Sule's Method and genetic algorithms are used simultaneously for this combinatorial optimization problem. Additionally, the proposed approach was tested using well-known datasets from the literature in order to assure its efficiency. |
format | Article |
fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_miscellaneous_1855392259</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1855392259</sourcerecordid><originalsourceid>FETCH-LOGICAL-p131t-608432867479ede831f4db021c548dc7dadde02a048678c8b4e0a781dd8466b3</originalsourceid><addsrcrecordid>eNpdjjtvwjAYRTO0UunjP3xSh3aJ5Fdip5uVmGDJxDQxrZhQiI1URIESmPrnmz6mTldXOufqXkQjLDCPKc6Sq-i67zcIpYRlySj6lNDMjXpoYKrcxBagK-20dKqAUlXK6RykKW2t3WQKY1tDY82Lrkp4lrPvPp0b6bStBg_GMtdGuwUYubBzB4VqdFk9gYRaSQOvtjYFyNnM6PzHuY0u1-22D3d_eRO5sXL5JDa2HBATHzDFpzhFglEiUs54FnwQFK-ZXyGCu4QJ33Hfeh8QaREbGNGJFQuo5QJ7L1iaruhN9Pg7ezjuP86hPy3f3_oubLftLuzP_RKLJKEZIUk2oPf_0M3-fNwN55aYc8JImhFOvwB1ilsF</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1772426927</pqid></control><display><type>article</type><title>A SULE'S METHOD INITIATED GENETIC ALGORITHM FOR SOLVING QAP FORMULATION IN FACILITY LAYOUT DESIGN: A REAL WORLD APPLICATION</title><source>EZB-FREE-00999 freely available EZB journals</source><creator>Atencio, Fabricio Niebles ; Rodado, Dionicio Neira</creator><creatorcontrib>Atencio, Fabricio Niebles ; Rodado, Dionicio Neira</creatorcontrib><description>This article considers the Quadratic Assignment Problem (QAP) as one of the most important issues in optimization. This NP-hard problem has been largely studied in the scientific literature, and exact and approximate (heuristic and meta-heuristic) approaches have been used, mainly to optimize one or more objectives. However, most of these studies do not consider or are not tested in real applications. Hence, in this work, the authors propose the use of Sule's Method and genetic algorithms, for a QAP (stated as a facility Layout Problem) in a real industry application in Colombia so that the total cost to move the required material between the facilities is minimized. As far as the authors know, this is the first work in which Sule's Method and genetic algorithms are used simultaneously for this combinatorial optimization problem. Additionally, the proposed approach was tested using well-known datasets from the literature in order to assure its efficiency.</description><identifier>ISSN: 1817-3195</identifier><language>eng</language><publisher>Islamabad: Journal of Theoretical and Applied Information</publisher><subject>Approximation ; Combinatorial analysis ; Efficiency ; Facilities management ; Genetic algorithms ; Information technology ; Operations research ; Optimization</subject><ispartof>Journal of Theoretical and Applied Information Technology, 2016-02, Vol.84 (2), p.157-157</ispartof><rights>Copyright Journal of Theoretical and Applied Information Feb 2016</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784</link.rule.ids></links><search><creatorcontrib>Atencio, Fabricio Niebles</creatorcontrib><creatorcontrib>Rodado, Dionicio Neira</creatorcontrib><title>A SULE'S METHOD INITIATED GENETIC ALGORITHM FOR SOLVING QAP FORMULATION IN FACILITY LAYOUT DESIGN: A REAL WORLD APPLICATION</title><title>Journal of Theoretical and Applied Information Technology</title><description>This article considers the Quadratic Assignment Problem (QAP) as one of the most important issues in optimization. This NP-hard problem has been largely studied in the scientific literature, and exact and approximate (heuristic and meta-heuristic) approaches have been used, mainly to optimize one or more objectives. However, most of these studies do not consider or are not tested in real applications. Hence, in this work, the authors propose the use of Sule's Method and genetic algorithms, for a QAP (stated as a facility Layout Problem) in a real industry application in Colombia so that the total cost to move the required material between the facilities is minimized. As far as the authors know, this is the first work in which Sule's Method and genetic algorithms are used simultaneously for this combinatorial optimization problem. Additionally, the proposed approach was tested using well-known datasets from the literature in order to assure its efficiency.</description><subject>Approximation</subject><subject>Combinatorial analysis</subject><subject>Efficiency</subject><subject>Facilities management</subject><subject>Genetic algorithms</subject><subject>Information technology</subject><subject>Operations research</subject><subject>Optimization</subject><issn>1817-3195</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNpdjjtvwjAYRTO0UunjP3xSh3aJ5Fdip5uVmGDJxDQxrZhQiI1URIESmPrnmz6mTldXOufqXkQjLDCPKc6Sq-i67zcIpYRlySj6lNDMjXpoYKrcxBagK-20dKqAUlXK6RykKW2t3WQKY1tDY82Lrkp4lrPvPp0b6bStBg_GMtdGuwUYubBzB4VqdFk9gYRaSQOvtjYFyNnM6PzHuY0u1-22D3d_eRO5sXL5JDa2HBATHzDFpzhFglEiUs54FnwQFK-ZXyGCu4QJ33Hfeh8QaREbGNGJFQuo5QJ7L1iaruhN9Pg7ezjuP86hPy3f3_oubLftLuzP_RKLJKEZIUk2oPf_0M3-fNwN55aYc8JImhFOvwB1ilsF</recordid><startdate>20160201</startdate><enddate>20160201</enddate><creator>Atencio, Fabricio Niebles</creator><creator>Rodado, Dionicio Neira</creator><general>Journal of Theoretical and Applied Information</general><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20160201</creationdate><title>A SULE'S METHOD INITIATED GENETIC ALGORITHM FOR SOLVING QAP FORMULATION IN FACILITY LAYOUT DESIGN: A REAL WORLD APPLICATION</title><author>Atencio, Fabricio Niebles ; Rodado, Dionicio Neira</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p131t-608432867479ede831f4db021c548dc7dadde02a048678c8b4e0a781dd8466b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Approximation</topic><topic>Combinatorial analysis</topic><topic>Efficiency</topic><topic>Facilities management</topic><topic>Genetic algorithms</topic><topic>Information technology</topic><topic>Operations research</topic><topic>Optimization</topic><toplevel>online_resources</toplevel><creatorcontrib>Atencio, Fabricio Niebles</creatorcontrib><creatorcontrib>Rodado, Dionicio Neira</creatorcontrib><collection>Computer and Information Systems Abstracts</collection><collection>Technology 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>Journal of Theoretical and Applied Information Technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Atencio, Fabricio Niebles</au><au>Rodado, Dionicio Neira</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A SULE'S METHOD INITIATED GENETIC ALGORITHM FOR SOLVING QAP FORMULATION IN FACILITY LAYOUT DESIGN: A REAL WORLD APPLICATION</atitle><jtitle>Journal of Theoretical and Applied Information Technology</jtitle><date>2016-02-01</date><risdate>2016</risdate><volume>84</volume><issue>2</issue><spage>157</spage><epage>157</epage><pages>157-157</pages><issn>1817-3195</issn><abstract>This article considers the Quadratic Assignment Problem (QAP) as one of the most important issues in optimization. This NP-hard problem has been largely studied in the scientific literature, and exact and approximate (heuristic and meta-heuristic) approaches have been used, mainly to optimize one or more objectives. However, most of these studies do not consider or are not tested in real applications. Hence, in this work, the authors propose the use of Sule's Method and genetic algorithms, for a QAP (stated as a facility Layout Problem) in a real industry application in Colombia so that the total cost to move the required material between the facilities is minimized. As far as the authors know, this is the first work in which Sule's Method and genetic algorithms are used simultaneously for this combinatorial optimization problem. Additionally, the proposed approach was tested using well-known datasets from the literature in order to assure its efficiency.</abstract><cop>Islamabad</cop><pub>Journal of Theoretical and Applied Information</pub><tpages>1</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1817-3195 |
ispartof | Journal of Theoretical and Applied Information Technology, 2016-02, Vol.84 (2), p.157-157 |
issn | 1817-3195 |
language | eng |
recordid | cdi_proquest_miscellaneous_1855392259 |
source | EZB-FREE-00999 freely available EZB journals |
subjects | Approximation Combinatorial analysis Efficiency Facilities management Genetic algorithms Information technology Operations research Optimization |
title | A SULE'S METHOD INITIATED GENETIC ALGORITHM FOR SOLVING QAP FORMULATION IN FACILITY LAYOUT DESIGN: A REAL WORLD APPLICATION |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T09%3A53%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20SULE'S%20METHOD%20INITIATED%20GENETIC%20ALGORITHM%20FOR%20SOLVING%20QAP%20FORMULATION%20IN%20FACILITY%20LAYOUT%20DESIGN:%20A%20REAL%20WORLD%20APPLICATION&rft.jtitle=Journal%20of%20Theoretical%20and%20Applied%20Information%20Technology&rft.au=Atencio,%20Fabricio%20Niebles&rft.date=2016-02-01&rft.volume=84&rft.issue=2&rft.spage=157&rft.epage=157&rft.pages=157-157&rft.issn=1817-3195&rft_id=info:doi/&rft_dat=%3Cproquest%3E1855392259%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1772426927&rft_id=info:pmid/&rfr_iscdi=true |