拥有到达时间的工件排序

已知：有n个工件{ J1，J2, …, Jn }需要在一台机器上加工。工件i会在ri时刻到达机器，另已知该工件的加工时长pi。
工件上的约束：每个工件上只可被机器加工一次，且只有在工件到达机器处后才可以被加工。
机器上的约束：每个机器某一个时刻最多只能执行一个工件，而且执行过程是非抢占的。
目标：使用ECT规则给出工件调度方案，使调度总延迟时间最小，并且计算总时间

https://blog.csdn.net/Silvester123/article/details/81003502