具有相同机床的数控加工中心生产调度的优化算
2015-07-08 01:18
导读：计算机应用论文论文，具有相同机床的数控加工中心生产调度的优化算论文样本，在线游览或下载，科教论文网海量论文供你参考：摘 要 通过对相同机床数的数控加工中心的设备组重构、负荷平衡、设备派工的
摘 要 通过对相同机床数的数控加工中心的设备组重构、负荷平衡、设备派工的算法研究，建立了一个相对合理化生产调度的算法，以期获得产品制造在时间和成本效益上的提升。 关键词 加工中心 负荷 算法 优化1 引言 数控加工中心若以传统的生产管理与调度方法，凭个人的实践经验来管理和组织生产，是不可能充分发挥数控加工中心应有的生产能力的。在当今数控加工中心，经常要涉及到多个工件的顺序加工。如果没有建立最优的加工顺序，数控加工中心的加工效率将得不到充分的提高，即数控设备得不到充分的利用。基于此，在这里我们将探索建立一个合理化生产调度的算法，以获得产品制造时间或成本的最优化。2 算法假设 数控加工中心的生产调度是针对一项可分解的产品制造过程，探讨在尽可能满足约束条件的前提下，通过下达生产指令，安排其组成部分使用哪些资源、其加工时间及加工的先后顺序。优化指标通常有：生产周期、设备等待时间、交货期、设备负荷、总延误时间、总提前时间、最大延误时间等等。优化目标确定为：各数控机床负荷均衡、总数控机床等待时间最短、生产周期最短。算法研究主要涉及以下内容：设备组重构、负荷平衡、设备派工。 设有相同的数控机床m台用来加工n个相同的零件，其中每个零件需经k道工序加工，即需经k台数控机床加工才能完成。各工序的工时定额分别为 c1、 c2… ck，且k≤m。3 算法建立3.1机床组重构算法 机床组重构是将m台数控机床按照工序的不同优化进行分工，每台机床分配一道工序 。假设分工后完成各道工序的机床数目为 d1、d2 … dk，F为各加工工序时间总和。则：
Step 1：计算每台数控机床的平均加工时间
Step 2：计算 =
若
