Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups

Jorge M.S. Valente; Rui A.F.S. Alves

doi:10.1016/j.cor.2006.11.004

Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups

Computers & Operations Research ◽

10.1016/j.cor.2006.11.004 ◽

2008 ◽

Vol 35 (7) ◽

pp. 2388-2405 ◽

Cited By ~ 43

Author(s):

Jorge M.S. Valente ◽

Rui A.F.S. Alves

Keyword(s):

Single Machine ◽

Search Algorithms ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Beam Search ◽

Weighted Tardiness ◽

Sequence Dependent

Download Full-text

A Novel Ant Colony Algorithm for the Single-Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times

International Journal of Computational Intelligence Systems ◽

10.1080/18756891.2011.9727804 ◽

2011 ◽

Vol 4 (4) ◽

pp. 456-466 ◽

Cited By ~ 4

Author(s):

Fardin Ahmadizar ◽

Leila Hosseini

Keyword(s):

Single Machine ◽

Ant Colony Algorithm ◽

Setup Times ◽

Ant Colony ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem

European Journal of Operational Research ◽

10.1016/j.ejor.2003.08.061 ◽

2005 ◽

Vol 162 (1) ◽

pp. 281-289 ◽

Cited By ~ 10

Author(s):

E. Angel ◽

E. Bampis

Keyword(s):

Single Machine ◽

Time Dependent ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Weighted Tardiness

Download Full-text

Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.10.3.341 ◽

1998 ◽

Vol 10 (3) ◽

pp. 341-350 ◽

Cited By ~ 99

Author(s):

H. A. J. Crauwels ◽

C. N. Potts ◽

L. N. Van Wassenhove

Keyword(s):

Local Search ◽

Single Machine ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Local Search Heuristics ◽

Weighted Tardiness ◽

Search Heuristics

Download Full-text

A Cluster-based Evolutionary Algorithm for the Single Machine Total Weighted Tardiness-scheduling Problem

Journal of Computing and Information Technology ◽

10.2498/cit.2002.03.09 ◽

2002 ◽

Vol 10 (3) ◽

pp. 211 ◽

Cited By ~ 1

Author(s):

Istv�n Borgulya

Keyword(s):

Evolutionary Algorithm ◽

Single Machine ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Weighted Tardiness

Download Full-text

Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates

Computers & Operations Research ◽

10.1016/j.cor.2010.12.007 ◽

2012 ◽

Vol 39 (6) ◽

pp. 1257-1264 ◽

Cited By ~ 10

Author(s):

Mohamed Ali Rakrouki ◽

Talel Ladhari ◽

Vincent T’kindt

Keyword(s):

Local Search ◽

Single Machine ◽

Completion Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Algorithms ◽

Release Dates ◽

Scheduling Problem ◽

Beam Search ◽

Genetic Local Search

Download Full-text

An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem

Operations Research Letters ◽

10.1016/s0167-6377(03)00064-6 ◽

2004 ◽

Vol 32 (1) ◽

pp. 68-72 ◽

Cited By ~ 56

Author(s):

A Grosso ◽

F Della Croce ◽

R Tadei

Keyword(s):

Single Machine ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Weighted Tardiness

Download Full-text

WITHDRAWN: A jigsaw intelligent genetic algorithm for single-machine, total weighted tardiness scheduling problems with sequence dependent setups

Computers & Operations Research ◽

10.1016/j.cor.2009.07.001 ◽

2009 ◽

Author(s):

Fuh-Der Chou

Keyword(s):

Genetic Algorithm ◽

Single Machine ◽

Total Weighted Tardiness ◽

Scheduling Problems ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Intelligent Genetic Algorithm

Download Full-text

Minimizing Total Weighted Tardiness and Earliness on a Single Machine Production Scheduling Problem with Multi-task Maintenance Policy and Deteriorating Jobs

Arabian Journal for Science and Engineering ◽

10.1007/s13369-014-1263-8 ◽

2014 ◽

Vol 39 (8) ◽

pp. 6543-6553 ◽

Cited By ~ 3

Author(s):

Hamidreza Haddad

Keyword(s):

Single Machine ◽

Production Scheduling ◽

Deteriorating Jobs ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Maintenance Policy ◽

Weighted Tardiness

Download Full-text

A discrete electromagnetism-like mechanism for single machine total weighted tardiness problem with sequence-dependent setup times

Applied Soft Computing ◽

10.1016/j.asoc.2012.05.017 ◽

2012 ◽

Vol 12 (9) ◽

pp. 3079-3087 ◽

Cited By ~ 16

Author(s):

Chien-Wen Chao ◽

Ching-Jong Liao

Keyword(s):

Single Machine ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Parallel path relinking method for the single machine total weighted tardiness problem with sequence-dependent setups

Journal of Intelligent Manufacturing ◽

10.1007/s10845-009-0253-2 ◽

2009 ◽

Vol 21 (6) ◽

pp. 777-785 ◽

Cited By ~ 27

Author(s):

Wojciech Bożejko

Keyword(s):

Single Machine ◽

Path Relinking ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Parallel Path ◽

Sequence Dependent

Download Full-text