{"title":"Domain Knowledge Used in Meta-Heuristic Algorithms for the Job-Shop Scheduling Problem: Review and Analysis","authors":"Lin Gui;Xinyu Li;Qingfu Zhang;Liang Gao","doi":"10.26599/TST.2023.9010140","DOIUrl":null,"url":null,"abstract":"Meta-heuristic algorithms search the problem solution space to obtain a satisfactory solution within a reasonable timeframe. By combining domain knowledge of the specific optimization problem, the search efficiency and quality of meta-heuristic algorithms can be significantly improved, making it crucial to identify and summarize domain knowledge within the problem. In this paper, we summarize and analyze domain knowledge that can be applied to meta-heuristic algorithms in the job-shop scheduling problem (JSP). Firstly, this paper delves into the importance of domain knowledge in optimization algorithm design. After that, the development of different methods for the JSP are reviewed, and the domain knowledge in it for meta-heuristic algorithms is summarized and classified. Applications of this domain knowledge are analyzed, showing it is indispensable in ensuring the optimization performance of meta-heuristic algorithms. Finally, this paper analyzes the relationship among domain knowledge, optimization problems, and optimization algorithms, and points out the shortcomings of the existing research and puts forward research prospects. This paper comprehensively summarizes the domain knowledge in the JSP, and discusses the relationship between the optimization problems, optimization algorithms and domain knowledge, which provides a research direction for the metaheuristic algorithm design for solving the JSP in the future.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":null,"pages":null},"PeriodicalIF":6.6000,"publicationDate":"2024-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10517918","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10517918/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Multidisciplinary","Score":null,"Total":0}
引用次数: 0
Abstract
Meta-heuristic algorithms search the problem solution space to obtain a satisfactory solution within a reasonable timeframe. By combining domain knowledge of the specific optimization problem, the search efficiency and quality of meta-heuristic algorithms can be significantly improved, making it crucial to identify and summarize domain knowledge within the problem. In this paper, we summarize and analyze domain knowledge that can be applied to meta-heuristic algorithms in the job-shop scheduling problem (JSP). Firstly, this paper delves into the importance of domain knowledge in optimization algorithm design. After that, the development of different methods for the JSP are reviewed, and the domain knowledge in it for meta-heuristic algorithms is summarized and classified. Applications of this domain knowledge are analyzed, showing it is indispensable in ensuring the optimization performance of meta-heuristic algorithms. Finally, this paper analyzes the relationship among domain knowledge, optimization problems, and optimization algorithms, and points out the shortcomings of the existing research and puts forward research prospects. This paper comprehensively summarizes the domain knowledge in the JSP, and discusses the relationship between the optimization problems, optimization algorithms and domain knowledge, which provides a research direction for the metaheuristic algorithm design for solving the JSP in the future.
期刊介绍:
Tsinghua Science and Technology (Tsinghua Sci Technol) started publication in 1996. It is an international academic journal sponsored by Tsinghua University and is published bimonthly. This journal aims at presenting the up-to-date scientific achievements in computer science, electronic engineering, and other IT fields. Contributions all over the world are welcome.