数控加工流程的Arena仿真建模与优化研究

把检验结果分为通过、返工、报废３种情况．若返工，由于产品运输、加工都以一定的批量完成，则整批产品等待相应产品返工；若报废，则将该件产品的相关加工时间更改为０．检验全部完成后，依据Ｓｅ—ｑｕｅｎｃｅ模块中的数据，进入下一加工环节．

加工流程逻辑、检验流程逻辑分别如图２，图３所示．

加工

调整

７糍严、＞Ｌ坼嚼影’鬯Ｐ坚

１否

组批并离开Ｉ

加工工序结束

图２加工流程逻辑

在运输过程中，运输工具有推车和叉车两种：根据产品的种类不同，将采用不同的运输工具．为了方便运输，本模型通过Ｎｅｔｗｏｒｋｌｉｎｋ定义有导式运输工具路径网络，并通过Ｉｎｔｅｒｓｅｃｔｉｏｎ将相邻的站聚类．

以上模型运行过程的某个瞬间情况如图４所示．

３优化算法

本文结合研究对象的实际情况，采用了一种混合遗传算法优化策略，即在传统的遗传算法基础上，结合启发式调度规则，在仿真的过程中，针对当前状态对各个加工工件的优先顺序进行实时动态调度，并针对返工情况确定重调度策略．

图３检验流程逻辑

图４仿真模型

３．１编码方法

本文采取基于优先表的表达法，对６个工件１３台机器进行调度．一个染色体有１３个子染色体组成，每个子染色体对应于１台机器，由一段长度为６个数字的符号表示．子染色体表示的是优先列表，实际的调度由染色体通过仿真过程中机器前等待排队的状态得到．０。表示机器．『的优先表中的位置为ｉ的工件号，其染色体形态如下：

ＧｒｏｕｐＴｅｃｈｎｏｌｏｇｙ＆ＰｒｏｄｕｃｔｉｏｎＭｏｄｅｒｎｉｚａｔｉｏｎ

Ｖ０１．２７，Ｎｏ．２。２０１０

数控加工流程的Arena仿真建模与优化研究

作者：邵明珠， 周泓， SHAO Ming-zhu， ZHOU Hong

作者单位：北京航空航天大学,经济管理学院,北京,100191

刊名：

成组技术与生产现代化

英文刊名：GROUP TECHNOLOGY & PRODUCTION MODERNIZATION

年，卷(期)：2010,27(2)

1.Garvey M R;Johson D S;Sethi R The complexity of flow-shop and job-shop scheduling 1976(01)

2.窦得明;孙树栋;王刚改进型数控作业车间计划调度系统的设计与实现[期刊论文]-中国制造业信息化 2009(05)

3.Artiba A;Riane F An application of a planning and scheduling multi-model approach in the chemical industry[外文期刊] 1998(03)

4.方剑;席裕庚基于时间驱动的车间作业排序仿真调度系统 1997(04)

5.Azzaro P C;Bernal H L;Baudet P A two-stage methodology for short-term batch plant

scheduling:discrete-event simulation and genetic algorithm 1998(10)

本文链接：/Periodical_czjsyscxdh201002001.aspx