具有相同机床的数控加工中心生产调度的优化算法

1、具有相同机床的数控加工中心生产调度的优化算法                        摘  要  通过对相同机床数的数控加工中心的设备组重构、负荷平衡、设备派工的算法研究，建立了一个相对合理化生产调度的算法，以期获得产品制造在时间和成本效益上的提升。     关键词  加工中心 负荷 算法 优

2、化 1 引言    数控加工中心若以传统的生产管理与调度方法，凭个人的实践经验来管理和组织生产，是不可能充分发挥数控加工中心应有的生产能力的。在当今数控加工中心，经常要涉及到多个工件的顺序加工。如果没有建立最优的加工顺序，数控加工中心的加工效率将得不到充分的提高，即数控设备得不到充分的利用。基于此，在这里我们将探索建立一个合理化生产调度的算法，以获得产品制造时间或成本的最优化。2 算法假设    数控加工中心的生产调度是针对一项可分解的产品制造过程，探讨在尽可能满足约束条件的前提下，通过下达生产指令，安排其组成部分使用哪些资

3、源、其加工时间及加工的先后顺序。优化指标通常有：生产周期、设备等待时间、交货期、设备负荷、总延误时间、总提前时间、最大延误时间等等。优化目标确定为：各数控机床负荷均衡、总数控机床等待时间最短、生产周期最短。算法研究主要涉及以下内容：设备组重构、负荷平衡、设备派工。    设有相同的数控机床m台用来加工n个相同的零件，其中每个零件需经k道工序加工，即需经k台数控机床加工才能完成。各工序的工时定额分别为 c1、 c2 ck，且km。3 算法建立3.1机床组重构算法    机床组重构是将m台数控机床按照工序的不同优化进行分工，每台机床分配一

4、道工序 。假设分工后完成各道工序的机床数目为 d1、d2 dk，F为各加工工序时间总和。则：        Step 1：计算每台数控机床的平均加工时间     Step 2：计算 =     若     若     若     Step 3：根据Step 2 得到的 3.2 机床负荷分配算法    机床负荷分配的目的是使机床组内的各机床负荷均衡，

5、从而缩短机床组间的加工等待时间，进而缩短整批零件的生产周期。设 为设备i加工零件的数目，即设备i的负荷。    Step 1：p=1；    Step 2：计算正在运行的机床数目     Step 3：取所有的 ni=R（R为    Step 4： ni= ni+1，i=i+1，w=w-1；    Step 5：若w0 则转Step 4；    若w=0则p=p+1，若p>k则结束，否则转Step 2。3.3

6、机床派工算法    在这里因为涉及到零件顺序加工问题，要使得机床的等待时间最小，必须对机床进行派工，并且对零件有序化。    设备组一的派工算法：    设 Sij，Eij 分别表示工件j在机床i上的加工开始时间和结束时间，并且有关系：     其余机床组的派工算法相对较复杂， Ej为零件j在上一机床组的完工时间，其余机床组的派工算法如下：    由上可以计算出各工件在机床组一的开始加工时间和加工结束时间，以及各机床加工零件的序号和完工时间. 3

7、.4 算法实例                                 设用10台相同的机床加工30个相同的零件，每个零件需经三道工序加工才能完成，各工序的加工时间分别为10分钟、15分钟和5分钟，求应如何进行设备重构、负荷平衡和设备派工。 已知：m=10，n=30，k=3， C1

8、=10， C2=15， C3=5。      设备组重构    由设备组重构算法可以计算：    数控机床的平均加工时间：               取 d1=3， d2=5，d3=2时，函数值F1=115；    取 d1=4， d2=5，d3=1时，函数值F2=120；    因为 F1> F2，在这里我们

9、取d1=3， d2=5，d3=2，即将10台机床分成三组，第一组3台，第二组5台，第三组2台。      设备负荷分配    由设备负荷分配算法可以计算：    机床组一的负荷分配(p=1， d1=3，n=30)    S=3，n1=10， n2=10， n3=10，所以机床组一的三台机床加工零件的个数分别都为10；    机床组二的负荷分配(p=2， d1=5，n=30)    S=5， n4=6，n5=

10、6， n6=6， n7=6， n8=6，所以机床组二的五台机床加工零件的个数分别都为6；    机床组三的负荷分配(p=3， d1=2，n=30)    S=5， n9=15， n10=15，所以机床组三的二台机床加工零件的个数分别都为15。    在这里，每机床组的各台机床加工零件的个数相同只是一种巧合，主要原因是加工零件能够平均分配给机床。如果不能平均分配，则计算会稍微复杂点，还要计算第四步。      设备派工    由设备派工算

11、法可以计算：    机床组一：    机床一加工零件的顺序为14710131619222528；机床一的负荷为100分钟，等待时间为0。    机床二加工零件的顺序为25811141720232629；机床二的负荷为100分钟，等待时间为0。    机床三加工零件的顺序为36912151821242730；    机床三的负荷为100分钟，等待时间为0。    机床组二：    机床四加

12、工零件的顺序为1611162126；机床四的负荷为90分钟，等待时间为10+5=15分钟（含初始等待时间）。    机床五加工零件的顺序为2712172227；机床五的负荷为90分钟，等待时间为10+5+5=20分钟（含初始等待时间）。    机床六加工零件的顺序为3813182328；机床六的负荷为90分钟，等待时间为10+5+5+5=25分钟（含初始等待时间）。    机床七加工零件的顺序为4914192429；机床七的负荷为90分钟，等待时间为20+5=25分钟（含初始等待时间）。    机床八加工零件的顺序为51015202530；机床八的负荷为90分钟，等待时间为20+5+5+5+5+5=45分钟（含初始等待时间）。    机床组三：    机床九加工零件的顺序为1357911131517192123252729；机床九的负荷为75分钟，等待时间为25+5+5+5+5=45分钟（含初始等