An Improved Tabu Search Algorithm for a Type of Single Machine Sequencing Problem
2013 ◽
Vol 756-759
◽
pp. 3997-4001
Keyword(s):
Machine scheduling is a central task in production planning. In general it means the problem of scheduling job operations on a given number of available machines. In this paper we consider a machine scheduling problem with one machine, or the Single Machine Total Tardiness Problem. To solve this NP-hard problem, we develop an improved Tabu Search Algorithm, which is tested to have the ability to find good results by an example.
2020 ◽
pp. 401-414
◽
2002 ◽
Vol 19
(11)
◽
pp. 859-866
◽
Keyword(s):
2014 ◽
Vol 76
◽
pp. 333-346
◽
2006 ◽
Vol 50
(1-2)
◽
pp. 1-14
◽
Keyword(s):
2019 ◽
Vol 506
◽
pp. 012064
Keyword(s):
2014 ◽
Vol 52
(19)
◽
pp. 5748-5763
◽
2005 ◽
Vol 36
(8)
◽
pp. 533-539
◽
Keyword(s):
2008 ◽
Vol 54
(1)
◽
pp. 1-11
◽
2012 ◽
Vol 45
(6)
◽
pp. 1371-1376
◽