[发明专利]一种用于通信设备制造过程的学习型智能调度方法、系统

权利要求书

1.一种用于通信设备制造过程的学习型智能调度方法，其特征在于：包括：

建立工厂内的通信设备制造过程调度模型，并以最小化最大完工时间为优化目标进行求解；

设计基于深度强化学习的优化调度方法，获得通信设备配件的加工顺序。

2.根据权利要求1所述的用于通信设备制造过程的学习型智能调度方法，其特征在于：所述通信设备制造过程的优化调度模型如下所示：

C(π₁,M₁)＝p(π₁,M₁) (1)

S(π₁,M_i)＝C(π₁,M_i-1),i＝2,3,...,m (2)

C(π₁,M_i)＝C(π₁,M_i-1)+p(π₁,M_i),i＝2,3,...,m (3)

C(π_j,M₁)＝C(π_j-1,M₁)+p(π_j,M₁),j＝2,3,...,m (4)

式中，通信设备配件数为n、共有m台机器，开始时刻所有等候加工的配件J＝{J₁,J₂,...,J_n}放入等候区BF内，机器序列为M＝{M₁,M₂,…,M_m}；通信设备制造过程的优化调度模型的解序列为π＝{π₁,π₂,…,π_n}，π_j表示解序列第j个位置的通信设备配件，表示配件J_j在机器M_i上的操作并规定该操作开始后将不允许中断；每一个操作都有相应的标准加工时间p(J_j,M_i)，每个加工操作的完工时间为C(J_j,M_i)，C(π₁,M₁)表示配件π₁在机器M₁上的完工时间，p(π₁,M₁)表示配件π₁在机器M₁上的加工时间，S(π₁,M_i)表示配件π₁在机器M_i上的开始加工时间，C(π₁,M_i)表示配件π₁在机器M_i上的完工时间，C(π_j,M₁)表示配件π_j在机器M₁上的完工时间，S(π_j,M_i)表示配件π_j在机器M_i上的开始加工时间，C(π_j,M_i)表示配件π_j在机器M_i上的完工时间，调度的目标为在通信设备配件排序的集合中找到一个π^*，使得最大完工时间C_max(π)最小；其中，C_max(π)表示通信设备加工过程的最大完工时间。