生产排程方法、装置、计算机设备和存储介质制造方法及图纸

技术编号:19142688 阅读:21 留言:0更新日期:2018-10-13 09:03
本申请涉及一种生产排程方法、装置、计算机设备和存储介质。方法包括:获取客户订单信息;通过预设禁忌搜索算法对客户订单信息进行解析,获得客户订单信息对应的多个全局解,全局解的目标参数的个数至少为2;查找全局解中目标参数之间差异最小的全局解,并将目标参数之间差异最小的全局解作为最优解;根据最优解进行生产排程。上述生产排程方法,以预设禁忌搜索算法来求解客户订单对应的生产排程的全局解,而全局解的目标参数不小于2,而后通过平衡器获取全局解中目标参数相差最小的全局解,即最优解,并根据最优解进行生产排程,减少生产排程过程产生的浪费,能达到综合考虑多种生产排程目标下进行最优化生产排程的效果。

Production scheduling method, device, computer equipment and storage medium

The application relates to a production scheduling method, device, computer equipment and storage medium. Methods include: obtaining customer order information; parsing customer order information by default tabu search algorithm to obtain multiple global solutions corresponding to customer order information, the number of target parameters of the global solution is at least 2; finding the global solution with the smallest difference between target parameters in the global solution, and the difference between target parameters. The minimum global solution is the best solution, and the production scheduling is based on the optimal solution. In the above production scheduling method, the global solution of the production scheduling corresponding to customer orders is solved by the preset tabu search algorithm, and the target parameters of the global solution are not less than 2. Then the global solution with the smallest difference of the target parameters in the global solution, i.e. the optimal solution, is obtained by the balancer, and the production scheduling is carried out according to the optimal solution to reduce the production scheduling. The waste generated by the process can achieve the effect of optimizing production scheduling under the consideration of multiple production scheduling objectives.

