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