[发明专利]一种生产计划的确定方法以及装置

说明书

一种生产计划的确定方法以及装置，用于有效提高大规模多目标问题的优化效果。具体包括：获取包括多个生产元素的目标的初始生产目标；将初始生产目标划分为第一生产目标和第二生产目标，第一生产目标和第二生产目标分别包括多个生产元素中的至少一个生产元素的目标，第一生产目标中的生产元素与第二生产目标中的生产元素不同；获取包括第一生产目标的多个生产计划的第一生产计划集合；根据第一生产目标的第一生产计划集合确定包括第二生产目标的多个生产计划的第二生产计划集合；根据第一生产计划集合和第二生产计划集合确定包括初始生产目标的多个生产计划的第三生产计划集合；从第三生产计划集合中确定初始生产目标的目标生产计划。

技术领域

本申请涉及计算机领域，尤其涉及一种生产计划的确定方法以及装置。

背景技术

排产即制定生产计划，是企业对生产任务作出统筹安排，具体拟定生产产品的品种、数量、和进度计划的工作。排产是企业经营计划的重要组成部分，是企业进行生产管理的重要依据，既是实现企业经营目标的重要手段，也是组织和指导企业生产活动有计划进行的依据。同时，生产计划的合理安排，也有利于改进生产组织。

对大型制造企业，作为生产加工对象的元器件数以万计，每日有数十万条加工需求需要由分散在数十个加工地点的数百条生产线协同完成，其每日的排产结果不仅涉及数十亿元人民币的库存金额流动，而且直接影响加工周期长短和订单交付水平，对企业运作效益影响大。同时，实际的排产问题不仅规模巨大，还是一个多目标优化的过程，目前通常将多目标的大问题解耦为多个子问题，然后将子问题各自优化，最后合并生成最终的排产计划。

这样的排产虽然在各个子问题上都达到了最优需求，但是在实际排产当中，各个生产环节之间具有相互依赖性，因此按照上述排产计划可能会存在生产冲突，从而导致排产计划难以达到优化效果。

发明内容

本申请实施例提供了一种生产计划的确定方法以及装置，用于将大规模、多目标的排产问题解耦成小规模的问题进行处理，有效提高大规模多目标的排产问题的优化效果。

第一方面，本申请实施例提供一种生产计划的确定方法，包括：该生产计划确定装置获取包括多个生产元素的目标的初始生产目标，即该初始生产目标为一个多目标的问题。其中，该生产元素至少包括生产对象、生产时间、生产地址和生产量；然后该生产计划确定装置将该初始生产目标划分成第一生产目标和第二生产目标，即该生产计划确定装置将一个多目标的大问题解耦成至少两下小的问题。其中，该第一生产目标包括多个生产元素中的至少一个生产元素，该第二生产目标包括该多个生产元素中的至少一个生产元素，且该第一生产目标中的生产元素与该第二生产目标中的生产元素不同；在划分好该第一生产目标和该第二生产目标之后，该生产计划确定装置可以先初始化该第一生产目标的第一生产计划集合，其中，该第一生产计划集合包括该第一生产目标的多个生产计划。可以理解的是，该第一生产计划集合可以是随机初始化生成，即为随机生成的生产计划；该生产计划确定装置根据该第一生产目标的第一生产计划集合确定该第二生产目标的第二生产计划集合，该第二生产计划集合包括该第二生产目标的多个生产计划；在生产计划确定装置将第一生产计划集合中的各个生产计划与该第二生产计划集合中的各个生产计划一一对应，用于生成该初始生产目标的第三生产计划集合；该生产计划确定装置从该第三生产计划集合中确定该初始生产目标的目标生产计划。

本申请实施例提供的技术方案中，该生产计划确定装置可以根据预设的选择条件从该第三生产计划集合中确定该初始生产目标的目标生产计划。其中，该选择条件可以是综合考虑各个生产元素的优化目标之后最合理的优化结果；或者，该选择条件可以是以某一个生产元素的优化目标。具体情况此处不做限定，只要符合用户需求即可。同时，在将该初始生产目标划分成小问题时，可以划分成多个，并不限定为2个生产目标，具体由实际生产情况确定。

本申请实施例中，将包括多个生产元素的目标的初始生产目标划分为相互依赖的至少两个小问题进行处理，可以有效的优化初始生产目标的生产计划，且可以有效的降低求解空间，从而加快求解速度。