×

基于正选择的改进克隆选择算法求解车间调度问题。 (英语) Zbl 1262.90067号

摘要:我们提出了改进的初始化和改进的克隆选择算法,称为基于正选择的改进克隆选择算法来解决Job Shop调度问题。新算法具有收敛速度快和防止早熟的优点。充分研究了车间调度问题中的基准实例,并对所提出的方法进行了评估。计算结果表明,该算法能够在合理的计算时间内获得最优解,表明克隆选择算法中免疫记忆的有效性和灵活性。

MSC公司:

90B35型 运筹学中的确定性调度理论

软件:

WBMOAIS公司
PDF格式BibTeX公司 XML格式引用
全文: 链接