An adaptive hybrid metaheuristic for permutation flowshop scheduling

被引：0

作者：

Moccellin, JV ^{[1
]}

dos Santos, MO ^{[1
]}

机构：

[1] Univ Sao Paulo, Sao Carlos, SP, Brazil

来源：

CONTROL AND CYBERNETICS | 2000年 / 29卷 / 03期

关键词：

flowshop sequencing; hybrid metaheuristics; tabu search; simulated annealing;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we present a hybrid Tabu Search Simulated Annealing heuristic for the minimal makespan flowshop sequencing problem. In order to evaluate the effectiveness of the hybridization we compare the hybrid metaheuristic with pure Tabu Search and Simulated Annealing heuristics. The results from computational experience are discussed.

引用

页码：761 / 771

页数：11

共 12 条

[1] DIAZ BA, 1996, EUROPEAN J OPERATION, V88, P516
[2] MODIFIED SIMULATED ANNEALING ALGORITHMS FOR THE FLOW-SHOP SEQUENCING PROBLEM
ISHIBUCHI, H
MISAKI, S
TANAKA, H
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) : 388 - 398
[3] MOCCELLIN JV, 1995, J OPER RES SOC, V46, P883
[4] Evaluating the performance of tabu search procedures for flow shop sequencing
Moccellin, JV
Nagano, MS
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (12) : 1296 - 1302
[5] MOCCELLIN JV, 1994, 4 INT WORKSH PROJ MA, P228
[6] Genetic algorithms for flowshop scheduling problems
Murata, T
Ishibuchi, H
Tanaka, H
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1061 - 1071
[7] A fast tabu search algorithm for the permutation flow-shop problem
Nowicki, E
Smutnicki, C
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (01) : 160 - 175
[8] SIMULATED ANNEALING FOR PERMUTATION FLOWSHOP SCHEDULING
OSMAN, IH
POTTS, CN
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1989, 17 (06): : 551 - 557
[9] A systematic procedure for setting parameters in simulated annealing algorithms
Park, MW
Kim, YD
[J]. COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (03) : 207 - 217
[10] REEVES CR, 1993, J OPER RES SOC, V44, P375

← 1 2 →