基于加工单元的制造车间的生产调度研究.pdfVIP

维普资讯 第 32卷 第 8期 北 京 工 业 大 学 学 报 VoI．32 No．8 2006年 8月 JOURNALOFBEIJING UNIVERSITYOFTECHNOIOGY Aug 2006 基于加工单元的制造车间的生产调度研究 初红艳，曹全军，费仁元 (北京工业大学 机械工程与应用电子技术学院，北京 100022) 摘 要：针对基于加工单元的制造车间的生产调度 问题进行了研究．采用多智能体技术建立基于加工单元的制 造车间的调度系统结构，系统由3类智能体构成：管理智能体、任务智能体、加工单元智能体．各智能体通过相 互协商、通讯来完成工件加工路径的确定，智能体之间的通讯是采用 OMG的CORBA技术实现的 采用遗传算 法来确定工件的开工次序及开工时间，系统还对设备故障、急件插入等异常事件给出了处理方案 昕开发系统 可以解决基于加工单元的制造车间的动态调度 问题，能产生任务的最佳调度方案．最后给出了 一个调度算例． 关键词：调度；加工单元；多智能体；遗传算法 中图分类号： 文献标识码：A 文章编号 ：0254—0037(2006)08—0730—07 车间作为制造系统的有机组成部分，其控制系统的结构对制造系统的柔性起着决定性的作用．生产 调度是车间控制系统的重要组成部分，它是整个先进制造系统实现面向动态多变市场发展的核心_1]．调 度的任务就是根据生产 目标和约束，为每个加工对象确定具体的加工路径、时间、机器等，它决定了产品的 交货期 、成本 、车间资源利用率等问题 ． 常见的车间调度 问题有工件车间调度 (iobshopscheduling，简称为 JSP)和流水车间调度(flowshop scheduling，简称为FSP)2类．对于工件车间调度问题，车间中机床设备的布局可以是任意的，零件的加工 路径可以不同，各零件的工序内容和数量都可以是任意的．这是最一般的车间调度形式 ；对于流水车间调 度问题，车间中的每个零件都有相同的加工路径，机床设备的布局如同流水线一样，零件依次从流水线的 一 端进入，最后从另一端流出．对于这2类调度 问题 已经有大量研究人员进行了非常深入的研究．而本文 介绍的基于加工单元的制造车间既区别于这 2类问题，又兼具它们的特点． 1 基于加工单元的制造车间的生产调度 1．1 基于加工单元的制造车间 基于加工单元的制造车间布局如图 1所示 ． 整个车间由若干加工单元组成，每个加工单元可以加工特定类型的零件，如主轴加工单元、盘套类加 工单元等．对于每一具体的工件，可以选择在某一合适的加工单元内加工，但是可能并不需要加工单元 内 的所有加工设备，而只是用到其 中一部分 ；并且对于某些工件，某一单独的加工单元可能无法完成其全部 加工工序，部分工序需要使用其他单元的设备． 这种车间布局既具有流水车间的物流简单、成本低的优点，同时又具有工件车间柔性好的优点．目前 某些新规划的制造车间，例如北京某机床厂的关键零部件生产车间，就采用这种布局形式．它适合中小批 量零件的生产，敏捷性高，企业还可根据需要重新组成新的加工单元． 1．2 调度问题的研究方法 实际制造系统的调度都属于动态调度问题 ，其研究方法可分为传统方法和智能方法[．传统方法包 收稿 日期 ：200605。16． 基金项 目：北京工业大学博士科研启动基金项 目(KZO102200389) 作者简介：初红艳(1972一)，女，黑龙江哈尔滨 人，副教授． 维普资讯 第 8期 初红艳等 ：基于加工单元 的制造车间的生产调度研究 731 括启发式方法、最优化方法(包括数学规划法，分枝定 界法，消去法)和仿真方法 ；而智能方法则包括专家系 统、人工神经元网络、智能搜索算法(包括模拟退火算 法、禁忌搜索算法和遗传算法等)以及多智能体(multi— agent)方法． 其中的多智能体方法是通过在一系列分散 的智 能体 (Ag