不同顺序加工零件的作业排序与作业安排方法.pdf

机械加工与自动化 不同顺序加工零件的作业排序与作业安排方法 T h e M etho d s o f A r ran gm en t fo r D ifferen t M ach in g Sequ en ce o f P ar t ( ) 北方工业大学 10004 1 　张向慧 ( ) 西北核技术研究所 7 10024 　赵龙文 【摘要】对车间进程计划问题进行了讨论, 充分考虑了车间生产的实际情况, 对不同顺序加工的 零件作业排序进行了分析和仿真, 提出了一种实用的最小时钟推进仿真作业排序方法。 关键词　车间进程计划　最小时钟　作业安排　　 　 , , Keywords job shop sch edu lin g m in im um clo ck job ar ran gm en t 　　 在生产进程计划中, 安排确定等候加工工件的 工序 的后序加工时间为: j 具体加工顺序是非常重要的, 工件加工顺序的优劣, k T d ( i, j) = ∑t ( i, j) (2) 直接影响着生产的全过程, 影响着生产过程的各项 j= j+ 1 　　 5 : 剩余加工时间 ( , ) 长的先加工; 指标, 作业加工顺序的优化, 一直是生产进程计划的 ru le T l i j 工序 的剩余加工时间为: 关键和核心, 作业排序的目的就是通过合理的组织, j 对生产过程进行优化, 从而缩短生产周期, 提高设备 k T l ( i, j) = t ( i, j) (3) ∑ 利用率。因此, 作业加工顺序的优化问题引起了国内 j= j [ 1 ] 　　 ru le6 : 本工序工时短的先加工。 外许多学者的高度重视 。 以上各式中 表示零件 的总工序数。 从一般概念上讲, 作业排序问题也就是N 种零 k i 件在M 台设备上的加工顺序优化安排问题, 在机械 在不发生冲突时, 我们采用 ru le 1 进行作业排 制造业中, 这个问题一般可以分为两大类: 序安排; 在发生冲突时, 我们依次采用 ru le 2 ～ 1. 零件加工顺序相同的作业排序问题, 即流水 ru le6 解决冲突进行排序。 作业车间进程计划(F low shop Sch edu lin g) , 其中包 上述方法计算量少, 简单、可靠, 在实际生产中, 括某些零件加工