An electromagnetism-like mechanism for the single machine total stepwise tardiness problem with release dates

In recent years, a new type of tardiness cost, called stepwise tardiness, has received attention. To the authors’ knowledge, only a few studies have investigated this type of tardiness in the scheduling problem. This study considered the single machine total stepwise tardiness problem with release dates, which is strongly NP hard. Because of the essential complexity of the problem, heuristics were first developed to quickly generate initial solutions. Subsequently, a new electromagnetism-like mechanism (EM), which is a novel metaheuristic, was proposed to improve the solution quality. The new EM includes a natural encoding scheme, a new distance measure between solutions, and effective attraction and repulsion operators. Comparisons with a current EM and other metaheuristics were performed to verify the proposed EM. The computational results show that the proposed EM exhibits good performance for the considered problem.