Article ID: | iaor19962005 |
Country: | United Kingdom |
Volume: | 34 |
Issue: | 8 |
Start Page Number: | 2279 |
End Page Number: | 2298 |
Publication Date: | Aug 1996 |
Journal: | International Journal of Production Research |
Authors: | Kimms A. |
Keywords: | scheduling |
This contribution presents two heuristic approaches for multi-level, single-machine lot sizing and scheduling. The first one is a variant of a so-called randomized regret based heuristic which is assumed to be the fastest available method for this particular class of problems. The second approach is a tabu search technique that is competitive with respect to both the run-time performance and the average deviation from the optimum objective function values.