×

模拟退火和帝国主义竞争算法,用于最小化开放式车间的制造周期。 (英语) Zbl 1362.90195号

摘要:本文提出了一种帝国主义竞争算法(ICA)和模拟退火算法(SA),以最小化完工时间(总完工时间)。算法的参数通过响应面方法(RSM)进行调整。基于经典方法,将调度问题分为小型、中型和大型问题。为了评估该ICA的性能,将其结果与GAMS针对小规模实例获得的最佳结果进行了比较。此外,对于中大型实例,将ICA获得的解与有效方法SA算法的解进行了比较,并对结果进行了分析。

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

软件:

GAMS游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部