[工学毕业论文]基于零件虚拟工序队列的FMS动态调度研究

　　4实例仿真

　　根据上面提出的零件虚拟工序队列的概念及动态调度算法，以直线型双排布局的FMS为例，在我们所研制的FMS动态调度仿真系统上对1个典型的加工任务进行仿真试验。该FMS由5台加工中心、1台AGV（正常运行速度为0.2 m/s）、1个装卸站、8个缓冲站和8个可用托盘组成。零件的某一子批加工计划（指经静态分批后生成的子加工计划）见表1，零件的加工工艺见表2，在没有对动态调度仿真系统进行人工干预的情况下经过14.293 32 min的仿真试验得出仿真结果。系统总加工时间为23.822 2 h，总生产率为2.395 5件/h,所用托盘数为6个。表3给出了机床和运输小车的仿真性能结果。因考虑了零件的可替代加工工序，且是在零件静态分批的基础上进行的，所以无法提供可供比较的例子。

　　表1零件的子批加工计划

　　零件编号批量交货期（天）零件优先级对应托盘数 A1 20 3 1 1 A2 12 2 1 2 A3 25 3 2 1 A4 24 2 2 1 A5 24 3 1 1 表2零件加工工艺及可替代加工工序

　　零件

　　编号工序加工时间(min) 机床1 机床2 机床3 机床4 机床5 A1

　　1 20 — 25 — — 2 — 25 — 25 23 3 10 12 — — — A2

　　1 60 — 65 70 — 2 — 25 20 — 20 A3

　　1 — — 40 — 50 2 40 40 — 35 — 3 — 35 40 — 40 A4

　　1 — 20 20 — — 2 — 30 — 25 25 A5

　　1 30 — 20 — — 2 — 25 — 25 25 3 15 12 15 — — 4 — 45 — — 25 表3对该子批零件的调度结果

　　机床

　　编号利用率

　　(%) 通过工

　　件数加工时间

　　（h）生产率

　　（件/h） MC1 78.777 38 17.5002 1.5951 MC2 89.13 26 20.3661 1.0914 MC3 86.262 24 19.7496 1.0075 MC4 52.333 24 11.6668 1.0075 MC5 78.987 25 17.9834 1.0494 AGV1 40.392 - - -

　　通过对调度结果的分析可知，本文提出的基于零件虚拟工序队列的动态调度算法是切实可行的。

　　*国家科学技术部重大攻关计划资助项目和国家863高技术发展计划资助项目(863—511—9608—004)

　　作者简介：赵天奇男，1965年生。清华大学（北京市100084）自动化系博士后研究人员、工学博士。研究方向为敏捷制造、并行工程、ERP、企业过程管理与优化。发表论文20余篇。

　　作者单位：陈禹六北京市100084清华大学