An SA/TS mixture algorithm for the scheduling tardiness problem

被引：26

作者：

Adenso-Diaz, B

机构：

[1] Escla. Sup. Ingenieros Industriales, Universidad de Oviedo, Campus de Viesques

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1996年 / 88卷 / 03期

关键词：

Simulated Annealing; Tabu Search techniques; heuristics; scheduling problem;

D O I：

10.1016/0377-2217(94)00213-4

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In the daily activity of workshops the problem of minimizing delay in dispatching is one of the most interesting among those of scheduling. Throughout this article a mixed application of simulated annealing (which allows TS to be started from a better initial solution) and tabu search is studied.

引用

页码：516 / 524

页数：9

共 21 条

[1] RESTRICTED NEIGHBORHOOD IN THE TABU SEARCH FOR THE FLOWSHOP PROBLEM [J].