Performance enhancement of numerical approaches for scheduling problem on machine single
2021 ◽
Vol 12
(7)
◽
pp. 1739-1750
Keyword(s):
In this paper, we consider a single-machine scheduling problem, with the aim of minimizing the weighted sum of the completion time. This problem is NP-hard, making the search for an optimal solution very difficult. In this frame, two heuristics (H1), (H2) and metaheuristic tabu search are suggested.To improve the performance of this techniques, we used, on one hand, different diversification strategies (TES1 and TES2) with the aim of exploring unvisited regions of the solution space. On the other hand, we suggested three types of neighborhoods (neighborhood by swapping, neighborhood by insertion and neighborhood by blocks).It must be noted that tasks movement can be within one period or between different periods.
2021 ◽
Vol 16
(2)
◽
pp. 154
Keyword(s):
2012 ◽
Vol 39
(6)
◽
pp. 1257-1264
◽
2016 ◽
Vol 33
(05)
◽
pp. 1650034
◽
2014 ◽
Vol 631-632
◽
pp. 271-275
2021 ◽
Vol 16
(2)
◽
pp. 154
2013 ◽
Vol 29
(5)
◽
pp. 955-963
◽
2018 ◽
Vol 35
(05)
◽
pp. 1850037
◽