优化装置、优化方法和记录介质制造方法及图纸

本申请涉及优化装置、优化方法和记录介质。一种用于重复获得资源约束的项目调度问题中的违反约束的解、满足约束的解和近似解的优化装置，其执行：将目标优化时段的结束时间设置在第一完成时间与第二完成时间之间的时间点处，然后使用元启发式算法获得近似解，所述第一完成时间等于最新版本的违反约束的解的完成时间，所述第二完成时间等于最新版本的满足约束的解的完成时间；做出有关近似解是违反约束还是满足约束的确定；基于所述确定，当近似解违反约束时执行使用近似解的完成时间更新第一完成时间，以及当近似解满足约束时执行使用近似解的完成时间更新第二完成时间。使用近似解的完成时间更新第二完成时间。使用近似解的完成时间更新第二完成时间。

【技术实现步骤摘要】
优化装置、优化方法和记录介质


[0001]本文中的公开内容涉及优化装置、优化方法和优化程序。

技术介绍

[0002]资源约束的项目调度问题是组合优化方面的问题。资源约束的项目调度问题涉及对多个任务和多个资源施加约束的情况，并且要求在满足约束的同时将多个资源分配给多个任务，使得项目的持续时间短于目标优化时段。资源约束的项目调度问题中使用的目标函数的一个示例是项目完成时间(即，所有任务完成的时间)。使最大完成时间(makespan)最小化的问题称为最大完成时间最小化问题。
[0003]因此，在资源约束的项目调度问题中可能存在以下需求：提供一种在短时间内以高准确性获得最大完成时间最小化问题的近似解的方法。
[0004][相关技术文献][0005][专利文献][0006][专利文献1]日本公开特许公报第2018
‑
185639号。
[0007][专利文献2]日本公开特许公报第11
‑
195066号。

技术实现思路

[0008][本专利技术要解决的问题][0009]根据实施方式的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于重复获得资源约束的项目调度问题中的违反约束的解、满足约束的解和近似解的优化装置，包括：优化处理单元，用于将目标优化时段的结束时间设置在第一完成时间与第二完成时间之间的时间点处，然后通过使用元启发式算法获得所述近似解，所述第一完成时间等于最新版本的所述违反约束的解的完成时间，所述第二完成时间等于最新版本的所述满足约束的解的完成时间；解检查单元，用于做出有关所述近似解是违反约束还是满足所述约束的确定；以及解更新单元，用于基于由所述解检查单元做出的所述确定，当所述近似解违反所述约束时使用所述近似解的完成时间更新所述第一完成时间，以及当所述近似解满足所述约束时使用所述近似解的完成时间更新所述第二完成时间，其中，在更新所述第一完成时间和所述第二完成时间的同时重复获得所述近似解。2.根据权利要求1所述的优化装置，其中，所述第一完成时间的初始值是违反所述约束并且通过确定性算法而不是通过所述元启发式算法获得的解的完成时间。3.根据权利要求1或2所述的优化装置，其中，所述优化处理单元将所述目标优化时段的结束时间设置在如下时间点处：在所述时间点时，所述第一完成时间与所述第二完成时间之间的间隔被以预定比率划分。4.根据权利要求1或2所述的优化装置，其中，所述优化处理单元将所述目标优化时段的结束时间设置在如下时间点处：在所述时间点时，所述第一完成时间与所述第二完成时间之间的间隔被以与最新版本的所述违反约束的解的约束违反的量和最新版本的所述满足约束的解的约束符合余裕的量相对应的比率划分。5.根据权利要求1或2所述的优化装置，其中，所述优化处理单元执行所述元启发式算法以使包括多个约束条件的目标函数最小化；以及所述解检查单元确定满足所述多个约束条件中的一个或更多个预定约束条件的所述近似解是所述满足约束的解，并且确定不满足所述一个或更多个预定约束条件的所述近似解是所述违反约束的解。6.根据权利要求1或...

【专利技术属性】
技术研发人员：岛田大地，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：