×
弗雷德里科·加莱克斯·佩斯;阿图尔·阿尔维斯·佩索阿;蒂鲍特·维达尔

非等面积设施布局问题的一种带分解阶段的混合遗传算法。 （英语） Zbl 1394.90576号

欧洲药典。物件。 256、3号、742-756（2017）.
摘要：我们解决了不等面积设施布局问题（UA-FLP），其目的是在无重叠的无限占地空间中对矩形设施进行尺寸标注和定位，同时最小化由“物料处理”流程加权的设施之间的距离总和。我们介绍了两种解决该问题的算法：基本遗传算法（GA）和通过部分解解构和重构结合分解策略的GA。为了有效地分解问题，我们采用了一种解决方案结构，其中任何工具都不应跨越\（X）或\（Y）轴。尽管这种限制可能会降低最佳可实现解决方案的价值，但它也大大增强了该方法在中大型问题实例上的搜索能力。对于大多数此类情况，当前的精确方法是不切实际的。正如我们的实验所强调的那样，所得到的算法为文献中的两个经典数据集生成了高质量的解决方案，改进了第一组中八个最佳解决方案中的六个，最多有125个设施，以及第二组中的所有中大型实例。对于第二组中的一些最大实例（具有90或100个设施），与以前的算法相比，平均解决方案改进高达6%或7%，所需的CPU时间更少。最后，我们引入了多达150个设施的其他实例。在这个基准上，分解方法提供了相对于基本GA的平均解决方案改进，短期和长期分别约为9%和1.3%。

引用于6文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90B80型 离散位置和分配
90立方厘米 混合整数编程

关键词：

设施布局;遗传算法;混合元启发式;分解策略

软件：

流行音乐
PDF格式BibTeX公司 XML格式引用
\textit{F.G.Paes}等人，《欧洲药典》。第256号决议，第3号，742--756（2017；Zbl 1394.90576）
全文： 内政部

参考文献：

[1] Drira，A。；皮尔雷瓦尔，H。；Hajri-Gabouj，S.，《设施布局问题：调查》，《控制中的年度审查》，31，2，255-267（2007）
[2] Dunker，T。；氡，G。；Westkämper，E.，设施布局问题的协同进化算法，《国际生产研究杂志》，41，15，3479-3500（2003）·Zbl 1052.90590号
[3] Garey，M.R。；约翰逊，D.S。；Stockmeyer，L.，一些简化的np-完全图问题，理论计算机科学，1，3，237-267（1976）·Zbl 0338.05120号
[4] Gonçalves，J.F。；Resende，M.G.C.，《非等面积设施布局问题的有偏随机密钥遗传算法》，《欧洲运筹学杂志》，246，1，86-107（2015）·Zbl 1346.90495号
[5] 伊玛目，M.H。；Mir，M.，《不等区域设施的自动布局》，计算机与工业工程，24355-366（1993）
[6] 伊玛目，M.H。；Mir，M.，建筑-街区布局优化的集群边界搜索算法，工程软件进展，29，2，165-173（1998）
[7] Kado，K.，《设施布局问题的遗传算法研究》（1996），爱丁堡大学博士论文
[8] Komarudin，K.Y.W.，《应用蚂蚁系统解决不等面积设施布局问题》，《欧洲运筹学杂志》，202，3，730-746（2010）·Zbl 1176.90358号
[9] Kulturel-Konak，S。；Konak，A.，针对不等面积设施布局问题的新型松弛柔性海湾结构表示和粒子群优化，工程优化，43，12，1263-1287（2011）
[10] 赖，K.K。；Chan，J.W.M.，为下料问题开发模拟退火算法，计算机与工业工程，32，1，115-127（1997）
[11] McKendall，A.R。；Hakobyan，A.，《非等面积部门动态设施布局问题的启发式》，《欧洲运筹学杂志》，201，1，171-182（2010）·Zbl 1177.90259号
[12] Mir，M。；Imam，M.H.，宏单元布局优化的分析退火，计算机与电气工程，22169-177（1996）
[13] Mir，M。；Imam，M.H.，《不等面积设施布局设计的混合优化方法》，计算机与工业工程，39，1，49-63（2001）
[14] 肖尔茨，D。；皮特里克，A。；Domschke，W.，Stats:一种基于切片树和禁忌搜索的启发式算法，用于解决不等面积设施布局问题，《欧洲运筹学杂志》，197,1166-178（2009）·Zbl 1157.90402号
[15] 辛格，S.P。；Sharma，R.R.K.，《设施布局问题的不同方法综述》，《国际先进制造技术杂志》，30，5-6，425-433（2006）
[16] Syswerda，G.公司。；Palmucci，J.，《遗传算法在资源调度中的应用》，国际计算机游戏协会会议记录，ICGA，502-508（1991）
[17] Taillard，E.D。；Voss，S.，Popmusic-特殊强化条件下的部分优化元启发式，元启发式的论文和调查，613-629（2002），Springer·Zbl 1017.90132号
[18] 汤普金斯，J.A。；怀特，J.A。；博泽，Y.A。；Tanchoco，J.M.A.，设施规划（2010），John Wiley&Sons
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。