首页|期刊导航|华侨大学学报(自然科学版)|数字孪生柔性车间中的优化调度

数字孪生柔性车间中的优化调度OA

Optimization Scheduling in Digital Twin Flexible Job-Shop

中文摘要英文摘要

为提高柔性车间生产效率并降低生产成本,提出一种基于数字孪生技术的改进遗传算法.首先,采用混合初始化策略,生成一组初始解;其次,综合精英选择算子和轮盘赌选择算子的优势,使用混合选择策略;然后,将花粉传播算法中自花传粉与异花传粉机制嵌入交叉与变异环节,优化种群结构,改善传统遗传算法早熟易收敛的缺陷;最后,通过 MK算例集、Kacem算例集与车间实际生产案例对算法进行验证,并利用数字孪生系统验证最优解的可行性.结果表明:改进遗传算法的寻优性能相对于原始遗传算法提升约 17%,且具备较好的工程实用性.

To enhance production efficiency and reduce manufacturing costs in flexible job-shop,an improved genetic algorithm based on digital twin technology is proposed.First,a hybrid initialization strategy is em-ployed to generate a set of initial solutions.Second,a hybrid selection mechanism that combines the advanta-ges of the elite selection operator and the roulette wheel selection operator is introduced.Then,the self-polli-nation and cross-pollination operators derived from the flower pollination algorithm are embedded into the crossover and mutation stages to refine the population structure and overcome the premature convergence of conventional genetic algorithms.Finally,the algorithm is validated on the MK and Kacem benchmark instance sets as well as an actual workshop production case,while the feasibility of the resulting optimal schedules is verified within a digital twin system.The results show that the optimization performance of the improved ge-netic algorithm is enhanced by approximately 17%compared with the original genetic algorithm,demonstrating strong engineering applicability.

鲁紫君;代瑶瑶;柯毅东;周林

华侨大学 信息科学与工程学院,福建 厦门 361021华侨大学 信息科学与工程学院,福建 厦门 361021厦门五卓未来科技有限公司,福建 厦门 361021华侨大学 信息科学与工程学院,福建 厦门 361021

信息技术与安全科学

数字孪生优化调度遗传算法花粉传播算法

digital twin technologyoptimization schedulinggenetic algorithmflower pollination algorithm

《华侨大学学报(自然科学版)》 2026 (1)

68-75,8

福建省对外合作资助项目(2024I0016)福建省厦门市自然科学基金资助项目(3502Z202573043)

10.11830/ISSN.1000-5013.202507005

评论