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

信息技术与信息亿 基于混合蚁群算法的多模式下模具车间 调度系统研究 刘 国荣 LIU Guo-rong doi：10．3969j／．issn．1672-9528．2014．04．113 模具制造企业属于离散制造行业，客户订单随机 件分割成若干个小工件 ，然后并行加工，最后再组装， -～萤●厦■■■■●■■I●■■■■■■■■I■～一 下达 ，并且模具的工序复杂，返修现象随机出现，使 以缩短零件的加工周期。当零件的某个工序选定了加 得模具车间调度问题越来越复杂，人工制定作业计划 工中心之后 ，配置不同数量的机器时，整个零件的加 变得越来越困难，亟需一套适用的模具车间调度系统 工时间是不同的。图1表示某一类模具零件分割成 3 来解决该类问题。模具车间是典型的柔性作业车间， 个工件加工，单个工件在某加工中心的加工工时为T， 而柔性作业车间调度问题是比经典作业调度 问题更复 该加工中心包括3台同等并行机，则该类情况下模具 杂的NP．hard问题 Ⅲ。 目前，针对该类调度问题，已 零件具有 3种加工模式可选。当为零件分别配置 1、2、 经提出了很多求解算法。Pezzella等人 l2采用多种交叉 3台机器时，模具零件的加工时间分别为3T、2T和T， 方法和多种变异方法相混合的遗传算法对该调度问题 称该类现象为多模式现象。为了更加准确地制定生产 进行了求解 ，取得了较好的优化结果；ZHANG等人 3【 作业计划 ，就不得不考虑此类问题。 设计了一种混合粒子群算法。本文为求解多模式下的 模具车问调度问题，设计一种混合蚁群算法。最后， 在企业应用系统的基础上嵌入该算法模块，设计了模 具车间调度系统的框架结构和总体流程。 1 多模式下模具车间调度问题描述 图1 模具车间多模式现象示例图 模具车间通常是生产模具产品的某一类零件，车 2 混合蚁群算法设计 间由若干个加工中心组成，每个加工中心包含若干台 同等并行机。每一个模具零件需要经过多个加工工序， 2．1 利用蚁群算法配置模具零件的加工中心和加工模式 并且零件的加工顺序是预先确定的。根据零件所属产 2．1．1 结点构造过程 品类型和加工精度要求的不同，每道工序可以由若干 模具零件首先需要配置加工中心和加工模式，可 个 (一个或者多个 )加工中心加工。当选择不同的加 以把问题描述为如图2所示的有向结点图。图中的每 工中心，所需要的加工时间也不相同。 一 行对应模具零件的每道加工工序 ，而每一列对应加 该类车间是一类典型的柔性作业车间，在实际生 工中心。O0表示起始结点，Oj／表示第 i个零件的第．， 产过程中，采用并行加工的思想，首先将大的模具零 道工序，oj／k表示第 i个零件的第．，道工序选择了加工 中心Wk。图中的椭圆表示工序可以配置的加工中心， 椭圆内的圆圈表示相应工序可以配置的加工模式，都 ，lc嘉应学院梅州师范分院 广东梅州 514721 是蚂蚁需要爬离的障碍物。图中的黑圆球和黑实线表 篁 团