【技术实现步骤摘要】
生产排程方法、装置、计算机设备和存储介质
本申请涉及供应链生产
,特别是涉及一种生产排程方法、装置、计算机设备和存储介质。
技术介绍
MTO(MakeToOrder,按单制造)在供应链生产领域是指的订单型生产,也就是说,企业是根据订单进行生产安排的,而不是根据市场需求,如此就不会有多余库存,有多少个订单,就安排某个工厂具体生产。生产排程则是指对订单的分配,一般企业会有多个工厂为其进行生产制造,不同的工厂成本价、地址、产能、产线均存在差异,因此,从企业成本和精益生产的角度而言,更希望在维系各个工厂之间的合作的前提下,使得企业的生产成本和客户满意度最高。在目前供应链企业的生产排程或系统中,首先是根据供应链的具体业务流程(如MTO,MTR),设计一个使得生产任务能按时完成客户需求的排程方案。例如M个工厂分别上传当前的生产状态,由供应链企业的订单管理人员根据实际的销售订单在不影响工厂已有计划的前提下将新订单加入到工厂的生产排程中,再将新任务发给各个工厂。这个过程会考虑到成本或产能的因素,以及工厂对某个具体型号的生产资质,从而以其中一个为目标进行生产安排。绝大多数企业希望能够同时满足如下几个需求:1、成本最小;2、工厂每条产线的产能尽可能的全部调用,尽可能使得产能损失最低;3、工厂的地理位置与分配给该厂订单的客户收货地点尽可能的近,尽可能使得运输成本低。但是目前的排程系统只能满足1或1和2,即存在浪费资源的问题。
技术实现思路
基于此,有必要针对上述技术问题,提供一种能同时满足多种生产排程需求的生产排程方法、装置、计算机设备和存储介质。一种生产排程方法,包括步骤:获取客户订单信息;通过预设禁忌搜索算法对所述客户订单信息进行解析,获得所述客户订单信息对应的多个全局解,所述全局解的目标参数的个数至少为2;查找所述全局解中目标参数之间差异最小的全局解,并将所述目标参数之间差异最小的全局解作为最优解;根据所述最优解进行生产排程。在其中一个实施例中,所述查找所述全局解中目标参数之间差异最小的全局解,并将所述目标参数之间差异最小的全局解作为最优解的步骤具体包括:计算所述全局解中目标参数之间差值的绝对值;查找各全局解中目标参数之间差值的绝对值之和最小对应的全局解,将所述目标参数之间差值的绝对值之和最小的全局解作为最优解。在其中一个实施例中,所述将所述客户订单信息导入预设禁忌搜索算法,获得所述禁忌搜索算法对所述订单信息的全局解的步骤之前还包括:查找各工厂的历史生产数据以及各工厂位置信息;基于所述历史生产数据确定各工厂完成订单产能损失以及所需生产成本,根据订单中客户位置以及各工厂位置信息确定客户离工厂的距离信息;根据所述产能损失、所述所需生产成本以及所述客户离工厂的距离信息获得目标函数;根据预设边缘函数与所述目标函数构建禁忌搜索算法。在其中一个实施例中,所述根据所述产能损失、所述所需生产成本以及所述客户离工厂的距离信息获得目标函数前还包括步骤:将各工厂完成订单的产能损失、各工厂完成订单的生产成本以及各工厂离所需客户位置的距离进行归一化处理。在其中一个实施例中,所述目标函数具体包括:minΣiΣjΣk(Capability+Cost+Distance}=minΣiΣjΣk{|PCj/Lj-PCijk·xijk|+Cij·xijk+Dij·xijk}其中Capability表示产能损失,Cost表示生产成本,Distance表示所需客户位置离工厂的距离,PCj表示工厂j日均产能;Lj表示工厂j所能提供的产线数;PCijk,表示订单i在工厂j的产线k生产所需要的产能供给;Cij表示订单i在工厂j生产所需要的成本;Dij表示订单i所属客户距离工厂j的距离。而其中的xijk是决策变量,当xijk=1是,表示订单i分配给工厂j的产线k,xijk=0,则表示订单i未分配给工厂j的产线k。在其中一个实施例中,所述禁忌搜索算法包括预设边缘函数以及目标函数,所述将通过预设禁忌搜索算法对所述客户订单信息进行解析,获得所述客户订单信息对应的多个全局解的步骤具体包括:根据所述预设边缘函数将所述客户订单信息转换为订单数据;根据所述目标函数以及所述订单数据获得全局解,所述全局解的目标参数的个数至少为2。在其中一个实施例中,通过预设禁忌搜索算法对所述客户订单信息进行解析,获得所述客户订单信息对应的多个全局解前还包括步骤:通过R语言构建预设禁忌搜索算法。一种生产排程装置,所述装置包括:订单信息获取模块,用于获取客户订单信息;全局解获取模块,用于通过预设禁忌搜索算法对所述客户订单信息进行解析,获得所述客户订单信息对应的多个全局解,所述全局解的目标参数的个数至少为2;最优解获取模块,用于查找所述全局解中目标参数之间差异最小的全局解,并将所述目标参数之间差异最小的全局解作为最优解;生产排程模块,用于根据所述最优解进行生产排程。一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述任意一项方法的步骤。一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项方法的步骤。上述生产排程方法,以预设禁忌搜索算法来求解客户订单对应的生产排程的全局解,而全局解的目标参数不小于2,而后通过平衡器获取全局解中目标参数相差最小的全局解,即最优解,并根据最优解进行生产排程,减少生产排程过程产生的浪费,能达到综合考虑多种生产排程目标下进行最优化生产排程的效果。附图说明图1为一个实施例中生产排程方法的流程示意图;图2为一个实施例中生产排程方法的流程示意图;图3为一个实施例中生产排程装置的结构框图;图4为一个实施例中计算机设备的内部结构图。具体实施方式为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。本申请提供的生产排程方法,可以应用于订单型生产的生产环境中,即生产企业接受客户的订单,而后根据各生产共产的实际状况进行生产排程,将接受的订单分配给各生产工厂来进行生产,这是由于不同的工厂成本价、地址、产能、产线均存在差异,因此,从企业成本和精益生产的角度而言,更希望在维系各个工厂之间的合作的前提下,使得企业的生产成本和客户满意度最高。假设生产企业进行生产排程以天为单位,将昨天的订单下计划到各工厂;而且工厂的每条产线在生产前都检查通过,在生产过程中不发生故障。在一个实施例中,如图2所示,提供了一种生产排程方法,包括步骤:S200,获取客户订单信息。客户订单信息具体可以包括:客户ID、客户地址、客户所需的产品型号、产品的生产批次号数量、产品的齐套日期、开始生产计划的日期等。生产企业接受客户对产品的预定,生成对应的客户订单信息。S400,通过预设禁忌搜索算法对客户订单信息进行解析,获得客户订单信息对应的多个全局解,全局解的目标参数的个数至少为2。禁忌搜索算法,禁忌搜索算法是一种元启发式随机搜索算法,它从一个初始可行解出发,选择一系列的特定搜索方向作为试探,选择实现让特定的目标函数值变化最多的移动。而传统的禁忌搜索算法是针对单目标优化的算法,所以需要改进禁忌搜索算法,使其能实现多目标优化。本申请本文档来自技高网...

