TY - JOUR A2 - Pan, Quanke AU - Vilar Jacob, Vinícius AU - Arroyo，穆伊莱亚斯c . PY - 2016 DA - 2016/10/20 TI - ILS单机调度问题的启发式与家庭顺序相依设置时间最小化总迟到SP - 9598041六世- 2016 AB -本文地址家庭顺序相依设置时间的单机调度问题。在这个问题中，根据工作的相似特征将其划分为家庭。当机器从一个族的处理作业切换到另一个族的作业时，每次都需要设置时间。要尽量减少的性能度量是相对于给定的作业到期日的总延误。这个问题被分类为 N P -一般意义上的困难。由于与问题的数学表达式相关的计算复杂性使得优化求解者难以在合理的求解时间内处理大规模的实例，因此需要高效的启发式算法来获得接近最优解。在这项工作中，我们提出了三个启发式的基础上迭代局部搜索(ILS)元启发式。第一个启发式是一个基本的ILS，第二个使用动态扰动大小，第三个使用路径重新链接(PR)技术作为强化策略。为了分析提出的启发式算法的性能，我们进行了全面的计算和统计实验。计算实验表明，该算法优于文献中提出的遗传算法。与其他启发式算法相比，具有动态扰动大小和PR强化的盲降启发式算法具有优越的性能。SN - 1110-757X UR - https://doi.org/10.1155/2016/9598041 DO - 10.1155/2016/9598041 JF - Journal of Applied Mathematics PB - Hindawi Publishing Corporation KW - ER -