生物地理学算法求解柔性作业车间调度问题.pdfVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 生物地理学算法求解柔性作业车间调度问题 张国辉 聂黎 毛学港 郑州航空工业管理学院 管理科学与工程学院 郑州 上海第二工业大学机电工程学院 上海 郑州市科学技术局 郑州 摘 要 针对柔性作业车间调度问题对生物地理学优化算法中的迁移操作和突变操作进行改进提出一种改 进的生物地理学优化算法 在算法初始阶段采用混合初始化的方法提高初始种群质量对迁移操作和突变操 作采用不同选择方法提高算法全局搜索能力加快收敛速度 通过编程仿真对柔性作业车间调度问题标准测 试算例进行运算并与其他文献中的计算结果进行比较验证了该算法是可行和有效的也可用于其他车间调度 问题中 关键词 生物地理学优化算法 柔性作业车间调度问题 智能优化算法 迁移操作 中图分类号 文献标志码 文章编号 复杂是比更加复杂的 问题 目前求解 的 引言 常用方法有人工蜂群 算法 禁忌 搜索 算法 遗传算法 柔性作业车间调度问题是传统作业车间调度问 差分进化 算法 以及它们 题 的扩展 在传统的 之间的混合方法等 虽然在求解结果上取得了一定的效果研 作业车间调度问题中每个工件的加工工序是确定的每一 究学者仍在寻求新的方法求解 道工序的加工机器和加工时间也是确定的 而在柔性作业 生物地理学优化 算 车间调度问题中每个工件的每一道工序可以在多个可选 法是 受生物地理学理论的启发通过模拟生物种群间 择的加工机器上进行加工并且不同的加工机器所需要的 的迁移规律构造出的一种新型全局智能优化算法 算法 加工时间是不同的增加了调度的灵活性比较符合生产的 具有参数少收敛速度快搜索精度高等特点 算法在经 实际情况 济不匹配问题