The no-wait flow-shop scheduling problem with sequence-dependent setup times and release times (i.e., the NFSP with SSTs and RTs) is a typical NP-hard problem. This paper proposes an enhanced differential evolution algorithm with several fast evaluating strategies, namely, DE_FES, to minimize the total weighted tardiness objective (TWT) for the NFSP with SSTs and RTs. In the proposed DE_FES, the DE-based search is adopted to perform global search for obtaining the promising regions or solutions in solution space, and a fast local search combined with three presented strategies is designed to execute exploitation from these obtained regions. Test results and comparisons with two effective meta-heuristics show the effectiveness and robustness of DE_FES.

中文翻译：

---

具有SST和RT的TWT-NFSP的具有快速评估策略的增强差分演化算法

具有序列依赖的建立时间和释放时间的无等待流水车间调度问题（即带有SST和RT的NFSP）是一个典型的NP难题。本文提出了一种增强的差分进化算法，该算法具有几种快速评估策略，即DE_FES，以最小化带有SST和RT的NFSP的总加权拖尾指标（TWT）。在提出的DE_FES中，采用基于DE的搜索来执行全局搜索，以获得解决方案空间中有希望的区域或解决方案，并设计了一种结合三种提出的策略的快速局部搜索来对这些获得的区域进行开发。测试结果以及与两种有效的元启发式方法的比较显示了DE_FES的有效性和鲁棒性。