Matlab【多臺機器上等長作業調度】【差分約束系統】【Bellman-Ford算法】

【多臺機器上等長作業調度問題】給定n個作業，m臺機器，其釋放時間分別爲：r1，r2,...,rn，最晚開始時間分別爲：u1,u2,...,un，每個作業需要的處理時間均爲p。求一個可行調度。 該問題的約束條件可以表示爲： 其中，yt表示t時刻之前，開始的作業的總個數。只需要滿足約束條件7、8、9的一組y，就是一個可行的調度。 上述約束條件是一種特殊的線性規劃問題，該問題可以規約爲單源最短路徑問題，

>>阅读原文<<