【技术保护点】
1.一种生产排程方法,其特征在于,包括步骤:获取客户订单信息;通过预设禁忌搜索算法对所述客户订单信息进行解析,获得所述客户订单信息对应的多个全局解,所述全局解的目标参数的个数至少为2;查找所述全局解中目标参数之间差异最小的全局解,并将所述目标参数之间差异最小的全局解作为最优解;根据所述最优解进行生产排程。

【技术特征摘要】
1.一种生产排程方法,其特征在于,包括步骤:获取客户订单信息;通过预设禁忌搜索算法对所述客户订单信息进行解析,获得所述客户订单信息对应的多个全局解,所述全局解的目标参数的个数至少为2;查找所述全局解中目标参数之间差异最小的全局解,并将所述目标参数之间差异最小的全局解作为最优解;根据所述最优解进行生产排程。2.根据权利要求1所述的方法,其特征在于,所述查找所述全局解中目标参数之间差异最小的全局解,并将所述目标参数之间差异最小的全局解作为最优解的步骤具体包括:计算所述全局解中目标参数之间差值的绝对值;查找各全局解中目标参数之间差值的绝对值之和最小对应的全局解,将所述目标参数之间差值的绝对值之和最小的全局解作为最优解。3.根据权利要求1所述的方法,其特征在于,所述将所述客户订单信息导入预设禁忌搜索算法,获得所述禁忌搜索算法对所述订单信息的全局解的步骤之前还包括:查找各工厂的历史生产数据以及各工厂位置信息;基于所述历史生产数据确定各工厂完成订单产能损失以及所需生产成本,根据订单中客户位置以及各工厂位置信息确定客户离工厂的距离信息;根据所述产能损失、所述所需生产成本以及所述客户离工厂的距离信息获得目标函数;根据预设边缘函数与所述目标函数构建禁忌搜索算法。4.根据权利要求3所述的方法,其特征在于,所述根据所述产能损失、所述所需生产成本以及所述客户离工厂的距离信息获得目标函数前还包括步骤:将所述各工厂完成订单的产能损失、所述各工厂完成订单的生产成本以及所述各工厂离所需客户位置的距离进行归一化处理。5.根据权利要求3所述的方法,其特征在于,所述目标函数具体包括:min∑i∑j∑k{Capability+Cost+Distance}=min∑i∑j∑k{|PCj/Lj-PCijk·xijk|+Cij·xijk+Dij·xijk}其中Capability表示产能损失,Co...

【专利技术属性】
技术研发人员:徐骄
申请(专利权)人:广州视源电子科技股份有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1