基于混合蚁群算法的多模式下模具车间调度系统研究.pdf

《基于混合蚁群算法的多模式下模具车间调度系统研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、信息技术与信息亿基于混合蚁群算法的多模式下模具车间调度系统研究刘国荣LIUGuo-rongdoi：10．3969／j．issn．1672-9528．2014．04．113模具制造企业属于离散制造行业，客户订单随机件分割成若干个小工件，然后并行加工，最后再组装，～-萤●■厦■■■●■■I●■■■■■■■■I■～一下达，并且模具的工序复杂，返修现象随机出现，使以缩短零件的加工周期。当零件的某个工序选定了加得模具车间调度问题越来越复杂，人工制定作业计划工中心之后，配置不同数量的机器时，整个零件的加变得越来越困难，亟需一套适用的模具车间调度

2、系统工时间是不同的。图1表示某一类模具零件分割成3来解决该类问题。模具车间是典型的柔性作业车间，个工件加工，单个工件在某加工中心的加工工时为T，而柔性作业车间调度问题是比经典作业调度问题更复该加工中心包括3台同等并行机，则该类情况下模具杂的NP．hard问题Ⅲ。目前，针对该类调度问题，已零件具有3种加工模式可选。当为零件分别配置1、2、经提出了很多求解算法。Pezzella等人l2采用多种交叉3台机器时，模具零件的加工时间分别为3T、2T和T，方法和多种变异方法相混合的遗传算法对该调度问题称该类现象为多模式现象。为了更加准确地制定生

3、产进行了求解，取得了较好的优化结果；ZHANG等人【3作业计划，就不得不考虑此类问题。设计了一种混合粒子群算法。本文为求解多模式下的模具车问调度问题，设计一种混合蚁群算法。最后，在企业应用系统的基础上嵌入该算法模块，设计了模具车间调度系统的框架结构和总体流程。1多模式下模具车间调度问题描述图1模具车间多模式现象示例图模具车间通常是生产模具产品的某一类零件，车2混合蚁群算法设计间由若干个加工中心组成，每个加工中心包含若干台同等并行机。每一个模具零件需要经过多个加工工序，2．1利用蚁群算法配置模具零件的加工中心和加工模式并且零件的加工顺

4、序是预先确定的。根据零件所属产2．1．1结点构造过程品类型和加工精度要求的不同，每道工序可以由若干模具零件首先需要配置加工中心和加工模式，可个(一个或者多个)加工中心加工。当选择不同的加以把问题描述为如图2所示的有向结点图。图中的每工中心，所需要的加工时间也不相同。一行对应模具零件的每道加工工序，而每一列对应加该类车间是一类典型的柔性作业车间，在实际生工中心。O0表示起始结点，O／j表示第i个零件的第．，产过程中，采用并行加工的思想，首先将大的模具零道工序，o／jk表示第i个零件的第．，道工序选择了加工中心Wk。图中的椭圆表示工序可

5、以配置的加工中心，椭圆内的圆圈表示相应工序可以配置的加工模式，都，lc嘉应学院梅州师范分院广东梅州514721是蚂蚁需要爬离的障碍物。图中的黑圆球和黑实线表篁团