A polynomial decomposition heuristic is developed for the parallel-machine tardiness problem (P//T V ) by extending the decomposition principle embedded in the single-machine tardiness problem (1//T V ) to a parallel-machine setting. The subproblems generated by the decomposition are solved by an ef
โฆ LIBER โฆ
A simulated annealing approach for the one-machine mean tardiness scheduling problem
โ Scribed by M. Ben-Daya; M. Al-Fawzan
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 474 KB
- Volume
- 93
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Decomposition and hybrid simulated annea
โ
Christos Koulamas
๐
Article
๐
1997
๐
John Wiley and Sons
๐
English
โ 93 KB
๐ 2 views
A simulated annealing approach to the cy
โ
Michael J. Brusco; Larry W. Jacobs
๐
Article
๐
1993
๐
John Wiley and Sons
๐
English
โ 891 KB
A backward approach in list scheduling a
โ
Yeong-Dae Kim
๐
Article
๐
1995
๐
Elsevier Science
๐
English
โ 875 KB
A hybrid simulated annealing approach fo
โ
John Mittenthal; Madabhushi Raghavachari; Arif I. Rana
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 853 KB
A hybrid algorithm for the one machine s
โ
V. Srinivasan
๐
Article
๐
1971
๐
John Wiley and Sons
๐
English
โ 568 KB
In a recent paper, Hamilton Emmons has established theorems relating to the order in which pairs of jobs are to be processed in an optimal schedule to minimize the total tardiness of performing n jobs on one machine. Using these theorems, the algorithm of this paper determines the precedence relatio
A simulated annealing heuristic for the
โ
Chuen-Lung S. Chen; Stephen M. Hart; Wai Mui Tham
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 949 KB