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

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 c...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 319; číslo 3; s. 739 - 746
Hlavní autoři: Tsogbetse, Israël, Bernard, Julien, Manier, Hervé, Manier, Marie-Ange
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 16.12.2024
Elsevier
Témata:
Computer Science
Evolutionary computations
Metaheuristics
Scheduling
Evolutionary computations
Metaheuristics
Scheduling
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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. •The choice of solution encoding and neighborhood operator matters in a metaheuristic.•Landscape analysis for job shop scheduling problem does not give insightful results.•Performance with tabu search shows a hierarchy in encoding/operator pairs.•Job list encoding with the insertion operator gives good overhaul results.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2024.07.028