Juan R.Jaramillo。;艾伦·R·麦肯达尔。 集成机器分配和布局问题的元启发式。 (英语) Zbl 1176.90165号 国际期刊运营。物件。 7,第1号,74-89(2010). 摘要:集成机器分配和布局问题(IMALP)是指将一组机器(包括机器副本)分配给位置,同时将产品流分配给机器,从而使物料搬运成本最小化的问题。针对IMALP提出了一种新的数学公式、禁忌搜索(TS)启发式算法和模因算法(MA)。使用文献中提供的一组测试问题对算法进行了评估。TS和MA为数据集获得了与文献中介绍的先前技术相同或更好的解决方案。更具体地说,TS在47%的案例中获得了更好的解决方案,MA在52.4%的案例中改进了最知名的解决方案。结果,MA在解决方案质量和计算时间方面优于TS。 MSC公司: 90B30型 生产模型 90 C59 数学规划中的近似方法和启发式 90B85型 连续定位 关键词:机器分配;机器布局;IMALP公司;Memetic算法;元启发式;多商品流问题;二次指派问题;禁忌搜索算法;产品流动;材料搬运费 软件:GRASP_质量保证计划 PDF格式BibTeX公司 XML格式引用 \textit{J.R.Jaramillo}和\textit{A.R.McKendall},国际期刊Oper。第7号决议,第1号,74--89(2010年;Zbl 1176.90165) 全文: 内政部