调度优化方法和调度优化系统技术方案

技术编号:43396331 阅读:36 留言:0更新日期:2024-11-19 18:12
调度优化方法包含以下步骤:生成与至少1个占用主体(KK)和至少1个占用客体(KR)所属的占用系统(KU)有关的伊辛模型,其中,所述占用系统(KU)应该被计算所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的顺序和占用的时间的最优解;通过退火法求解所述伊辛模型,由此计算所述最优解用的多个解的候选,并且,所述多个解的候选中的各解的候选表示所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的顺序;选择所述多个解的候选中的、具有相对小的成本函数且频度相对高的解的候选;以及根据由所述选择出的解的候选表示的、所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的顺序,分配所述至少1个占用主体(KK)占用所述至少1个占用客体(KR)的时间。

【技术实现步骤摘要】
【国外来华专利技术】

本专利技术涉及调度优化方法和调度优化系统


技术介绍

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

2、现有技术文献

3、专利文献

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


技术实现思路

1、专利技术要解决的课题

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

3、本专利技术的目的在于,提供如下的调度优化方法和调度优化系统:得到具本文档来自技高网...

【技术保护点】

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

2.一种调度优化系统,该调度优化系统包含:

【技术特征摘要】
【国外来华专利技术】

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

【专利技术属性】
技术研发人员:芳川升之
申请(专利权)人:三菱电机株式会社
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1