KFUPM ePrints

An Efficient Tabu Search Algorithm For The Single-Machine Mean Tardiness Problem

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

[img]
Preview
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