[发明专利]一种机械制造自动化生产过程的优化调度方法

摘要

本发明公开了一种机械制造自动化生产过程的优化调度方法，本发明首先，依据算法步骤得到的“历史最优个体”更新下一代种群，这样能够更好的引导算法的全局搜索；在种群的更新过程中，采用正弦和余弦的更新公式不断更新个体和种群，并采取保优策略，能够有效的保留优良解中的信息；在新种群生成后，对种群中的较优个体进行基于“Inverse”和“Insert”局部搜索操作，其中“Inverse”操作对当前的解邻域进行扰动，有利于算法跳出局部最优；同时结合高效的“Insert”操作对当前解进行更深层次的挖掘，提高解的质量。本发明所提出的基于正弦余弦算法的优化调度方案可以有效的的求解机械制造自动化生产过程的调度问题。

主权项

1.一种机械制造自动化生产过程的优化调度方法，其特征在于：通过确定机械制造自动化生产过程的调度模型和优化目标，并使用基于正弦余弦算法的优化调度方法对优化目标进行优化；其中调度模型依据每台加工设备上所加工工件的最大完工时间来建立，优化目标为最小化最大完工时间Cmax(π)：式中，加工设备数为m，每个工件i∈(1,2,…,n)需要在m台设备上加工，每个工件在设备上的加工顺序相同，每台设备上的被加工工件的顺序相同；任何时候，每台设备仅能加工一个工件且一旦开始加工便不能被其他工件抢占；一个工件在某一时刻只能在一台设备上加工；工件在一台设备上加工完后，将在下一台设备可用之前阻塞在当前设备上；π＝[π₁，π₂，…，π_n]为待加工的n个工件的排列，该排列中的工件根据从左往右的规则分配到个加工设备上加工，π_i∈(1,2,…,n)；为工件π_i在设备j上的离开时间，为工件π_i在第一台设备上的开始加工时间；为工件π_i在设备j上加工时间，自动化生产线具有“零缓冲”的特征，即工件在被加工完成后，会阻塞在当前机器上直到下台设备可用为止；优化目标为所有待加工工件排序的集合中找到一个π，使得最大完工时间C_max(π)最小。