调度是管理者在经营过程中需要做出的重要决策之一,可以涉及制造、运输、分配等多种生产场景,有效的调度策略不仅可以对生产资源进行充分利用,而且还可以提高用户的满意度。基于此,研究了流水机环境下最小化误工损失调度问题,并设计了一个改进禁忌搜索算法对其进行求解。流水机环境是指n个任务按照一定的加工顺序,依次停留在m台机器上进行加工。每个任务有自己的加工时间和交付期,相应的,在该任务交付期后完成的部分称之为任务的误工损失。在机器数量较多或任务规模较大的情况下,精确算法无法在有效时间内求解,因此本文采用改进禁忌搜索算法处理该问题。算法的具体流程包括根据某个给定解或者随机解,依照相应邻域规则产生邻域解集,逐渐寻找到最优解;在迭代过程中,设定短期表来记录短期时间内访问到的解以减少不必要的重复搜索,设定长期表来记录局部最优解便于与全局最优解比较,用来判断特殊准则具体操作流程;结合本文调度问题,重新对禁忌搜索算法中的邻域解集、禁忌表和搜索策略等进行定义,邻域解集的大小是参照任务量成比例设定的;在判断是否满足特殊准则时,根据全局最优解是否更新,当前解的邻域解集个数也设定相应变化规则;算法结束准则中设定两个条件同时判断,一是全局最优解未更新次数,二是整体算法最大迭代次数,满足其一即可终止算法运行并输出结果。在测试实验环节中,使用标准测试集对算法进行评估。与原始的禁忌搜索算法相比较,改进禁忌搜索算法中得到解的质量都有所提升,且处理时间大大缩短。总体来说,用改进禁忌搜索算法求解流水机调度问题可以作为该问题一个可行方案。