改进生物地理学优化算法求解模糊分布式柔性作业车间调度问题
孙美玲
顾幸生
华东理工大学能源化工过程智能制造教育部重点实验室,上海 200237
摘要：经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJ-SP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).根据问题特点,设计了工厂-随机键的新型编解码方案;通过调度规则生成半数初始种群以提高种群质量;提出了基于模拟退火算法的新解接受方法和基于关键工厂的局部搜索策略以增强搜索能力;通过对算法参数调优提升了算法性能.实验结果验证了改进策略的有效性,并与现有算法进行了对比实验,验证了其在模糊集中式和模糊分布式柔性作业车间调度问题上的优越性.
关键词：生产调度模糊分布式柔性作业车间生物地理学优化算法调度规则模拟退火
论文发表日期：2025-04-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 713-721 )
英文信息