编码和邻域对工作车间调度问题的景观分析和塔布搜索性能的影响

IF 6 2区管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

European Journal of Operational Research Pub Date : 2024-07-25 DOI:10.1016/j.ejor.2024.07.028

{"title":"编码和邻域对工作车间调度问题的景观分析和塔布搜索性能的影响","authors":"","doi":"10.1016/j.ejor.2024.07.028","DOIUrl":null,"url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":null,"pages":null},"PeriodicalIF":6.0000,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Influence of encoding and neighborhood in landscape analysis and tabu search performance for job shop scheduling problem\",\"authors\":\"\",\"doi\":\"10.1016/j.ejor.2024.07.028\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>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.</p></div>\",\"PeriodicalId\":55161,\"journal\":{\"name\":\"European Journal of Operational Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2024-07-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377221724005836\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377221724005836","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

摘要

健度景观分析用于理解难以精确求解的组合问题（如作业车间调度问题）的搜索空间。我们分析了求解编码和邻域算子对景观分析常用指标的影响，并尝试将分析结果与使用这些编码和算子的局部搜索方法（如塔布搜索）的性能相关联，以广泛应用于作业车间调度问题的各种实例。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

European Journal of Operational Research 管理科学-运筹学与管理科学

CiteScore

11.90

自引率

9.40%

发文量

786

审稿时长

8.2 months

期刊介绍： The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.