Genetic Algorithm for solving Multi-objective Facility Layout Problem (MOFLP)

2012 International Conference on Engineering and Technology (ICET) Pub Date : 2012-12-31 DOI:10.1109/ICENGTECHNOL.2012.6396132

M. E. Shedeed, S. A. Barr

{"title":"Genetic Algorithm for solving Multi-objective Facility Layout Problem (MOFLP)","authors":"M. E. Shedeed, S. A. Barr","doi":"10.1109/ICENGTECHNOL.2012.6396132","DOIUrl":null,"url":null,"abstract":"Facility layout problem is about arranging departments within the factory to achieve the desired product quantity and quality. The majority of previous research work has tackled the facility layout problem in terms of one objective, and few researches have considered Multi-Objective Facility Layout Problem. This paper develops and presents Genetic Algorithm model for solving Multi-Objective Facility Layout Problem. It combines quantitative and qualitative objectives into single objective function. The proposed model solves single and multi-objective facility layout problems. For single-objective facility layout, the results reveal that the proposed algorithm is capable of obtaining the best known published solutions for number of facilities up to 24. Furthermore it achieves best known material handling cost for 24 departments arranged in 30 locations. For multi-objective facility layout, the results reveal that the proposed algorithm is capable of obtaining solutions, which deviate between 0 and 15% maximum from its respective single objective best solution.","PeriodicalId":149484,"journal":{"name":"2012 International Conference on Engineering and Technology (ICET)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 International Conference on Engineering and Technology (ICET)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICENGTECHNOL.2012.6396132","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

Abstract

Facility layout problem is about arranging departments within the factory to achieve the desired product quantity and quality. The majority of previous research work has tackled the facility layout problem in terms of one objective, and few researches have considered Multi-Objective Facility Layout Problem. This paper develops and presents Genetic Algorithm model for solving Multi-Objective Facility Layout Problem. It combines quantitative and qualitative objectives into single objective function. The proposed model solves single and multi-objective facility layout problems. For single-objective facility layout, the results reveal that the proposed algorithm is capable of obtaining the best known published solutions for number of facilities up to 24. Furthermore it achieves best known material handling cost for 24 departments arranged in 30 locations. For multi-objective facility layout, the results reveal that the proposed algorithm is capable of obtaining solutions, which deviate between 0 and 15% maximum from its respective single objective best solution.

查看原文本刊更多论文

求解多目标设施布局问题的遗传算法

设施布局问题是关于工厂内部各部门的安排，以达到预期的产品数量和质量。以往的研究工作大多是针对单一目标的设施布局问题，很少有研究考虑多目标的设施布局问题。提出了求解多目标设施布局问题的遗传算法模型。它将定量目标和定性目标结合为单一目标函数。该模型可解决单目标和多目标设施布局问题。对于单目标设施布局，结果表明，该算法能够获得最多24个设施数量的已知最优解。此外，它还为30个地点的24个部门实现了最知名的物料处理成本。结果表明，对于多目标设施布局，所提算法能够获得与各自单目标最优解最大偏差在0 ~ 15%之间的解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2012 International Conference on Engineering and Technology (ICET)

自引率

0.00%

发文量