模具生产车间调度算法研究与实现
- 格式:pdf
- 大小:303.25 KB
- 文档页数:4
经成为人们研究 的热点。古典的车间调度模型将 Jb S o 问题抽象为一个理想化 的模型 , o — hp 即 台
机器 、 个作业的调度 , 已被证实是 N 一难 问题 , P
一
在每台处理机上都需要加工, 作业 J 在处理机 P J
上的加工工序记为
.
些启发式算法成为具有吸引力的备选方法 , 近年
计划工时 Pf f由式 () 1计算如下 :
P ”
亟
H
() 1
式中: B 为零件i 的预算费用 ; 为零件i M 的材料 费用 ; 7 为零件 i 1 在加工第. 道工序时的工种费用 系数 , ∈ ( ,) 由企业根据其实际情况预先设 f 0 1 , 定, 例如 , 设定某零件 的所有 工种 中, N C C工种 占 该零件总加工费用的 3 %; 0 0 为零件 i 在加工第 道工序时 由物料类 型产 生的工 种费用系数 , ∈
率, 例如某数控机床的工作费率为 2 0 h 0 元/ 。 b建立调度规则 。 . 车间调度中 , 依次按照模具
a建立车间调度工序队列及计划工时。 .
收稿 日期 :0 5 2—2 2 0 一l 7
基金项 目i 国家 自 然科学基金资助项 目(0 4 0 5 5252 )
来越受到重视_2 1J . 。以模具生产为代表 的多品种 、 单件 、 小批量生产的企业 , Jb hp模型作为 用 o —S o 其车间管理的一种重要模式 , 其计划与调度问题已
一
套模具通常由大量零部件构成 , 不妨把加工
某个零件称之为一个任务 , 为 T, 记 则车间若干零 件的加工组成一个任务集 { lT , , }某个 T , 2… ; 任务加工过程称之为一个作业 , 为 . 一个作业 记 / , 由若干道工序组成 , = {l 2 …, } ' , 。 按照上述规则 , 设车间 台处理机H = { , P1 P , P } 个作业 = {l. , }各作业 2…, 卅 , J ,2…, , 『
的问题 。
采用优先权值 调度法- 整体上对模具的加工 4 J
任务进行调度 , 模具的调度权值 由式( ) 2计算如下 :
.
Wi =/
-
) —/ i— J0
() 2
b 定义几个 比较重要 的参数 :1 当前待排 工 . ()
序所属工件 的调度起点时间 £ , 一 通常可取其为当 前时间 £ 与计划领 料 ( 仓库领取坯 料) 间 一 从 时 t 的大者 , t =ma {n ,i }( ) i 即 s t x t w t ;2 作业 ^ o ~ 当前待排工序的最后一个前驱工序的计划完成时
( ,) 根据零件的物料类型依经验值设定 , 01 , 例如 ,
工序中途的插入等实际状况 ;3 车间不同类型机 ()
器的工作方式等实 际情况也 作为必须考虑的因素
等。
针对上述生产调度中的实际因素, 本文以模具 生产调度为对象 , 阐述 了一种主要针对多品种、 单
某零 件 C C工种 的费用制 定 以后 , 腔加工 占 N 模 C C工种费用的 3 %; 为 由零件 i N 0 f 的物料特征
作者简介: 颜家颂 (92 , , 18 一)男 湖北洪湖人 , 深圳大学在读硕士研究 生, 主要研究方向为网络协同制造技术 。
维普资讯
1 4
级 进行调 度 。
2 0 年 3 中国制造业信息化 06 月
第3卷 5
第5 期
2 车间调 度过程
维普资讯
・
企业管理与信息化 ・
颜家颂
伍晓字
模具生产车间调度算法研究与实现
1 3
模具生产车间调度算法研 究与实现
颜 家颂 , 晓 宇 伍
( 深圳大学 工程技术学院, 广东 深圳
586 ) 100 )
摘要: 针对模具加工的特点, 分析 了其车闻调度 中的各种 实际情况和 约束 关 系, 针对不 同类型设 备推导 出了相应的调度公式。引入 了“ 工时虚增值” 的概念 , 并在此基础 上提 出和 实现 了相关的
件、 小批量生 产企业 的车间实时调度模 型及其 算 法, 并在笔者参与开发 的 E—po s rm 网络协同制造
平 台上 实现 。
产生的系数, ∈ ( ,] 由实际情况设定 , 01 , 如上一 步中的模腔费用依具体零件特征进一步分解 , 例如
最大件 占5 % , 0 其余分解为另外 5 %; 为零件 i 0 在加工第 道工序时 , 加工该工序的设备 的工作费
优先权值调度算法。实践证明, 该算法具有良好的可行性和 实际可靠性。 关 键词 i 生产 车 间; 度 ; 先 权值 ; 调 优 交货期
中图分类号:P 9 T 31 文献标识码 : A 文章编号:6 2 6 62 o )5 03 O 17 一l1 (o6O —0 1 一 4
随着现代生产朝着“ 品种多样 、 批量变小 、 注重 交货期” 的方向发展 , 制造系统的生 产调度问题越
其计划工时为 P 。
来 , Jb S o 模型的概率的局部搜索方法的 针对 o — h p
发展引起 了人们用局部概率搜索方法求解作业车 间调度问题的兴趣 , 如模拟退回法 (A 、 S )禁忌搜索 法( S 、 T )遗传算法 ( A 等 G ) 3。但是 , 在实际生产
中的车间调度必须着重考虑几个重要的事实 :1 () 物料到达的先后顺序是制约调度顺序的重要因素, 因此必须能及时生成动态 的车间调度列表 ;2 在 () 进行车间调度时, 必须考虑企业 自身的作息时间、
a考虑到实际加工 的特点 , . 在进行调度时设定 3 个条件 :1 同一 作业 同一时刻只能出现在一 台 () 处理机上 ; ) 台处理机不能同时操作两个或者 ( 一 2 两个 以上 的工序 ;3 一个工序操作 中途不可插入 ()
其 他工 序 。
交货期是衡量模具生产计划调度 的重要指标 , 因此在建立调度规则时, 模具 的交货期是首要考虑