A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem. Paes, F., Pessoa, A., & Vidal, T. European Journal of Operational Research, 256(3):742–756, Elsevier B.V., 2017.
Paper doi abstract bibtex We address the Unequal-Area Facility-Layout Problem (UA-FLP), which aims to dimension and locate rectangular facilities in an unlimited floor space, without overlap, while minimizing the sum of distances among facilities weighted by “material-handling” flows. We introduce two algorithmic approaches to address this problem: a basic Genetic Algorithm (GA), and a GA combined with a decomposition strategy via partial solution deconstructions and reconstructions. To efficiently decompose the problem, we impose a solution structure where no facility should cross the X or Y axis. Although this restriction can possibly deteriorate the value of the best achievable solution, it also greatly enhances the search capabilities of the method on medium and large problem instances. For most such instances, current exact methods are impracticable. As highlighted by our experiments, the resulting algorithm produces solutions of high quality for the two classic datasets of the literature, improving six out of the eight best known solutions from the first set, with up to 125 facilities, and all medium- and large-scale instances from the second set. For some of the largest instances of the second set, with 90 or 100 facilities, the average solution improvement goes as high as 6 percent or 7 percent when compared to previous algorithms, in less CPU time. We finally introduce additional instances with up to 150 facilities. On this benchmark, the decomposition method provides an average solution improvement with respect to the basic GA of about 9 percent and 1.3 percent on short and long runs, respectively.
@article{Paes2016,
abstract = {We address the Unequal-Area Facility-Layout Problem (UA-FLP), which aims to dimension and locate rectangular facilities in an unlimited floor space, without overlap, while minimizing the sum of distances among facilities weighted by “material-handling” flows. We introduce two algorithmic approaches to address this problem: a basic Genetic Algorithm (GA), and a GA combined with a decomposition strategy via partial solution deconstructions and reconstructions. To efficiently decompose the problem, we impose a solution structure where no facility should cross the X or Y axis. Although this restriction can possibly deteriorate the value of the best achievable solution, it also greatly enhances the search capabilities of the method on medium and large problem instances. For most such instances, current exact methods are impracticable. As highlighted by our experiments, the resulting algorithm produces solutions of high quality for the two classic datasets of the literature, improving six out of the eight best known solutions from the first set, with up to 125 facilities, and all medium- and large-scale instances from the second set. For some of the largest instances of the second set, with 90 or 100 facilities, the average solution improvement goes as high as 6 percent or 7 percent when compared to previous algorithms, in less CPU time. We finally introduce additional instances with up to 150 facilities. On this benchmark, the decomposition method provides an average solution improvement with respect to the basic GA of about 9 percent and 1.3 percent on short and long runs, respectively.},
author = {Paes, F.G. and Pessoa, A.A. and Vidal, T.},
doi = {10.1016/j.ejor.2016.07.022},
file = {:C$\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/Paes, Pessoa, Vidal/Paes, Pessoa, Vidal - 2017 - A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem.pdf:pdf},
journal = {European Journal of Operational Research},
keywords = {Decomposition strategies,Facility layout,Genetic algorithm,Hybrid metaheuristics},
number = {3},
pages = {742--756},
publisher = {Elsevier B.V.},
title = {{A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem}},
url = {http://linkinghub.elsevier.com/retrieve/pii/S0377221716305598},
volume = {256},
year = {2017}
}
Downloads: 0
{"_id":"JtTxbQMyhzjCAXqxq","bibbaseid":"paes-pessoa-vidal-ahybridgeneticalgorithmwithdecompositionphasesfortheunequalareafacilitylayoutproblem-2017","downloads":0,"creationDate":"2017-06-20T13:26:52.965Z","title":"A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem","author_short":["Paes, F.","Pessoa, A.","Vidal, T."],"year":2017,"bibtype":"article","biburl":"https://w1.cirrelt.ca/~vidalt/resources/My Collection.bib","bibdata":{"bibtype":"article","type":"article","abstract":"We address the Unequal-Area Facility-Layout Problem (UA-FLP), which aims to dimension and locate rectangular facilities in an unlimited floor space, without overlap, while minimizing the sum of distances among facilities weighted by “material-handling” flows. We introduce two algorithmic approaches to address this problem: a basic Genetic Algorithm (GA), and a GA combined with a decomposition strategy via partial solution deconstructions and reconstructions. To efficiently decompose the problem, we impose a solution structure where no facility should cross the X or Y axis. Although this restriction can possibly deteriorate the value of the best achievable solution, it also greatly enhances the search capabilities of the method on medium and large problem instances. For most such instances, current exact methods are impracticable. As highlighted by our experiments, the resulting algorithm produces solutions of high quality for the two classic datasets of the literature, improving six out of the eight best known solutions from the first set, with up to 125 facilities, and all medium- and large-scale instances from the second set. For some of the largest instances of the second set, with 90 or 100 facilities, the average solution improvement goes as high as 6 percent or 7 percent when compared to previous algorithms, in less CPU time. We finally introduce additional instances with up to 150 facilities. On this benchmark, the decomposition method provides an average solution improvement with respect to the basic GA of about 9 percent and 1.3 percent on short and long runs, respectively.","author":[{"propositions":[],"lastnames":["Paes"],"firstnames":["F.G."],"suffixes":[]},{"propositions":[],"lastnames":["Pessoa"],"firstnames":["A.A."],"suffixes":[]},{"propositions":[],"lastnames":["Vidal"],"firstnames":["T."],"suffixes":[]}],"doi":"10.1016/j.ejor.2016.07.022","file":":C$\\$:/Users/Thibaut/Documents/Mendeley-Articles/Paes, Pessoa, Vidal/Paes, Pessoa, Vidal - 2017 - A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem.pdf:pdf","journal":"European Journal of Operational Research","keywords":"Decomposition strategies,Facility layout,Genetic algorithm,Hybrid metaheuristics","number":"3","pages":"742–756","publisher":"Elsevier B.V.","title":"A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem","url":"http://linkinghub.elsevier.com/retrieve/pii/S0377221716305598","volume":"256","year":"2017","bibtex":"@article{Paes2016,\nabstract = {We address the Unequal-Area Facility-Layout Problem (UA-FLP), which aims to dimension and locate rectangular facilities in an unlimited floor space, without overlap, while minimizing the sum of distances among facilities weighted by “material-handling” flows. We introduce two algorithmic approaches to address this problem: a basic Genetic Algorithm (GA), and a GA combined with a decomposition strategy via partial solution deconstructions and reconstructions. To efficiently decompose the problem, we impose a solution structure where no facility should cross the X or Y axis. Although this restriction can possibly deteriorate the value of the best achievable solution, it also greatly enhances the search capabilities of the method on medium and large problem instances. For most such instances, current exact methods are impracticable. As highlighted by our experiments, the resulting algorithm produces solutions of high quality for the two classic datasets of the literature, improving six out of the eight best known solutions from the first set, with up to 125 facilities, and all medium- and large-scale instances from the second set. For some of the largest instances of the second set, with 90 or 100 facilities, the average solution improvement goes as high as 6 percent or 7 percent when compared to previous algorithms, in less CPU time. We finally introduce additional instances with up to 150 facilities. On this benchmark, the decomposition method provides an average solution improvement with respect to the basic GA of about 9 percent and 1.3 percent on short and long runs, respectively.},\nauthor = {Paes, F.G. and Pessoa, A.A. and Vidal, T.},\ndoi = {10.1016/j.ejor.2016.07.022},\nfile = {:C$\\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/Paes, Pessoa, Vidal/Paes, Pessoa, Vidal - 2017 - A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem.pdf:pdf},\njournal = {European Journal of Operational Research},\nkeywords = {Decomposition strategies,Facility layout,Genetic algorithm,Hybrid metaheuristics},\nnumber = {3},\npages = {742--756},\npublisher = {Elsevier B.V.},\ntitle = {{A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem}},\nurl = {http://linkinghub.elsevier.com/retrieve/pii/S0377221716305598},\nvolume = {256},\nyear = {2017}\n}\n","author_short":["Paes, F.","Pessoa, A.","Vidal, T."],"key":"Paes2016","id":"Paes2016","bibbaseid":"paes-pessoa-vidal-ahybridgeneticalgorithmwithdecompositionphasesfortheunequalareafacilitylayoutproblem-2017","role":"author","urls":{"Paper":"http://linkinghub.elsevier.com/retrieve/pii/S0377221716305598"},"keyword":["Decomposition strategies","Facility layout","Genetic algorithm","Hybrid metaheuristics"],"metadata":{"authorlinks":{"vidal, t":"https://bibbase.org/show?bib=https%3A%2F%2Fw1.cirrelt.ca%2F%7Evidalt%2Fresources%2FMy%2520Collection.bib"}},"downloads":0,"html":""},"search_terms":["hybrid","genetic","algorithm","decomposition","phases","unequal","area","facility","layout","problem","paes","pessoa","vidal"],"keywords":["decomposition strategies","facility layout","genetic algorithm","hybrid metaheuristics"],"authorIDs":["awoTsndRPACdYbwLY"],"dataSources":["yinfondEAJRbDM9sJ","sempRA6PhmAdGk3yG"]}