Influence of encoding and neighborhood in landscape analysis and tabu search performance for job shop scheduling problem

被引：0

作者：

Tsogbetse, Israel ^{[1
]}

Bernard, Julien ^{[2
]}

Manier, Herve ^{[1
]}

Manier, Marie-Ange ^{[1
]}

机构：

[1] UTBM, CNRS, FEMTO ST, F-90010 Belfort, France

[2] Univ Franche Comte, CNRS, FEMTO ST, F-25000 Besancon, France

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2024年 / 319卷 / 03期

关键词：

Scheduling; Metaheuristics; Evolutionary computations; GENETIC ALGORITHMS; BENCHMARKS; INSTANCES;

D O I：

10.1016/j.ejor.2024.07.028

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Fitness landscape analysis is used to understand search spaces of combinatorial problems that can hardly be solved exactly, such as the job shop scheduling problem. We analyze the influence of the solution encodings and the neighborhood operators on usual metrics for landscape analysis, and try to correlate the results to the performance of a local search method such as tabu search using these encodings and operators for a wide range of instances of the job shop scheduling problem.

引用

页码：739 / 746

页数：8

共 50 条

[41] An Advanced Tabu Search Algorithm for the Job Shop Problem
Eugeniusz Nowicki
Czesław Smutnicki
[J]. Journal of Scheduling, 2005, 8 : 145 - 159
[42] Bilevel neighborhood search hybrid algorithm for the flexible job shop scheduling problem
School of Mechanical Engineering, University of Jinan, Jinan
250022, China
[J]. Jixie Gongcheng Xuebao, 14 (175-184):
[43] TABU SEARCH STRATEGIES FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
Eswaramurthy, V. P.
Tamilarasi, A.
[J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2007, 6 (01) : 59 - 75
[44] The strategies and parameters of tabu search for job-shop scheduling
Geyik, F
Cedimoglu, IH
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (04) : 439 - 448
[45] An effective tabu search for job shop scheduling with parallel machines
Zubaran, Tadeu K.
Ritt, Marcus R. P.
[J]. 2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2018, : 913 - 919
[46] Reactive Tabu Search for Job-Shop Scheduling Problems
Kawaguchi, Shuhei
Fukuyama, Yoshikazu
[J]. 2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE), 2016, : 97 - 102
[47] JOB SHOP SCHEDULING WITH TOOLING CONSTRAINTS - A TABU SEARCH APPROACH
WIDMER, M
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (01) : 75 - 82
[48] The strategies and parameters of tabu search for job-shop scheduling
Faruk Geyik
Ismail Hakki Cedimoglu
[J]. Journal of Intelligent Manufacturing, 2004, 15 : 439 - 448
[49] A tabu search algorithm for the open shop scheduling problem
Liaw, CF
[J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (02) : 109 - 126
[50] A tabu search approach for the flow shop scheduling problem
Systems Engineering Department, King Fand Univ. Petrol. and Minerals, Dhahran 31 261, Saudi Arabia
[J]. Eur J Oper Res, 1 (88-95):

← 1 2 3 4 5 →