{"title":"Multi-objective flexible job shop scheduling based on feature information optimization algorithm","authors":"Zeyin Guo, Lixin Wei, Jinlu Zhang, Ziyu Hu, Hao Sun, Xin Li","doi":"10.1016/j.cor.2025.107027","DOIUrl":null,"url":null,"abstract":"<div><div>Multi-objective optimization methods are increasingly used in job shop scheduling optimization strategies. However, in the design process of multi-objective optimization strategies, a neighborhood search is performed on all solutions in the optimization algorithm, resulting in a time-consuming search. In the algorithm selection process, feature information carried by individuals is often ignored, leading to a lack of targeted guidance ability in the algorithm. To address the limitations of the existing methods, a multi-objective flexible job shop scheduling method based on a feature information optimization algorithm (FIOA) was proposed. First, a framework of multiple group optimization algorithms was applied to construct diverse groups. Subsequently, a representative individual selection strategy was applied to mine individual offspring information and accelerate population convergence. To balance the exploration ability and computational resources of the FIOA, multiple neighborhood search rules were used to improve the utilization rate of individual offspring. In this study, the parameter configuration of the proposed algorithm was calibrated using the Taguchi method. To evaluate the effectiveness and superiority of the FIOA, each improvement of the FIOA algorithm was evaluated. In addition, it was compared with state-of-the-art algorithms in benchmark tests, and the results showed that the FIOA outperformed the other algorithms in solving flexible job shop scheduling.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"179 ","pages":"Article 107027"},"PeriodicalIF":4.1000,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825000553","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Multi-objective optimization methods are increasingly used in job shop scheduling optimization strategies. However, in the design process of multi-objective optimization strategies, a neighborhood search is performed on all solutions in the optimization algorithm, resulting in a time-consuming search. In the algorithm selection process, feature information carried by individuals is often ignored, leading to a lack of targeted guidance ability in the algorithm. To address the limitations of the existing methods, a multi-objective flexible job shop scheduling method based on a feature information optimization algorithm (FIOA) was proposed. First, a framework of multiple group optimization algorithms was applied to construct diverse groups. Subsequently, a representative individual selection strategy was applied to mine individual offspring information and accelerate population convergence. To balance the exploration ability and computational resources of the FIOA, multiple neighborhood search rules were used to improve the utilization rate of individual offspring. In this study, the parameter configuration of the proposed algorithm was calibrated using the Taguchi method. To evaluate the effectiveness and superiority of the FIOA, each improvement of the FIOA algorithm was evaluated. In addition, it was compared with state-of-the-art algorithms in benchmark tests, and the results showed that the FIOA outperformed the other algorithms in solving flexible job shop scheduling.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.