基于禁忌搜索算法求解流水作业最小误工调度问题

摘要

针对流水作业环境最小化误工损失调度问题,提出一个禁忌搜索算法对其进行求解.利用多个启发式规则生成可行调度,从中选出最好解作为算法的初始解;同时,基于随机交换策略,权衡求解质量与运行时间之间的关系定义邻域搜索机制;采用双禁忌表结构防止算法陷于局部最优;最后,定义算法停止规则.数值实验表明,与传统禁忌搜索算法相比,新算法在求解质量和处理速度上进一步优化,且该优势随着问题规模的增大而更加明显.