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,即存在浪费资源的问题。
技术实现思路
基于此,有必要针对上述技术问题,提供一种能同时满足多种生产排程需求的生产排程方法、装置、计算机设备和存储介质。一种生产排程方法,包括步骤: ...
【技术保护点】
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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。