基于启发式算法的齿轮加工调度问题研究.pdfVIP

学兔兔 第 5期 (总第 168期) 机 械 工 程 与 自 动 化 No．5 2011年 lO月 MECHANICAL ENGINEERING ＆ AUTOMATION 0ct． 文章编号 ：1672-6413(2011)10．0100．02 基于启发 式算 法的齿轮加工调度 问题研 究 汤 剑 ，夏 芳 臣，刘建胜 (南昌大学 机 电工程学 院，江西 南 昌 330031) 摘要 ：通过研 究企 业调度 管理 的现状 ，采用启发 式算法对车间生产调度 问题进行 了研究 ，并针对 某齿轮加工 车间的实际情况 ，开发 了一套符合其 生产需求 的调度 系统。 关键词 ：生产调度 ；启发 式算法 ；齿 轮加工 中图分类号 ：TG61 文献标 识码 ：A O 引言 ／n；k： 1，2，3，?，no 齿轮类零件是机械加工中的主要零件 ，齿轮生产 其中：C¨以为在机器 i一1上工作 的完成时间；C以 一 ， 正逐步从大批量连续生产 向多品种 、小批量生 产转 为在机器 i上第 k一1项工作 的完成时间； 为工作 型。一个制造型企业的竞争能力基本上取决于产品制 在机器 i上的加工时间。 造过程 中的调度 能力 。从 上个 世纪末 到现 在 ，学者 们 给定排列调度下 的制造期可由有向图的关键路径 在不断追寻调度问题解决方案的过程 中发 明了很多实 计算得到，给定序列 的有 向图构造如图 1所示 。 用的算法 ，启发式算法就是为了解决复杂调度问题而 发明的一种新思路和新方法 ，其 中比较经典的算法如 遗传算??、蚁群算法 、粒子群优化算法等对求解车间 调度问题起到了很大的推动作用 。本文应用启发式算 法理论 对齿 轮生产 车 间 的调 度 问题进 行研究 。 1 齿 轮生产 调度 问题 描述 设需要加工零件的数量为 n，加工机床 的数量为 m，每个加工零件包含多道 固定顺序的加工工序 ，每 道工序可以在不同的机器上进行加工 ，在不同的机器 上工序的加工时间也不 同。调度的任务是安排最合适 的机床完成每道工序的加工 ，计划每台机床上各工序