کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479272 | 1446207 | 2007 | 13 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A tabu search algorithm for the single machine total weighted tardiness problem A tabu search algorithm for the single machine total weighted tardiness problem](/preview/png/479272.png)
In this study, a tabu search (TS) approach to the single machine total weighted tardiness problem (SMTWT) is presented. The problem consists of a set of independent jobs with distinct processing times, weights and due dates to be scheduled on a single machine to minimize total weighted tardiness. The theoretical foundation of single machine scheduling with due date related objectives reveal that the problem is NP-hard, rendering it a challenging area for meta-heuristic approaches. This paper presents a totally deterministic TS algorithm with a hybrid neighborhood and dynamic tenure structure, and investigates the strength of several candidate list strategies based on problem specific characteristics in increasing the efficiency of the search. The proposed TS approach yields very high quality results for a set of benchmark problems obtained from the literature.
Journal: European Journal of Operational Research - Volume 176, Issue 3, 1 February 2007, Pages 1423–1435