求解离散调度问题双机制头脑风暴优化算法.PDFVIP

第 卷 第 期 控 制 与 决 策 年 月 文章编号 求解离散调度问题的双机制头脑风暴优化算法 吴秀丽 张志强 李俊青 北京科技大学机械工程学院，北京； 聊城大学计算机学院，山东聊城 摘 要 为了探讨头脑风暴算法对离散调度问题的求解能力 以柔性作业车间调度问题为应用场景 提出集成种 群多样性机制和讨论机制的头脑风暴优化算法 首先 建立柔性作业车间调度模型 然后 提出双机制头脑风暴优 化算法 包含增加种群多样性机制和讨论机制 并深入分析算法的关键参数 设计关键操作 提出基于扩展工序的 编码方式 设计聚类算法、扰动算子和合并算子 最后 对典型算例进行仿真计算 结果表明 增加种群多样性和讨 论机制的头脑风暴优化算法表现最为优异 能够有效避免算法早熟 显著提高该系列算法的寻优能力 关键词 头脑风暴优化算法；种群多样性；讨论机制；柔性作业车间调度 中图分类号 文献标志码 ， ， ， ； ， – ff ； ； ； 引 言 指将工序分配到可用机器上 调度子问题是指对工序 生产调度是提高企业运作效率和竞争力的关键 的排序 是 的重要拓展和延伸 同时也是典 环节 为此 半个多世纪以来 众多学者对其展开了系 型的组合优化问题 其更接近实际生产调度环境 因 列研究并取得重要成果该问题包含多种不同的生产 为减少了机器约束 增加了调度灵活性 但问题复杂 度比 更高 已被证明属于多项式复杂度的非确定 加工类型 因此 等 详细综述了调度问题 其中 包括单机调度问题、并行机调度问题、流水车间调度 性 难题 问题、开放车间调度问题以及作业调度问题 传统数学优