徐晓
- 作品数:2 被引量:5H指数:1
- 供职机构:华东理工大学更多>>
- 发文基金:上海市科学技术委员会基础研究重点项目上海市自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 用改进的蛙跳算法求解一类模糊Flow Shop调度问题被引量:5
- 2010年
- 对加工时间不确定的Flow Shop调度问题进行研究,提出了一种改进的蛙跳算法(NewShuffled Frog Leaping Algorithm,NSFLA)。蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)的局部搜索采用类似粒子群算法的搜索机制,全局搜索采用洗牌策略即种群间定期进行信息交换。为了解决SFLA的局部搜索易出现不合法调度的问题,在交换子和交换序概念的基础上,提出了交换序构造的初始位置随机机制和交换子的随机插入机制这两种追踪策略。仿真实验结果验证了NSFLA解决模糊Flow Shop问题的有效性。
- 徐晓徐震浩顾幸生王雪
- 关键词:蛙跳算法不确定性
- 基于改进蛙跳算法和AGA的flow shop调度问题研究
- 生产计划和调度处于计算机集成制造系统的核心位置,它向上对企业的经营战略决策层负责,向下对监控控制层发出控制指令,确保生产的有序进行,是CIMS成功实施与否的关键。生产调度问题关系着企业成本的控制和利益的最大化,对于促进我...
- 徐晓
- 关键词:蛙跳算法不确定性
- 文献传递