Research Article
Scheduling Semiconductor Multihead Testers Using Metaheuristic Techniques Embedded with Lot-Specific and Configuration-Specific Information
Table 8
The results of the experiments using the problem with a known optimal problem.
| | Algorithms | Best solution | Ratio of best solution over optimal solution | CPU time used to find the best solution |
| | Heuristic grouping | 17266 | 1.43 | — | | TSA | 12070 | 1 | 38.20 | | HSA-1 | 12074 | 1.0003314 | 2.50 | | HSA-2 | 12074 | 1.0003314 | 11.20 | | TTS | 12986 | 1.075890638 | 0.00 | | HTS-1 | 15078 | 1.249212925 | 0.00 | | HTS-2 | 12070* | 1 | 7.50 | | HTS-3 | 12070* | 1 | 0.50 | | HGA-1 | 12074 | 1.0003314 | 121.42 | | HGA-2 | 12074 | 1.0003314 | 21.00 | | HGA-3 | 12074 | 1.0003314 | 32.83 | | HGA-4 | 12074 | 1.0003314 | 267.42 | | TGA-1 | 12074 | 1.0003314 | 8.3 | | TGA-2 | 12074 | 1.0003314 | 105.3 |
|
|
The optimal solution found.
|
