[发明专利]一种生产计划与调度集成优化方法

说明书

本发明涉及涉及一种生产计划与调度的集成优化方法。目前生产计划与调度问题求解方式主要为传统优化方法，优化的结果很难是最优解，且很可能在工艺上无法实现，从而导致预期的生产目标无法实现，资源分配无法下达等问题的产生。本发明步骤是：获取生产计划层与调度层的具体数据；根据具体数据分别建立计划层费用模型与调度层费用模型；利用改进的协同优化方法对计划与调度费用模型进行优化，最终获取最低成本的生产方案。本发明是针对生产计划与调度优化中的一些难题，提出一种具有较强全局优化能力的优化方法，该优化方法具有开放性、鲁棒性、并行性、全局收敛性以及对问题的数学形式无特殊要求等特点。

技术领域

本发明属于信息与控制技术领域，涉及到自动化技术，特别是涉及一种生产计划与调度的集成优化方法。

背景技术

生产计划与调度一直以来都是化工生产行业尤为重视的决策问题。生产计划与调度是借助现代先进的方法和技术，兼顾生产的工艺要求、生产资源情况等生产约束条件，优化配置各种制造资源，制定满足企业生产要求的生产方案，力求在规定的时间按规定的量生产出所要求的产品。生产计划主要针对于市场的需求量和化工产业自身的生产能力等因素，做出一个较长周期(一般为月、季度年等)的生产、运输、存储等安排。而生产调度主要针对化工产业自身的生产、存储能力等，在尽可能满足生产计划结果的情况下，做出一个较短周期(一般为日、周等)的生产设备以及库存等资源的安排。

在生产计划与调度问题中，由于两者的时间尺度不同，如果仅仅只考虑一者而进行单纯的生产计划优化，或者单纯的生产调度优化，那么优化的结果很难是最优解，且很可能在工艺上无法实现，从而导致预期的生产目标无法实现，资源分配无法下达等问题的产生。因此对生产计划与调度的问题进行集成优化，对提高企业效率，降低生产成本具有重要意义。生产计划与调度问题是一个典型的极值求解问题。迄今为止，生产与调度问题求解方式多采用传统数学优化方法，如分支定界法、梯度下降法、外逼近算法等。由于这些方法求解效率较低，且缺乏较强的适应性与鲁棒性。因而要求具有复杂数学形式的优化问题，相当困难。

发明内容

本发明针对现有技术的不足，提出了一种生产计划与调度的集成优化方法。

一种生产计划与调度的集成优化方法，该方法的具体步骤如下：

步骤1：需要获取生产设备的具体数据(包括设备容量、固定生产费用、生产单价)，具体生产工艺数据(包括原材料种类、生产流程、处理时间、物料配比)、管理层费用单价(包括生产费用、运输费用、库存费用、短缺费用)以及产品种类；这些数据可以通过生产过程中统计获取；

步骤2通过管理层的参数建立生产计划费用模型，主要组成部分为管理层费用。通过生产工艺及原料参数建立生产调度费用模型，主要组成部分为固定生产费用以及可变生产费用。

①系统级模型(生产计划费用模型)

生产计划作为集成模型的上层问题，主要目标是根据市场需求情况，和自身生产能力等约束条件，对整个计划周期内的生产做出规划，从而达到周期内费用最小的目的。根据调度周期时长L，可将计划周期均分成N个调度周期。生产计划模型总费用由生产费用ProductionCost，库存费用 InventoryCost，运输费用TransprotCost以及短缺费用BackorderCost组成。

式中，t表示时间周期，s表示物料状态，S_p表示物料集合，α、β、γ、δ分别表示生产费用单价，库存费用单价，运输费用单价以及短缺费用单价， Pro、Inv、Tra、Bac分别表示生产量，库存量，运输量以及短缺量。

约束条件：

1.生产平衡

2.需求平衡