【技术实现步骤摘要】
本专利技术涉及一种计算机实现的作业调度方法；涉及一种作业调度系统；以及涉及一种将这样的系统与实行经调度作业的(一个或多个)系统相组合的系统。本专利技术进一步涉及一种计算机可读介质。
技术介绍
1、作业调度涉及要执行的作业(例如，特定的制造任务)自动化分配给能够实行它们的系统集合(例如，制造机器人或其他机器人或机器)。一个重要的应用是生产调度，例如用于自动化制造。其他应用包括调度通信网络上的消息传输；共享资源的使用，诸如在自行车共享和汽车共享中；以及更一般地将任务分配给机器人，例如在医疗保健设置中。
2、特别地，在生产调度中，可以将作业分配给机器，其中目标是例如优化机器园区的吞吐量。在许多情况下，存在限制解决方案空间的空间约束，例如将某些作业限制到特定机器。在其他示例中，一个作业可能取决于另一个作业的先前执行，机器可能对其在给定时间窗口中可以执行的作业数量有限制，等等。在考虑任何适用的约束的同时，寻找一个将作业分配给系统的调度的问题可以称为调度实例。给定这样的调度实例，各种调度算法本身是已知的，其可以确定调度。
3...
【技术保护点】
1.一种计算机实现的作业调度方法(400)，包括：
2.根据权利要求1所述的方法(400)，其中所述作业调度器被配置为执行优化，所述优化惩罚被调度到虚拟系统的作业。
3.根据权利要求2所述的方法(400)，其中所述作业调度器被配置为优化分层目标，所述分层目标主要最小化向虚拟系统分配作业的代价，并且次要最小化与实际调度实例相关联的代价。
4.根据权利要求3所述的方法(400)，其中向虚拟系统分配第一作业的代价不同于向虚拟系统分配第二作业的代价。
5.根据任一前述权利要求所述的方法(400)，其中在确定用于实际调度实例的调度...
【技术特征摘要】
1.一种计算机实现的作业调度方法(400)，包括：
2.根据权利要求1所述的方法(400)，其中所述作业调度器被配置为执行优化，所述优化惩罚被调度到虚拟系统的作业。
3.根据权利要求2所述的方法(400)，其中所述作业调度器被配置为优化分层目标，所述分层目标主要最小化向虚拟系统分配作业的代价，并且次要最小化与实际调度实例相关联的代价。
4.根据权利要求3所述的方法(400)，其中向虚拟系统分配第一作业的代价不同于向虚拟系统分配第二作业的代价。
5.根据任一前述权利要求所述的方法(400)，其中在确定用于实际调度实例的调度失败之后，将作业调度器应用于扩充调度实例。
6.根据任一前述权利要求所述的方法(400)，其中所述实际调度具有时间窗口，并且其中所述方法进一步包括在所述时间窗口结束之前，从实际调度中执行至少一个未启动作业的重新调度。
7.根据任一前述权利要求所述的方法(400)，包括维护作业队列并重...
【专利技术属性】
技术研发人员：M·瑙曼，S·拜尔，
申请(专利权)人：罗伯特·博世有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。