The invention discloses a discrete manufacturing collaborative production planning scheduling method, in which each order is composed of a product name and its quantity, each product is composed of multiple parts, the generation of parts and the assembly of products involve multiple process processes, and there is a dependence between each process. The method first generates multiple feasible solutions, and then decides the most objective. Optimal feasible solution. By decomposing a complex optimization process into many simple small problems, it makes the call of computing resources more flexible, and can effectively utilize parallel computing resources or distributed computing resources. The purpose of finding a better solution at a limited cost is realized.
【技术实现步骤摘要】
一种离散制造协同生产计划排程方法
本专利技术涉及计算机流程管控领域,尤指一种离散制造协同生产计划排程方法。
技术介绍
目前跨企业协同生产订单涉及的生产流程管控日益复杂,其涉及的数据内容包括生产加工相关的订单、产品、加工工艺、资源、工组及班次等主要数据,需要在满足订单优先级约束、设备生产能力约束、工序候选资源约束、零部件各工序次序约束、工序同步约束、订单工期约束、各资源工作时间窗口约束、工序衔接资源位置约束等条件下,以订单延迟数量最小、主要设备最大利用率为优化目标,完成订单期限内各工序在各生产资源上的生产加工时间安排。而高级计划排程(AdvancedPlanningandScheduling,APS)是基于供应链管理和约束理论的计划与排程技术,主要解决车间多工序、多资源的优化调度及顺序优化问题。它基于工序逻辑约束和资源能力约束,计算最早开工时间和最迟完工时间,并进行多种优化方案的比较。APS系统中包含了大量的数学模型、优化及模拟技术,在计划与排程的过程中,从全局考虑企业内外的资源与能力约束,用复杂的智能化运算法则,做常驻内存的计算,从大量的可行方案中选出最优方案来指导企业的生产过程,帮助企业对生产中的资源利用进行计划、执行、分析、优化和决策。然而,APS问题涉及动态规划、组合优化、多目标规划等方向的综合性运筹学问题,是NP难问题,计算复杂度非常高,找到理论上的最优解几乎不可能。另外,从应用层面看,由于计划实施过程中存在大量的随机影响因素,即便能够用很大的计算资源来得到全局最优解,执行过程中也可能因为很小的干扰因素而破坏掉这个既定最优方案。因此现有基于动态实时 ...
【技术保护点】
1.一种离散制造协同生产计划排程方法,该方法中的每个订单由一产品名称及其数量构成,每个产品由多个零件组成,零件的生成和产品组装均涉及多个工艺工序,各工序之间存在着依赖关系,其特征在于,该方法首先生成多个可行解,然后决策出目标最优的可行解;其中,所述多个可行解的实现是先将单个订单的各个工序按照依赖关系排列为有序数组,形成邻接矩阵,所述邻接矩阵包括互为转置的后继关系邻接矩阵和前驱关系的邻接矩阵,然后将所述邻接矩阵依照影响传递关系处理为影响传递矩阵,所述关系矩阵包括互为转置后继影响传递矩阵与前驱影响传递矩阵,用随机序列对各个工序编排成一个随机的工序序列,遍历候选工序建立工序顺序安排表,对该工序顺序安排进行资源占用统计得到总工时最小且平均资源利用率最大的生产计划安排的可行计划集;然后,将所述可行计划集进行归约,归约最优的方案以决策出目标最优的可行解。
【技术特征摘要】
1.一种离散制造协同生产计划排程方法,该方法中的每个订单由一产品名称及其数量构成,每个产品由多个零件组成,零件的生成和产品组装均涉及多个工艺工序,各工序之间存在着依赖关系,其特征在于,该方法首先生成多个可行解,然后决策出目标最优的可行解;其中,所述多个可行解的实现是先将单个订单的各个工序按照依赖关系排列为有序数组,形成邻接矩阵,所述邻接矩阵包括互为转置的后继关系邻接矩阵和前驱关系的邻接矩阵,然后将所述邻接矩阵依照影响传递关系处理为影响传递矩阵,所述关系矩阵包括互为转置后继影响传递矩阵与前驱影响传递矩阵,用随机序列对各个工序编排成一个随机的工序序列,遍历候选工序建立工序顺序安排表,对该工序顺序安排进行资源占用统计得到总工时最小且平均资源利用率最大的生产计划安排的可行计划集;然后,将所述可行计划集进行归约,归约最优的方案以决策出目标最优的可行解。2.根据权利要求所述1的一种离散制造协同生产计划排程方法,其特征在于,其单订单生产计划生成流程包含如下步骤:1)对单个订单的零件的生成和产品组装涉及的多个工艺工序之间存在着依赖关系进行表达;2)将生产工艺按一定的顺序排列为有序数组,以将后继工序表示为邻接矩阵,该矩阵为0-1矩阵,行序号对应前驱工序,列序号对应后继工序,用N表示后继工序的邻接矩阵,将其转置可得到对应前驱关系的邻接矩阵,即NT;3)对邻接矩阵进一步处理,得到影响传递矩阵,用F表示传递矩阵,其计算公式为:式中m为BOM结构的层数,用P表示前驱依赖矩阵,即有P=FT;4)根据当前订单的工序总数,用伪随机数生成方法产生一个随机序列,建立随机数与工序的链接,对随机数进行大小排序,得到一个随机的工序序列;5)对前驱依赖矩阵P的行向量进行判断,和为0的行所对应的工序是前驱工序已经完成的工序,结合各工序的完成情况,如果工序待加工量大于0,则所对应的工序是当前候选工序;6)从候选工序集合中找到在随机序列中排在最前的那道工序,检查资源满足情况,如果现有资源数量大于或等于该工序所需资源数量,则将该工序列入正在加工工序列表,并从当天的所需资源中扣除该工序所需资源数;如果现有资源小于所需资源,则检查其它候选工序,直到所有候选工序检查完毕;7)将所有正在进行工序的工期减1,然后检查所有工序的完成情况,将前驱依赖矩阵P中工期为0的工序所对应的列元素都标为0,即从逻辑上判断已经完成的工序后续不用判断其工序依赖情况;8)循环执行第5)步到第7)步,直到所有工序安排完成;9)取总工时的中间位置,从中间向两端检查所有工序,在工序时段可以调整范围内,工序...
【专利技术属性】
技术研发人员:王志强,崔彦军,武辉林,马艳东,盖素丽,梅欢,
申请(专利权)人:河北省科学院应用数学研究所,
类型:发明
国别省市:河北,13
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。