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

说明书

本发明公开了一种用于通信设备制造过程的学习型智能调度方法、系统，方法包括：建立工厂内的通信设备制造过程调度模型，并以最小化最大完工时间为优化目标进行求解；设计基于深度强化学习的优化调度方法，获得通信设备配件的加工顺序。本发明可对相同机器数的生产车间环境下不同规模配件进行调度，在短时间内提供通信设备加工过程调度问题的优良解，具有较强泛化性，有一定自适应性，从而可降低工厂的生产成本，提高工厂的生产效率，增强企业的竞争力，能有效解决通信设备制造加工过程由于加工排序不当导致的工厂成本浪费，经济效益不高的问题。

技术领域

本发明涉及一种用于通信设备制造过程的学习型智能调度方法，属于通信行业生产过程智能优化调度技术领域。

背景技术

现今通信技术的飞速发展给人们的生活带来了翻天覆地的变化，通信设备的使用已遍及人们生活的各个领域并产生着深刻影响。

通信设备的每个部分由不同的电子配件组成，电子配件的制造过程需要一定的人力物力，可通过合理分配配件的加工顺序尽可能缩短制造的时间和人工成本。通信设备制造过程的调度问题属于是NP难问题，该问题的求解难度随生产的规格数呈指数型增长。因此对于此类问题的研究和求解无论是理论层面还是应用层面都有重要意义。

通信设备的制造过程通常是根据订单的要求进行批量生产，即在某段时间内机器只加工一种规格的产品。由于通信设备生产通常受到产品规格和型号的影响，使得产品在各阶段的加工时间不同，但所有产品的工艺流程相同。因此，将不同规格的产品进行编号加工时，不同的加工序列将对该通信设备生产订单的完工时间造成较大影响，这将直接影响企业的生产周期和生产成本。对于目前一般的通信设备制造企业，往往根据订单中产品的排序或者根据工厂调度员的生产经验进行调度生产，这种调度方法虽然也能减小最大完工时间，但仍具有很大的提升空间。特别对于产品规格较多的订单，根据生产经验进行调度难度很大，不能更好的优化最大完工时间。因此，好的调度方案将直接影响企业的生产进度，进而降低企业的生产成本，提高企业的经济效益。

发明内容

针对通信设备制造过程的调度问题，本发明提供了一种用于通信设备制造过程的学习型智能调度方法、系统。

本发明的技术方案是：一种用于通信设备制造过程的学习型智能调度方法，包括：

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

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

所述通信设备制造过程的优化调度模型如下所示：

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)