微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

是否有开放商店调度问题 (OSSP) 的并行变体

如何解决是否有开放商店调度问题 (OSSP) 的并行变体

通常的开店排班问题如下:

给定 m 台不同的机器和 n 个作业,每个作业都需要以任意顺序使用一组机器一段时间,我如何最好地安排作业以最大限度地减少使用时间。有很多关于这个问题的文献。

我的问题是文献中是否存在以下概括?我还没有找到,但我想知道是不是因为我缺少已知的关键字。

假设对于给定的工作,我同时使用该工作所需的所有机器。人们可以将其视为工具使用问题。 IE。我有一组 m 个不同的工具和一组 n 个作业,每个作业都需要使用一些工具子集一段时间。安排此活动的最佳方式是什么?

我真的只是想知道这个调度问题是否有一个已知的名称

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。