In a recent paper by Valente ''Beam search heuristics for the single machine early/tardy scheduling problem with no machine idle time" ', Computers & Industrial Engineering, 55, 663-675, 2008, several beam search approaches are compared on a large set of instances of the total weighted earlinesstard
β¦ LIBER β¦
A heuristic for the single machine tardiness problem
β Scribed by S.S. Panwalkar; M.L. Smith; C.P. Koulamas
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 518 KB
- Volume
- 70
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A note on βBeam search heuristics for th
β
F. Della Croce; E. Desmier; T. Garaix
π
Article
π
2011
π
Elsevier Science
π
English
β 171 KB
A decomposition algorithm for the single
β
C.N Potts; L.N Van Wassenhove
π
Article
π
1982
π
Elsevier Science
π
English
β 533 KB
Greedy heuristics for single-machine sch
β
Awi Federgruen; Gur Mosheiov
π
Article
π
1994
π
Elsevier Science
π
English
β 578 KB
An efficient algorithm for the single ma
β
Suna Kondakci; Γmer Kirca; Meral AzizoΗ§lu
π
Article
π
1994
π
Elsevier Science
π
English
β 553 KB
Solution of the single machine total tar
β
Wlodzimierz Szwarc; Federico Della Croce; Andrea Grosso
π
Article
π
1999
π
Springer US
π
English
β 129 KB
π 2 views
The paper deals with the solution of the single machine total tardiness model. It improves and generalizes an important rule to decompose the model into two subproblems. It also provides a O(n) procedure to implement this rule and its generalization. Those two rules, along with some known results, a
A greedy heuristic for the mean tardines
β
Adam Fadlalla; James R. Evans; Martin S. Lew
π
Article
π
1994
π
Elsevier Science
π
English
β 722 KB