首先，这是作业。不是在寻找答案，但我希望在上交作业之前能够理解这个问题。
以下是文字：
如果有n个工作，每个工作都与机器M上的发布时间，截止日期和处理时间相关联，那么M上是否存在非抢先可行的时间表，以便所有工作都能满足其最后期限？
对于以下三个RDS问题实例，确定是否存在可行的计划。如果有可行的时间表，请清楚地表明时间表。列表按顺序指定作业的属性。
n = 5，ProcessingTimes = {3,4,1,2,3}，ReleaseTimes = {4,2,7,5,0}和截止日期= {13,8,13,9,9 }。
n = 5，ProcessingTimes = {3,4,1,2,3}，ReleaseTimes = {4,2,7,5,0}和截止日期= {13,5,13,9,9 }。
- n = 5，ProcessingTimes = {3,4,1,2,5}，ReleaseTimes = {9,2,7,5,0}和Deadlines = {12,8,13,9,9}。< / LI>
我曾尝试跟随this video，但没有解释截止日期。
因此，根据我的理解，ReleaseTimes是作业开始的时候，ProcessingTimes是它需要多长时间，而截止日期是应该完成的时间。
查看第一个子弹，第一个作业从时间4开始，持续3个单位，应该在时间13之前完成。因此，它从时间：4-7开始，空时从7-13开始。
第二个工作从2开始，持续4，结束8。所以它是2-6，空间在6-8之间。
现在，根据视频，他提到重叠。因此，因为Job1和Job2重叠（4-7和2-6），所以无法安排它们。但是，由于Job1（7-13）中有空格，Job2可以移动到那个时间吗？
我已经联系了我的教授，但他们很忙，在任务到期之前没有办公时间。
如果有人能解释这个问题的步骤，我将不胜感激，因为我没有找到任何包含截止日期的内容。再说一次，不要给我答案，但要帮助我理解。
谢谢。