39 search results - page 1 / 8 » Approximation algorithms for scheduling problems with a modi... |
ORL
2007
13 years 4 months ago
2007
COR
2011
2011
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
12 years 12 months ago
: In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck - tabu search (SB-T...
EVOW
2000
Springer
13 years 8 months ago
2000
Springer
Ant Colony Optimization is an evolutionary method that has recently been applied to scheduling problems. We propose an ACO algorithm for the Single Machine Total Weighted Tardiness...
INFORMS
2002
13 years 4 months ago
2002
EOR
2008
13 years 4 months ago
2008
We study the one-machine scheduling problem with release dates and we look at several objective functions including total (weighted) tardiness and total (weighted) completion time...