操作计划决策方法和操作计划决策系统的制作方法
【专利摘要】本发明提供了操作计划决策方法和操作计划决策系统。一种操作计划决策方法包括：通过使用约束违例最小化模型得到可行解；通过将所得到的可行解作为最优解的候选的初始值以及通过使用对于每个时间截面划分优化模型而得到的时间截面划分模型，来更新最优解的候选并将更新后的候选添加至候选列表；以及从添加有更新后的候选的候选列表中选择最优解。
【专利说明】操作计划决策方法和操作计划决策系统
【技术领域】
[0001] 本发明涉及操作计划决策方法等，其中确定满足约束条件的操作计划。
【背景技术】
[0002] 开始供需配合以通过将诸如在生产的过程中排放的副产品气体之类的副产品再 利用以作为能量供应设备中的燃料，来抑制化石燃料的使用，并且近年来供需配合已引起 了公众的注意。在供需配合的应用中，与相关技术中对一个能量供应设备的能量节约的对 策不同，能量节约对策的应用延伸到包括生产设备的多个工厂中，并且使用各种副产品。因 此，工厂的操作变得规模更大且更加复杂。为此，对于有助于能量节约和成本节约的解决方 案的需求不断提升。
[0003] 计算设备的开始和停止信号（0-1整数变量）以及输入和输出的量（连续变量） 以获取实现能量节约和成本节约的最优操作计划。因此，被称为混合整数线性规划（MILP) 方法的数学规划方法被广泛用作最优化方法。MILP方法是搜索整数变量的所有组合并且当 设备数量增加或者调度的单位变化时搜索时间量会指数增加的显式解决方法。因此，当优 化模型变为大规模且复杂时，存在需要的计算时间周期巨大因而不能获得最优解的问题。
[0004] 在下文中，将描述现有技术的混合整数线性规划模型的示例。
[0005] [表达式1] 「00061 目标函数：
【权利要求】
1. 一种操作计划决策方法，其中确定满足约束条件的操作计划，所述方法包括通过计 算机执行的如下步骤： 通过使用约束违例最小化模型来得到可行解； 通过将所得到的可行解作为最优解的候选的初始值以及通过使用对于每个时间截面 划分优化模型而得到的时间截面划分模型，来更新用于所述最优解的候选并将更新后的候 选添加至候选列表；以及 从添加有所述更新后的候选的所述候选列表中选择最优解。
2. 根据权利要求1所述的操作计划决策方法，还包括： 当不能够得到可行解时，针对不可行解识别约束违例的点。
3. 根据权利要求1或2所述的操作计划决策方法，其中， 当不能够得到所述可行解时，停止执行候选更新。
4. 根据权利要求1或2所述的操作计划决策方法，还包括： 基于表示设备的图，准备表示所述设备之间的能量流动的能流图； 生成与所述图相对应的参数输入画面，并且从所生成的参数输入画面接收与所述图相 对应的参数；以及 基于经由所述参数输入画面接收的与所述图相对应的参数来生成所述约束违例最小 化模型、所述时间截面划分模型、整数条件松弛模型和最优解选择模型。
5. 根据权利要求1或2所述的操作计划决策方法，还包括： 输出所选择的最优解。
6. 根据权利要求5所述的操作计划决策方法，其中， 在所述参数输入画面上的预定位置处输出所选择的最优解。
7. -种操作计划决策系统，其中，确定满足约束条件的操作计划，所述操作计划决策系 统包括： 可行解获得模块，其被配置为通过使用约束违例最小化模型来得到可行解； 候选更新模块，其被配置为通过将所述可行解获得模块得到的所述可行解作为最优解 的候选的初始值以及通过使用对于每个时间截面划分优化模型而得到的时间截面划分模 型，来更新用于所述最优解的候选并将更新后的候选添加至候选列表；以及 最优解选择模块，其被配置为从所述候选更新模块获得的所述候选列表中选择最优 解。
8. 根据权利要求7所述的操作计划决策系统，还包括： 约束违例识别模块，其被配置为当不能够通过所述可行解获得模块得到所述可行解 时，针对不可行解识别约束违例的点。
9. 根据权利要求7或8所述的操作计划决策系统，其中， 当不能够通过所述可行解获得模块得到所述可行解时，停止执行所述候选更新模块。
10. 根据权利要求7或8所述的操作计划决策系统，还包括： 能流图准备模块，其被配置为基于表示设备的图，准备表示所述设备之间的能量流动 的能流图； 参数输入模块，其被配置为生成与所述图相对应的参数输入画面，并且从所生成的参 数输入画面接收与所述图相对应的参数；以及 模型生成模块，其被配置为基于经由所述参数输入画面接收的与所述图相对应的参数 来生成所述约束违例最小化模型、所述时间截面划分模型、整数条件松弛模型和最优解选 择模型。
11. 根据权利要求7或8所述的操作计划决策系统，还包括： 最优解输出模块，其被配置为输出所述最优解选择模块所选择的最优解。
12. 根据权利要求11所述的操作计划决策系统，其中， 所述最优解输出模块在所述参数输入画面上的预定位置处输出所述最优解。
【文档编号】G06Q10/04GK104424512SQ201410423135
【公开日】2015年3月18日 申请日期:2014年8月25日 优先权日:2013年8月23日
【发明者】川田美香, 大原健一, 福泽充孝 申请人:横河电机株式会社