Yu Zheng, Ningtao Peng, Hao Qi, Guiliang Gong, Dan Huang, Kaikai Zhu, Jingsheng Liu, Gonggang Liu
{"title":"带操作检查和再加工的分布式混合流程车间调度问题的改进记忆算法","authors":"Yu Zheng, Ningtao Peng, Hao Qi, Guiliang Gong, Dan Huang, Kaikai Zhu, Jingsheng Liu, Gonggang Liu","doi":"10.1177/00202940241245241","DOIUrl":null,"url":null,"abstract":"The classical distributed hybrid flow shop scheduling problem (DHFSP) only considers static production settings while ignores operation inspection and reprocessing. However, in the actual production, the manufacturing environment is usually dynamic; and the operation inspection and reprocessing are very necessary to avoid unqualified jobs from being transported to other production units and to make reasonable arrangements for unqualified and unprocessed jobs. In this paper, we propose a DHFSP with operation inspection and reprocessing (DHFSPR) for the first time, in which the operation inspection and reprocessing as well as the processing time and energy consumption are considered simultaneously. An improved memetic algorithm (IMA) is then designed to solve the DHFSPR, where some effective crossover and mutation operators, a new dynamic rescheduling method (DRM) and local search operator (LSO) are integrated. A total 60 DHFSPR benchmark instances are constructed to verify the performance of our IMA. Extensive experiments carried out demonstrate that the DRM and LSO can effectively improve the performance of IMA, and the IMA has obvious superiority to solve the DHFSPR problem compared with other three well-known algorithms. Our proposed model and algorithm here will be beneficial for the production managers who work with distributed hybrid shop systems in scheduling their production activities by considering operation inspection and reprocessing.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"300 7","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An improved memetic algorithm for distributed hybrid flow shop scheduling problem with operation inspection and reprocessing\",\"authors\":\"Yu Zheng, Ningtao Peng, Hao Qi, Guiliang Gong, Dan Huang, Kaikai Zhu, Jingsheng Liu, Gonggang Liu\",\"doi\":\"10.1177/00202940241245241\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The classical distributed hybrid flow shop scheduling problem (DHFSP) only considers static production settings while ignores operation inspection and reprocessing. However, in the actual production, the manufacturing environment is usually dynamic; and the operation inspection and reprocessing are very necessary to avoid unqualified jobs from being transported to other production units and to make reasonable arrangements for unqualified and unprocessed jobs. In this paper, we propose a DHFSP with operation inspection and reprocessing (DHFSPR) for the first time, in which the operation inspection and reprocessing as well as the processing time and energy consumption are considered simultaneously. An improved memetic algorithm (IMA) is then designed to solve the DHFSPR, where some effective crossover and mutation operators, a new dynamic rescheduling method (DRM) and local search operator (LSO) are integrated. A total 60 DHFSPR benchmark instances are constructed to verify the performance of our IMA. Extensive experiments carried out demonstrate that the DRM and LSO can effectively improve the performance of IMA, and the IMA has obvious superiority to solve the DHFSPR problem compared with other three well-known algorithms. Our proposed model and algorithm here will be beneficial for the production managers who work with distributed hybrid shop systems in scheduling their production activities by considering operation inspection and reprocessing.\",\"PeriodicalId\":18375,\"journal\":{\"name\":\"Measurement and Control\",\"volume\":\"300 7\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Measurement and Control\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1177/00202940241245241\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Measurement and Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1177/00202940241245241","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
经典的分布式混合流程车间调度问题(DHFSP)只考虑了静态的生产环境,而忽略了作业检查和再处理。然而,在实际生产中,生产环境通常是动态的,为了避免不合格的作业被传送到其他生产单元,合理安排不合格和未处理的作业,作业检查和再处理是非常必要的。本文首次提出了一种带操作检查和再处理的 DHFSP(DHFSPR),它同时考虑了操作检查和再处理以及处理时间和能耗。然后设计了一种改进的记忆算法(IMA)来求解 DHFSPR,其中集成了一些有效的交叉和变异算子、一种新的动态重调度方法(DRM)和局部搜索算子(LSO)。为了验证 IMA 的性能,我们构建了 60 个 DHFSPR 基准实例。广泛的实验证明,DRM 和 LSO 能有效提高 IMA 的性能,与其他三种著名算法相比,IMA 在解决 DHFSPR 问题上具有明显的优势。我们在此提出的模型和算法将有益于使用分布式混合车间系统的生产管理人员通过考虑操作检查和再加工来安排生产活动。
An improved memetic algorithm for distributed hybrid flow shop scheduling problem with operation inspection and reprocessing
The classical distributed hybrid flow shop scheduling problem (DHFSP) only considers static production settings while ignores operation inspection and reprocessing. However, in the actual production, the manufacturing environment is usually dynamic; and the operation inspection and reprocessing are very necessary to avoid unqualified jobs from being transported to other production units and to make reasonable arrangements for unqualified and unprocessed jobs. In this paper, we propose a DHFSP with operation inspection and reprocessing (DHFSPR) for the first time, in which the operation inspection and reprocessing as well as the processing time and energy consumption are considered simultaneously. An improved memetic algorithm (IMA) is then designed to solve the DHFSPR, where some effective crossover and mutation operators, a new dynamic rescheduling method (DRM) and local search operator (LSO) are integrated. A total 60 DHFSPR benchmark instances are constructed to verify the performance of our IMA. Extensive experiments carried out demonstrate that the DRM and LSO can effectively improve the performance of IMA, and the IMA has obvious superiority to solve the DHFSPR problem compared with other three well-known algorithms. Our proposed model and algorithm here will be beneficial for the production managers who work with distributed hybrid shop systems in scheduling their production activities by considering operation inspection and reprocessing.