调度优化方法和调度优化系统与流程

本发明涉及调度优化方法和调度优化系统。

背景技术：

1、在优化方面与本发明的调度优化方法相同的专利文献1记载的跑道优化系统的目的在于，不依赖于跑道的形式，每单位时间使更多的飞机进行起降。为了实现上述的目的，上述的跑道优化系统执行使与使用多个跑道的多个飞机对应的多个跑道占用时间的总和最小的优化计算，由此求出与所述多个飞机对所述多个跑道的使用有关的最优解。

2、现有技术文献

3、专利文献

4、专利文献1：日本特开2014-041568号公报

技术实现思路

1、发明要解决的课题

2、但是，即使是上述的跑道优化系统，例如，在要使用混合整数计划方法(mip：mixedinteger programming)等数理优化法求解包含起降顺序优化问题等的顺序优化问题时，得到解为止的处理时间有时也变得很大。此外，在要使用伊辛模型和退火法求解所述顺序优化问题时，所得到的解有时不具有可执行性。

3、本发明的目的在于，提供如下的调度优化方法和调度优化系统：得到具有可执行性的解，并且，与以往相比能够缩短得到所述解为止的处理时间。

4、用于解决课题的手段

5、为了解决上述的课题，本发明的调度优化方法包含以下步骤：生成与至少1个占用主体和至少1个占用客体所属的占用系统有关的伊辛模型，其中，占用系统应该被计算至少1个占用主体占用至少1个占用客体的顺序和占用的时间的最优解；通过退火法求解伊辛模型，由此计算最优解用的多个解的候选，其中，多个解的候选中的各解的候选表示至少1个占用主体占用至少1个占用客体的顺序；选择多个解的候选中的、具有相对小的成本函数且频度相对高的解的候选；以及根据由选择出的解的候选表示的、至少1个占用主体占用至少1个占用客体的顺序，分配至少1个占用主体占用至少1个占用客体的时间。

6、发明效果

7、根据本发明的调度优化方法，得到具有可执行性的解，并且，与以往相比能够缩短得到所述解为止的处理时间。

技术特征：

1.一种调度优化方法，该调度优化方法包含以下步骤：

2.一种调度优化系统，该调度优化系统包含：

技术总结
调度优化方法包含以下步骤：生成与至少1个占用主体(KK)和至少1个占用客体(KR)所属的占用系统(KU)有关的伊辛模型，其中，所述占用系统(KU)应该被计算所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的顺序和占用的时间的最优解；通过退火法求解所述伊辛模型，由此计算所述最优解用的多个解的候选，并且，所述多个解的候选中的各解的候选表示所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的顺序；选择所述多个解的候选中的、具有相对小的成本函数且频度相对高的解的候选；以及根据由所述选择出的解的候选表示的、所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的顺序，分配所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的时间。

技术研发人员：芳川升之
受保护的技术使用者：三菱电机株式会社
技术研发日：
技术公布日：2024/11/18