带操作检查和再加工的分布式混合流程车间调度问题的改进记忆算法

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 问题上具有明显的优势。我们在此提出的模型和算法将有益于使用分布式混合车间系统的生产管理人员通过考虑操作检查和再加工来安排生产活动。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Train timetable and stopping plan generation based on cross-line passenger flow in high-speed railway network Enhancing water pressure sensing in challenging environments: A strain gage technology integrated with deep learning approach Photovoltaic MPPT control and improvement strategies considering environmental factors: based on PID-type sliding mode control and improved grey wolf optimization Tracking controller design for quadrotor UAVs under external disturbances using a high-order sliding mode-assisted disturbance observer Evaluating vehicle trafficability on soft ground using wheel force information
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1