{"title":"部分柔性自由锻造跨车间联动生产的多目标优化方法与前向单机调度","authors":"","doi":"10.1016/j.cie.2024.110508","DOIUrl":null,"url":null,"abstract":"<div><p>Forging is an important sector in China’s machinery manufacturing industry. To complete the processing of forgings, it is often necessary to go through multiple processes, which are commonly performed by different workshops. Due to the complexity of cross-workshop production, there are few studies on cross-workshop scheduling in the forging industry. Therefore, in order to realize resource sharing and collaborative production between multiple workshops, and improve the overall production efficiency and resource utilization rate, it is very important to optimize the scheduling of linked cross-workshop production. In this paper, a new cross-workshop partial flexible hammer forging scheduling model (CSPFH-FSM) is established to solve the scheduling problem of linked cross-workshop production with production time and energy consumption serving as the overall optimization goals in the whole partially flexible free forging production line (P3FPL). A single-machine forward-prediction variable genetic operator NGSA-II algorithm (SPVGO-NGSA II) is proposed to solve the multi-objective optimization problem of partially flexible production, in which the variable genetic operator is added to the effective coding, and the search strategy is dynamically adjusted to avoid reaching locally optimal solutions. Due to the interference of maintenance and the insufficient utilization of energy after forging, a fixed maintenance disturbance and a residual temperature utilization strategy are added to the scheduling process. Finally, the optimization obtained using the proposed variable and traditional fixed genetic operators are compared for different orders, and the algorithm proposed in this paper is compared with the typical multi-objective optimization algorithms. The results validate the effectiveness of the proposed algorithm, and provide a basic scheme for the linked scheduling of the whole production line in practical applications.</p></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7000,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi-objective optimization method for cross-workshop linkage production of partially flexible free-forging with forward single-machine scheduling\",\"authors\":\"\",\"doi\":\"10.1016/j.cie.2024.110508\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Forging is an important sector in China’s machinery manufacturing industry. To complete the processing of forgings, it is often necessary to go through multiple processes, which are commonly performed by different workshops. Due to the complexity of cross-workshop production, there are few studies on cross-workshop scheduling in the forging industry. Therefore, in order to realize resource sharing and collaborative production between multiple workshops, and improve the overall production efficiency and resource utilization rate, it is very important to optimize the scheduling of linked cross-workshop production. In this paper, a new cross-workshop partial flexible hammer forging scheduling model (CSPFH-FSM) is established to solve the scheduling problem of linked cross-workshop production with production time and energy consumption serving as the overall optimization goals in the whole partially flexible free forging production line (P3FPL). A single-machine forward-prediction variable genetic operator NGSA-II algorithm (SPVGO-NGSA II) is proposed to solve the multi-objective optimization problem of partially flexible production, in which the variable genetic operator is added to the effective coding, and the search strategy is dynamically adjusted to avoid reaching locally optimal solutions. Due to the interference of maintenance and the insufficient utilization of energy after forging, a fixed maintenance disturbance and a residual temperature utilization strategy are added to the scheduling process. Finally, the optimization obtained using the proposed variable and traditional fixed genetic operators are compared for different orders, and the algorithm proposed in this paper is compared with the typical multi-objective optimization algorithms. The results validate the effectiveness of the proposed algorithm, and provide a basic scheme for the linked scheduling of the whole production line in practical applications.</p></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2024-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360835224006296\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835224006296","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Multi-objective optimization method for cross-workshop linkage production of partially flexible free-forging with forward single-machine scheduling
Forging is an important sector in China’s machinery manufacturing industry. To complete the processing of forgings, it is often necessary to go through multiple processes, which are commonly performed by different workshops. Due to the complexity of cross-workshop production, there are few studies on cross-workshop scheduling in the forging industry. Therefore, in order to realize resource sharing and collaborative production between multiple workshops, and improve the overall production efficiency and resource utilization rate, it is very important to optimize the scheduling of linked cross-workshop production. In this paper, a new cross-workshop partial flexible hammer forging scheduling model (CSPFH-FSM) is established to solve the scheduling problem of linked cross-workshop production with production time and energy consumption serving as the overall optimization goals in the whole partially flexible free forging production line (P3FPL). A single-machine forward-prediction variable genetic operator NGSA-II algorithm (SPVGO-NGSA II) is proposed to solve the multi-objective optimization problem of partially flexible production, in which the variable genetic operator is added to the effective coding, and the search strategy is dynamically adjusted to avoid reaching locally optimal solutions. Due to the interference of maintenance and the insufficient utilization of energy after forging, a fixed maintenance disturbance and a residual temperature utilization strategy are added to the scheduling process. Finally, the optimization obtained using the proposed variable and traditional fixed genetic operators are compared for different orders, and the algorithm proposed in this paper is compared with the typical multi-objective optimization algorithms. The results validate the effectiveness of the proposed algorithm, and provide a basic scheme for the linked scheduling of the whole production line in practical applications.
期刊介绍:
Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.