一种五金模具生产过程的优化调度方法与流程

本发明涉及一种五金模具生产过程的优化调度方法，属于生产车间智能优化调度领域。

背景技术

我们日常生产、生活中所使用到的各种工具和产品，大到机床的底座、机身外壳，小到一个胚头螺丝、纽扣以及各种家用电器的外壳，无不与模具有着密切的关系。模具的形状决定着这些产品的外形，模具的加工质量与精度也就决定着这些产品的质量。由于各种产品的材质、外观、规格及用途的不同，因此模具生产分为很多种，但五金模具的制作不是我们想象中的那么简单,我们必须一步一步的按照流程来做。因此，对于五金模具生产过程的调度研究，能够提高工厂的生产效率，缩短企业的生产周期，进而提高企业的经济效益。

对五金模具的加工过程，通常可以大致分为毛胚料加工、机加工、线切割、装配等过程，具有典型的流程工艺特点。但由于五金模具大都是金属材质，在实际生产中有许多金属屑产生，从而影响模具的形状和精度。因此，在实际的工业生产中，在每个加工环节完成后，都会将五金模具用高压水枪或人工清洗，以免影响模具的质量，这就造成模具在各生产阶段之间有一定的设置时间。另外，根据客户或企业的要求，不同的模具在各个阶段的加工时间有所不同。这种问题属于典型的带序不相关设置时间的流水线调度问题。

技术实现要素：

本发明提供了一种五金模具生产过程的优化调度方法，以用于解决在较短时间内获得五金模具生产过程优良解的调度问题。

本发明的技术方案是：一种五金模具生产过程的优化调度方法，通过确定五金模具生产过程的调度模型和优化目标，并使用基于混合候鸟算法的优化调度方法对优化目标进行优化；其中调度模型依据每个模具所需操作数及相应操作的加工时间来建立，优化目标为最小化最大完工时间cmax(π)：

式中，五金模具的个数为n、需要的加工工艺操作数为m；π＝{π1,π2,…,πn}代表该优化调度问题的一个解，πi为加工序列π中第i个被加工的五金模具产品；为模具πi在操作j结束后的完工时刻，代表模具πi在操作j所需要的加工时间，st表示机器在加工完一个操作后所需要的设置时间，其中在第一个工件到来之前，所有的机器处于准备状态，即第一个模具在各机器上的设置时间可以忽略或作为第一个模具的加工时间；在生产过程中，某台机器一旦开始生产某种规格的模具，不允许中断，且模具必须在完成上一个工艺操作后才能进行下一个工艺操作的加工。

所述基于混合候鸟算法的优化调度方法具体为：

step1、种群初始化：采用随机生成的方法产生初始化种群并计算相应个体的目标值，直至初始解的数量达到要求的种群规模；随机从每组候鸟中选出一只候鸟，分别对其进行neh操作；其中，种群规模为4×n_pop；将初始种群分为标号为1、2、3、4的四个组，每组的候鸟个数为n_pop；

step2、种群更新：对种群中的每组候鸟分别进行更新：

step2.1、对标号为1的候鸟进行insert操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step2.2、对标号为2的候鸟进行interchange操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step2.3、对标号为3的候鸟进行swap操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step2.4、对标号为4的候鸟进行inverse操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step3、交叉操作：从四个组中随机选择两个个体，保证这两个个体分别来自不同的组；对这两个个体进行交叉操作，若新生成的个体目标值优于两个父代的目标值，则将该个体同时替换两个父代；若新生成的个体目标值只优于一个父代，则只将该个体替换该个体优于的父代；若新生成的个体目标值均劣于两个父代，则舍弃该新个体；

step4、终止条件：设定终止条件为最大迭代次数：如果满足，则输出整个种群中的“最优个体”；否则跳转至step2，直到满足终止条件。

本发明的有益效果是：本发明提出了五金模具生产过程的调度模型和优化目标，可在短时间内获得五金模具生产过程调度问题的优良解，使得五金模具的生产过程更加清晰准确，调度方法合理有效，缩短企业的生产周期，提高了工厂的生产效益。

附图说明

图1为本发明的整体流程框图；

图2为本发明中问题解的表达示意图；

图3为neh操作的示意图；

图4为本发明的insert操作示意图；

图5为本发明的interchange操作示意图；

图6为本发明的swap操作示意图；

图7为本发明的inverse操作示意图；

图8为本发明的交叉操作示意图。

具体实施方式

实施例1：如图1-8所示，一种五金模具生产过程的优化调度方法，通过确定五金模具生产过程的调度模型和优化目标，并使用基于混合候鸟算法的优化调度方法对优化目标进行优化；其中调度模型依据每个模具所需操作数及相应操作的加工时间来建立，优化目标为最小化最大完工时间cmax(π)：

式中，五金模具的个数为n、需要的加工工艺操作数为m；π＝{π1,π2,…,πn}代表该优化调度问题的一个解，πi为加工序列π中第i个被加工的五金模具产品；为模具πi在操作j结束后的完工时刻，代表模具πi在操作j所需要的加工时间，st表示机器在加工完一个操作后所需要的设置时间，其中在第一个工件到来之前，所有的机器处于准备状态，即第一个模具在各机器上的设置时间可以忽略或作为第一个模具的加工时间；在生产过程中，某台机器一旦开始生产某种规格的模具，不允许中断，且模具必须在完成上一个工艺操作后才能进行下一个工艺操作的加工。

进一步地，可以设置所述基于混合候鸟算法的优化调度方法具体为：

step1、种群初始化：采用随机生成的方法产生初始化种群并计算相应个体的目标值，直至初始解的数量达到要求的种群规模；随机从每组候鸟中选出一只候鸟，分别对其进行neh(nawazenscoreham)操作；其中，种群规模为4×n_pop；将初始种群分为标号为1、2、3、4的四个组，每组的候鸟个数为n_pop；

step2、种群更新：对种群中的每组候鸟分别进行更新：

step2.1、对标号为1的候鸟进行insert操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step2.2、对标号为2的候鸟进行interchange操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step2.3、对标号为3的候鸟进行swap操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step2.4、对标号为4的候鸟进行inverse操作的更新，若新个体的目标值优于老个体，则替换，否则保留老个体；

step3、交叉操作：从四个组中随机选择两个个体，保证这两个个体分别来自不同的组；对这两个个体进行交叉操作，若新生成的个体目标值优于两个父代的目标值，则将该个体同时替换两个父代；若新生成的个体目标值只优于一个父代，则只将该个体替换该个体优于的父代；若新生成的个体目标值均劣于两个父代，则舍弃该新个体；

step4、终止条件：设定终止条件的最大迭代次数为300：如果满足，则输出整个种群中的“最优个体”；否则跳转至step2，直到满足终止条件。

所述种群规模设置为4×n_pop＝80，即n_pop＝20。

上面结合附图对本发明的具体实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下作出各种变化。