生产调度方法、装置、设备及计算机可读存储介质制造方法及图纸

本发明专利技术实施例提供了一种生产调度方法、装置、设备及计算机可读存储介质。获取多个订单的订单信息；根据多个订单的订单数量，初始化蚁群算法的蚂蚁数，根据多个订单的订单信息，确定二维信息素矩阵，根据蚁群算法、蚂蚁数和二维信息素矩阵，构建第一解空间，在不满足蚁群算法的迭代停止条件的情况下，根据第一关系式更新二维信息素矩阵中的信息素，并返回根据蚁群算法、蚂蚁数和二位信息素矩阵，构建解空间，确定解空间中的最优解是否可行，最优解为违约天数为零或违约天数最小的生产序列，在确定最优解可行的情况下，对最优解进行优化，得到多个订单的最终生产调度策略，根据本申请实施例，能够最大化企业的产能和产品质量。能够最大化企业的产能和产品质量。能够最大化企业的产能和产品质量。

【技术实现步骤摘要】
生产调度方法、装置、设备及计算机可读存储介质


[0001]本专利技术属于生产调度领域，尤其涉及一种生产调度方法、装置、设备及计算机可读存储介质。

技术介绍

[0002]工业是一个社会中不可或缺行业。随着社会的发展，工业订单已经从过去单一批量需求转变为多样化、小批量的需求方式。
[0003]在这种方式下，当前企业通常都会采取订单驱动生产作业的方式来进行订单的加工。以订单驱动生产作业的生产方式，能够有效规避市场风险、满足多样化的市场需求，是中小型企业最为广泛的生产组织方式。而订单的生产调度，即订单的选择及排产是这类企业满足客户多样化需求、快速响应市场需求、提高企业市场竞争力的关键。
[0004]如何使订单的生产调度在保证不违反场地、人员、交货期约束下，最大化企业产能和产品质量，是企业不断的追求目标。

技术实现思路

[0005]本专利技术实施例提供一种订单的生产调度方法、装置、设备及计算机可读存储介质，能够最大化企业的产能和产品质量。
[0006]第一方面，本专利技术实施例提供一种订单的生产调度方法，方法包括：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单的生产调度方法，其特征在于，所述方法包括：获取多个订单的订单信息；根据所述多个订单的订单数量，初始化蚁群算法的蚂蚁数；根据所述多个订单的订单信息，确定二维信息素矩阵，所述二维信息素矩阵中的信息素Dij为订单i与订单j之间的信息素，所述信息素Dij用于表征在订单i生产完毕之后，接着生产订单j的概率，i、j为正整数；根据所述蚁群算法、蚂蚁数和二维信息素矩阵，构建第一解空间，所述第一解空间中的解为所述多个订单的生产序列；在不满足所述蚁群算法的迭代停止条件的情况下，根据以下第一关系式更新所述二维信息素矩阵中的信息素；并返回所述根据蚁群算法、所述蚂蚁数和所述二位信息素矩阵，构建解空间；在满足所述蚁群算法的迭代停止条件的情况下，确定所述解空间中的最优解是否可行，所述最优解为违约天数为零或违约天数最小的生产序列；在确定所述最优解可行的情况下，对所述最优解进行优化，得到所述多个订单的最终生产调度策略；所述第一关系式为：其中，信息素
tij
为迭代次数为t次时，订单i与订单j之间的信息素浓度，ρ为信息素挥发因子，a为订单i与订单j之间的相邻程度，m为正整数超参数。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在确定所述最优解不可行的情况下，在所述最优解中随机弹出多个违约订单，直到弹出多个所述违约订单后的生产序列可行；将弹出的多个所述违约订单逐一插入到弹出违约订单后的生产序列，构建第二解空间；在不满足第二迭代停止条件的情况下，返回执行所述在所述最优解中随机弹出多个违约订单，直到弹出多个所述违约订单后的生产序列可行；在满足第二迭代停止条件的情况下，确定所述第二解空间中的第二最优解是否可行；在确定所述第二最优解可行的情况下，对所述第二最优解进行优化，得到所述多个订单的最终生产调度策略。3.根据权利要求2所述的方法，其特征在于，所述在所述最优解中随机弹出多个违约订单，直到弹出多个所述违约订单后的生产序列可行，具体包括：获取所述最优解对应的生产序列中的已接受订单和未接受订单；随机弹出存在违约的多个所述未接受订单；确定弹出多个存在违约的未接受订单后的生产序列是否可行；在确定所述弹出多个所述未接受订单后的生产序列不可行的情况下，随机弹出存在违约的全部未接受订单；确定弹出存在违约的全部未接受订单后的生产序列是否可行；
在确定所述弹出全部所述未接受订单后的生产序列不可行的情况下，随机弹出全部存在违约的未接受订单和多个存在违约的已接受订单，直到弹出全部存在违约的未接受订单和多个存在违约的已接受订单后的生产序列可行。4.根据权利要求2所述的方法，其特征在于，所述将弹出的多个所述违约订单逐一插入到弹出违约订单后的生产序列，构建第二解空间，具体包括：获取弹出的多个所述违约订单中的已接受订单和未接收订单；根据订单生产时间将弹出的所述违约订单中的已接受订单进行排序，将排序后的所述弹出的所述违约订单中的已接受订单逐一插入到弹出违约订单后的生产序列中；在所述弹出的所述违约订单中的已接受订单插入完成之后，根据订单生产时间将弹出的所述违约订单中的未接受订单进行排序，所述订单生产时间是基于所述订单信息确定的；将排序后的所述弹出的所述违约订单中的未接受订单逐一插入到弹出违约订单后的生产序列中，构建第二解空间。5.根据权利要求2所述的方法，其特征在于，所述对所述最优解进行优化，得到所述多个订单的最终生产调度策略或对所述第二最优解进行优化，得到所述多个订单的最终生产调度策略，具体包括：初始化优化算法中多个预设的算子的适应值；根据多个所述算子的适应值确定每个所述算子被选择的概率；基于每个算子被选择的概率随机选择一个算子对所述最优解或第二最优解进行优化；在优化后的解不满足第三迭代停止条件的情况下，根据以下第二关系式更新每个算子的适应值，返回执行所述根据多个所述算子的适应值确定每个所述算子被选择的概率；在满足所述第二迭代停止条件的情况下，将满足迭代停止条件对应的优化完成的解确定为所述多个订单的最终生产调度策略；所述第二关系式为：O
i(t)
＝(1<...

【专利技术属性】
技术研发人员：杨平，李奇，
申请(专利权)人：天云软件技术有限公司，
类型：发明
国别省市：