Multi-objective optimization for energy-efficient hybrid flow shop scheduling problem in panel furniture intelligent manufacturing with transportation constraints
Xinyi Yue , Xianqing Xiong , Mei Zhang , Xiutong Xu , Lujie Yang
{"title":"Multi-objective optimization for energy-efficient hybrid flow shop scheduling problem in panel furniture intelligent manufacturing with transportation constraints","authors":"Xinyi Yue , Xianqing Xiong , Mei Zhang , Xiutong Xu , Lujie Yang","doi":"10.1016/j.eswa.2025.126830","DOIUrl":null,"url":null,"abstract":"<div><div>The manufacture of customized panel furniture today faces significant environmental challenges in terms of energy consumption and the associated impact on the environment. From an operations management perspective, the energy efficiency of production systems is greatly influenced by production scheduling. Therefore, to solve the problem of energy-efficient hybrid flow shop scheduling problem (HFSP) for panel furniture manufacturing, we construct a standard mathematical model to trade-off between makespan and total energy consumption. A hybrid VNS-NSGA-II algorithm is proposed, which combines the variable neighborhood search (VNS) and the non-dominated sorting genetic algorithm II (NSGA-II) based on double chain coding and the greedy insertion method decoding rule, aiming to provide a set of compromise solutions. To evaluate the effectiveness of this algorithm, the performance results are analyzed with other five multi-objective optimization algorithms (MOEA/D, SPEA2, MOPSO, MOSA and AdaW). The VNS-NSGA-II algorithm provides promising results for HFSP in panel furniture manufacturing. In addition, the results of the optimal scheduling scheme obtained through the decision-making method are used to evaluate the performance of the proposed model and algorithm in a real-world panel furniture manufacturing scenario. This may provide valuable insights for furniture companies in developing energy-efficient scheduling management.</div></div>","PeriodicalId":50461,"journal":{"name":"Expert Systems with Applications","volume":"274 ","pages":"Article 126830"},"PeriodicalIF":7.5000,"publicationDate":"2025-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expert Systems with Applications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S095741742500452X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
The manufacture of customized panel furniture today faces significant environmental challenges in terms of energy consumption and the associated impact on the environment. From an operations management perspective, the energy efficiency of production systems is greatly influenced by production scheduling. Therefore, to solve the problem of energy-efficient hybrid flow shop scheduling problem (HFSP) for panel furniture manufacturing, we construct a standard mathematical model to trade-off between makespan and total energy consumption. A hybrid VNS-NSGA-II algorithm is proposed, which combines the variable neighborhood search (VNS) and the non-dominated sorting genetic algorithm II (NSGA-II) based on double chain coding and the greedy insertion method decoding rule, aiming to provide a set of compromise solutions. To evaluate the effectiveness of this algorithm, the performance results are analyzed with other five multi-objective optimization algorithms (MOEA/D, SPEA2, MOPSO, MOSA and AdaW). The VNS-NSGA-II algorithm provides promising results for HFSP in panel furniture manufacturing. In addition, the results of the optimal scheduling scheme obtained through the decision-making method are used to evaluate the performance of the proposed model and algorithm in a real-world panel furniture manufacturing scenario. This may provide valuable insights for furniture companies in developing energy-efficient scheduling management.
期刊介绍:
Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.