An Efficient Tabu Search Algorithm For The Single-Machine Mean Tardiness Problem
In this paper, an efficient tabu search algorithm is prepared ibr solving the singlemachine mean tardiness problem. The proposed implementation of the tabu search approach suggests simple techniques for generating neighbourhoods of a given sequence and a combined scheme for intensification and diver...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/2447/1/an_efficient_tabu_search_algorithm_for_t_bendaya_isi_a1997ya03900010.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In this paper, an efficient tabu search algorithm is prepared ibr solving the singlemachine mean tardiness problem. The proposed implementation of the tabu search approach suggests simple techniques for generating neighbourhoods of a given sequence and a combined scheme for intensification and diversification. The tabu search method is shown to produce results very close to the optimal solution using randomly generated problems with varying degrees of difficulty. |
|---|