26 search results - page 3 / 6 » Single Machine Total Weighted Tardiness Problem with Genetic... |
AUSAI
2005
Springer
15 years 3 months ago
2005
Springer
This paper deals with the load-balancing of machines in a real-world job-shop scheduling problem, with identical machines. The load-balancing algorithm allocates jobs, split into l...
86
Voted
AAAI
2000
14 years 10 months ago
2000
Transpose-and-Cache Branch-and-Bound (TCBB) has shown promise in solving large single machine quadratic penalty problems. There exist other classes of single machine job sequencin...
EMO
2003
Springer
15 years 2 months ago
2003
Springer
In this paper a Population-based Ant Colony Optimization approach is proposed to solve multi-criteria optimization problems where the population of solutions is chosen from the set...
91
Voted
CPAIOR
2007
Springer
15 years 3 months ago
2007
Springer
We introduce a novel global constraint for the total weighted completion time of activities on a single unary capacity resource. For propagating the constraint, an O(n4 ) algorithm...
WOA
2007
14 years 10 months ago
2007
—In this paper we present a multi-agent search technique to face the NP-hard single machine total weighted tardiness scheduling problem in presence of sequence-dependent setup ti...