-
公开(公告)号:CN118485259A
公开(公告)日:2024-08-13
申请号:CN202410664075.3
申请日:2024-05-27
Applicant: 华南理工大学
IPC: G06Q10/0631 , G06Q10/04 , G06N3/126 , G06Q50/04
Abstract: 本发明公开了一种分布式柔性作业车间调度方法、装置及存储介质,其中方法包括:将考虑运输时间的车间调度问题转化为若干个子问题;以最大完工时间为优化目标建立符合该调度问题的数学模型;初始化算法的参数;采用一种变邻域搜索算法来求解该调度问题,首先运用染色体编码和启发式规则相结合的方式来随机初始化染色体,然后设计了若干基于关键工厂的邻域搜索算子,然后在此基础上考虑了一种变邻域搜索策略,在该策略的引导下,每次迭代选择不同的搜索算子,直至迭代终止;最后输出最优调度方案。本发明解决了目前少有研究的考虑运输时间的分布式柔性作业车间调度问题,可适应当前制造业的快速转型,从而提高生产企业的可持续性发展。