基于轮盘赌编码和粒子群算法的并行机调度优化.pdf

基 于 轮 盘 赌 编 码 和 粒 子 群 算 法 的 并 行 机 调 度 优 化 ★
口 高 潮 口 刘志雄
．武汉理工大学 能源与动力工程学 院 武汉
．武汉科技大学 机械 自动化学院 武汉
．武汉理工大学 水路公路交通安全控制与装备教育部工程研究 中心 武汉
摘 要：将粒子群算 法用于优化 并行机 调度 问题 ，将遗传算法选择策略 方法中的轮 盘赌 方法引入到编码方法 中，提
出了一种基 于轮 盘赌的粒子编码方法 ，用于表 示并行机调度 问题的解 。通过对两个并行机 算例 的计 算说 明，基于轮 盘赌 编
码方法的粒子群算法都能有效地对并行机 调度 问题进行优化 。
关键词 ：粒子群算法 并行机调度 ***赌 编码
中 图分 类 号 ： 文 献标 识 码 ： 文 章编 号 ：— — —
并 行 机 调 度 研 究 个 工 件 在 台 机 器 上 的 加 工 并行机调 度问题 的描 述
过 程 ，当 每 台机 器 均 能 满 足 各 工 件 的 加 工 ，并 且 不 考 虑
对 于 个 工 件 台 机 器 的 并 行 机 调 度 问 题 ，假 设
工 件 的 加 工 准 备 时 间 时 ，并 行 机 调 度 的 解 主 要 考 虑 所
每 个 工 件 只 有 一 道 工 序 ，一 个 工 件 同 时 只 能 在 一 台 机
有 工 件 在 各 机 器 上 的 划 分 问 题 ，或 者 说 ，如 何 将 台