多加工路径柔性作业调度方法

发布时间：2017-08-02 04:02

  本文关键词：多加工路径柔性作业调度方法

  更多相关文章： 分段 仪器仪表 非可行解 多加工路径 柔性作业车间调度

【摘要】：为了提高企业生产效率,降低生产成本,以仪器仪表制造业为背景,针对某企业流量计生产车间的特点,建立优化目标函数,提出了多加工路径柔性作业车间调度模型(MPFJSP)。为了避免该模型中非可行解的干扰,采用新的顺序编码方式和在非可行解周围搜索可行解并代替之的方法;且为提高收敛速度,将粒子分为若干小段分别更新和扰动,以保留优秀基因,由此形成分段多目标粒子群优化算法(PMOPSO)。通过算法对比,发现所提方法能在工件的每一条加工路径中寻优,验证了其性能更优越,也验证了MPFJSP相对于传统柔性作业车间调度(FJSP)更灵活,得到的解也更优,在流量计生产车间的实验性生产中,违约成本约下降了12%,生产效率提升约10%。
【作者单位】： 重庆大学自动化学院;重庆川仪自动化股份有限公司;
【关键词】： 分段 仪器仪表 非可行解 多加工路径 柔性作业车间调度
【基金】：国家2015年战略性新兴产业发展专项资金项目资助
【分类号】：TH708
【正文快照】： 1引言在仪器仪表制造业中,由于应用场景或客户需求的不同,同一种功能的产品往往有众多型号,它们一般是根据客户的需求设计、生产,其类型多、结构复杂、工艺流程长,这些特性决定了仪器仪表制造业的生产调度具有复杂性、依赖性和不确定性等特点。由于调度优化问题一直是世界公认，

本文编号：607496