Optimised Search Heuristic Combining Valid Inequalities and Tabu Search

被引：0

作者：

Fernandes, Susana ^{[1
]}

Lourenco, Helena R. ^{[2
]}

机构：

[1] Univ Algarve, Faro, Portugal

[2] Univ Pompeu Fabra, Barcelona, Spain

来源：

HYBRID METAHEURISTICS, PROCEEDINGS | 2008年 / 5296卷

关键词：

Optimised Search Heuristic; Tabu Search; GRASP; Valid Inequalities; Job-shop Scheduling;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the reconstruction of a complete solution. An application of the new method to the Job-Shop Scheduling problem is presented.

引用

页码：87 / +

页数：3

共 29 条

[1] THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING [J].