基于排队论和数学规划的资源配置优化方法.pdf

先进制造工艺技术 文章编号! # 1006-3269 2006 02-0020-03 基于排队论和数学规划的资源配置优化方法 1 2 王帅安 !万 旻 ( 清华大学工业工程系3 清华大学机械工程系n北京 ) 1. 2. 100084 [ 摘 要! 为解决零件加工系统资源优化配置问题!提 以下约束关系5 : 出一种计算方法.针对零件加工系统的特点!总结出串联循 ( )同一零件的工序间的优先约束3 1 环选择 种基本结构 在零件加工时间服从指数分布的假设 3 . ( )在某一时刻n 同一零件最多只能有一道工序 2 下!根据排队论求出零件在系统中平均排队时间 优化目标是. 在某台机器上加工3 零件在系统中平均排队时间最短.在资源数量约束下!依次让 ( )一台机床在同一时刻不能加工一个以上的 3 各工序资源数量增一!使零件在系统中平均排队时间减少最 零件. 大的工序首先分配资源.在资金约束情况下!通过 0-1规划方 这样的工序关系可以分解为 种基本的结构 3 法!列出目标函数和约束方程并求解 最后通过一个实例说明. (见图 ) :串联结构~选择结构~循环结构 1 . 如何综合利用这两种方法进行资源优化配置. 关 键 词! 零件加工#资源优化配置#排队模型# 0-1 规划 中图分类号! TP166 文献标识码! A 在生产线上n 同一个零件由多个不同的工序完 图 零件加工工序的基本结构 1 成n每个工序都需要调用相应的资源(机器或人) n任