Bendaya, M. and AlFawzan, M *An Efficient Tabu Search Algorithm For The Single-Machine Mean Tardiness Problem.* PRODUCTION PLANNING CONTROL, 8. pp. 694-700.

| PDF (An Efficient Tabu Search Algorithm For The Single-Machine Mean Tardiness Problem) 27Kb |

## Abstract

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.

Item Type: | Article |
---|---|

Date Type: | Publication |

Subjects: | Systems |

Divisions: | College Of Computer Sciences and Engineering > Systems Engineering Dept |

Creators: | Bendaya, M. and AlFawzan, M |

Email: | bendaya@kfupm.edu.sa, UNSPECIFIED |

ID Code: | 2447 |

Deposited By: | MR. ATIQ WALIULLAH SIDDIQUI |

Deposited On: | 14 Jun 2008 16:17 |

Last Modified: | 12 Apr 2011 13:13 |

Repository Staff Only: item control page