基于虚拟仿真的装配流水线调度优化(使用候鸟算法)。

IF 3.4 3区 医学 Q1 ENGINEERING, MULTIDISCIPLINARY Biomimetics Pub Date : 2024-09-21 DOI:10.3390/biomimetics9090571
Wen-Bin Zhao, Jun-Han Hu, Zi-Qiao Tang
{"title":"基于虚拟仿真的装配流水线调度优化(使用候鸟算法)。","authors":"Wen-Bin Zhao, Jun-Han Hu, Zi-Qiao Tang","doi":"10.3390/biomimetics9090571","DOIUrl":null,"url":null,"abstract":"<p><p>As industrial informatization progresses, virtual simulation technologies are increasingly demonstrating their potential in industrial applications. These systems utilize various sensors to capture real-time factory data, which are then transmitted to servers via communication interfaces to construct corresponding digital models. This integration facilitates tasks such as monitoring and prediction, enabling more accurate and convenient production scheduling and forecasting. This is particularly significant for flexible or mixed-flow production modes. Bionic optimization algorithms have demonstrated strong performance in factory scheduling and operations. Centered around these algorithms, researchers have explored various strategies to enhance efficiency and optimize processes within manufacturing environments.This study introduces an efficient migratory bird optimization algorithm designed to address production scheduling challenges in an assembly shop with mold quantity constraints. The research aims to minimize the maximum completion time in a batch flow mixed assembly flow shop scheduling problem, incorporating variable batch partitioning strategies. A tailored virtual simulation framework supports this objective. The algorithm employs a two-stage encoding mechanism for batch partitioning and sequencing, adapted to the unique constraints of each production stage. To enhance the search performance of the neighborhood structure, the study identifies and analyzes optimization strategies for batch partitioning and sequencing, and incorporates an adaptive neighborhood structure adjustment strategy. A competition mechanism is also designed to enhance the algorithm's optimization efficiency. Simulation experiments of varying scales demonstrate the effectiveness of the variable batch partitioning strategy, showing a 5-6% improvement over equal batch strategies. Results across different scales and parameters confirm the robustness of the algorithm.</p>","PeriodicalId":8907,"journal":{"name":"Biomimetics","volume":"9 9","pages":""},"PeriodicalIF":3.4000,"publicationDate":"2024-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11430473/pdf/","citationCount":"0","resultStr":"{\"title\":\"Virtual Simulation-Based Optimization for Assembly Flow Shop Scheduling Using Migratory Bird Algorithm.\",\"authors\":\"Wen-Bin Zhao, Jun-Han Hu, Zi-Qiao Tang\",\"doi\":\"10.3390/biomimetics9090571\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>As industrial informatization progresses, virtual simulation technologies are increasingly demonstrating their potential in industrial applications. These systems utilize various sensors to capture real-time factory data, which are then transmitted to servers via communication interfaces to construct corresponding digital models. This integration facilitates tasks such as monitoring and prediction, enabling more accurate and convenient production scheduling and forecasting. This is particularly significant for flexible or mixed-flow production modes. Bionic optimization algorithms have demonstrated strong performance in factory scheduling and operations. Centered around these algorithms, researchers have explored various strategies to enhance efficiency and optimize processes within manufacturing environments.This study introduces an efficient migratory bird optimization algorithm designed to address production scheduling challenges in an assembly shop with mold quantity constraints. The research aims to minimize the maximum completion time in a batch flow mixed assembly flow shop scheduling problem, incorporating variable batch partitioning strategies. A tailored virtual simulation framework supports this objective. The algorithm employs a two-stage encoding mechanism for batch partitioning and sequencing, adapted to the unique constraints of each production stage. To enhance the search performance of the neighborhood structure, the study identifies and analyzes optimization strategies for batch partitioning and sequencing, and incorporates an adaptive neighborhood structure adjustment strategy. A competition mechanism is also designed to enhance the algorithm's optimization efficiency. Simulation experiments of varying scales demonstrate the effectiveness of the variable batch partitioning strategy, showing a 5-6% improvement over equal batch strategies. Results across different scales and parameters confirm the robustness of the algorithm.</p>\",\"PeriodicalId\":8907,\"journal\":{\"name\":\"Biomimetics\",\"volume\":\"9 9\",\"pages\":\"\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2024-09-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11430473/pdf/\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Biomimetics\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.3390/biomimetics9090571\",\"RegionNum\":3,\"RegionCategory\":\"医学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Biomimetics","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.3390/biomimetics9090571","RegionNum":3,"RegionCategory":"医学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

随着工业信息化的发展,虚拟仿真技术在工业应用中的潜力日益显现。这些系统利用各种传感器采集工厂的实时数据,然后通过通信接口传输到服务器,构建相应的数字模型。这种集成为监控和预测等任务提供了便利,使生产调度和预测更加准确和便捷。这对于灵活或混流生产模式尤为重要。仿生优化算法在工厂调度和运营方面表现出色。本研究介绍了一种高效的候鸟优化算法,旨在解决具有模具数量限制的装配车间的生产调度难题。该研究旨在最大限度地减少批量流混合装配流车间调度问题中的最长完成时间,并结合了可变批量分区策略。一个量身定制的虚拟仿真框架支持这一目标。该算法采用两阶段编码机制进行批量分割和排序,以适应每个生产阶段的独特约束条件。为了提高邻域结构的搜索性能,研究确定并分析了批量分区和排序的优化策略,并纳入了自适应邻域结构调整策略。此外,还设计了一种竞争机制,以提高算法的优化效率。不同规模的模拟实验证明了可变批次分区策略的有效性,与等批次策略相比,可变批次分区策略提高了 5-6%。不同规模和参数的结果证实了该算法的鲁棒性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Virtual Simulation-Based Optimization for Assembly Flow Shop Scheduling Using Migratory Bird Algorithm.

As industrial informatization progresses, virtual simulation technologies are increasingly demonstrating their potential in industrial applications. These systems utilize various sensors to capture real-time factory data, which are then transmitted to servers via communication interfaces to construct corresponding digital models. This integration facilitates tasks such as monitoring and prediction, enabling more accurate and convenient production scheduling and forecasting. This is particularly significant for flexible or mixed-flow production modes. Bionic optimization algorithms have demonstrated strong performance in factory scheduling and operations. Centered around these algorithms, researchers have explored various strategies to enhance efficiency and optimize processes within manufacturing environments.This study introduces an efficient migratory bird optimization algorithm designed to address production scheduling challenges in an assembly shop with mold quantity constraints. The research aims to minimize the maximum completion time in a batch flow mixed assembly flow shop scheduling problem, incorporating variable batch partitioning strategies. A tailored virtual simulation framework supports this objective. The algorithm employs a two-stage encoding mechanism for batch partitioning and sequencing, adapted to the unique constraints of each production stage. To enhance the search performance of the neighborhood structure, the study identifies and analyzes optimization strategies for batch partitioning and sequencing, and incorporates an adaptive neighborhood structure adjustment strategy. A competition mechanism is also designed to enhance the algorithm's optimization efficiency. Simulation experiments of varying scales demonstrate the effectiveness of the variable batch partitioning strategy, showing a 5-6% improvement over equal batch strategies. Results across different scales and parameters confirm the robustness of the algorithm.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Biomimetics
Biomimetics Biochemistry, Genetics and Molecular Biology-Biotechnology
CiteScore
3.50
自引率
11.10%
发文量
189
审稿时长
11 weeks
期刊最新文献
Brain-Inspired Architecture for Spiking Neural Networks. Explorative Binary Gray Wolf Optimizer with Quadratic Interpolation for Feature Selection. Path Planning of an Unmanned Aerial Vehicle Based on a Multi-Strategy Improved Pelican Optimization Algorithm. Performance Comparison of Bio-Inspired Algorithms for Optimizing an ANN-Based MPPT Forecast for PV Systems. Clinical Applications of Micro/Nanobubble Technology in Neurological Diseases.
×
引用
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