×

集成机器分配和布局问题的元启发式。 (英语) Zbl 1176.90165号

摘要:集成机器分配和布局问题(IMALP)是指将一组机器(包括机器副本)分配给位置,同时将产品流分配给机器,从而使物料搬运成本最小化的问题。针对IMALP提出了一种新的数学公式、禁忌搜索(TS)启发式算法和模因算法(MA)。使用文献中提供的一组测试问题对算法进行了评估。TS和MA为数据集获得了与文献中介绍的先前技术相同或更好的解决方案。更具体地说,TS在47%的案例中获得了更好的解决方案,MA在52.4%的案例中改进了最知名的解决方案。结果,MA在解决方案质量和计算时间方面优于TS。

MSC公司:

90B30型 生产模型
90 C59 数学规划中的近似方法和启发式
90B85型 连续定位
PDF格式BibTeX公司 XML格式引用
全文: 内政部