加工生產排程

2021-07-23 09:52:26 字數 488 閱讀 2692

【題目描述】

某工廠收到了n個產品的訂單,這n個產品分別在a、b兩個車間加工,並且必須先在a車間加工後才可以到b車間加工。

某個產品i在a、b兩車間加工的時間分別為ai、bi。詢問怎樣安排這n個產品的加工順序,才能使總的加工時間最短。這裡所說的加工時間是指:從開始加工第乙個產品到最後所有的產品都已在a、b兩車間加工完畢的時間。

【輸入描述】

第一行僅—個資料n(0 < n < 1000),表示產品的數量。

接下來n個資料是表示這n個產品在a車間加工各自所要的時間(都是整數)。

最後的n個資料是表示這n個產品在b車間加工各自所要的時間(都是整數)。

【輸出描述】

第一行乙個資料,表示最少的加工時間。

【樣例輸入】 5

3 5 8 7 10

6 2 1 4 9

【樣例輸出】

34

【資料範圍及提示】

0 < n < 1000

加工生產排程

n個作業要在由兩台機器m1和m2組成的流水線上完成加工 每個作業i必須先在m1上然後在m2上加工,時間分別為ai和bi。確定這n個作業的加工順序,使得從第乙個任務開始在m1上加工到最後乙個任務在m2上加工完成的總時間盡量小。直觀上,最優排程一定讓m1沒有空閒,m2的空閒時間盡量少。演算法 使用陣列f...

加工生產排程

1425 例題4 加工生產排程 時間限制 1000 ms 記憶體限制 65536 kb 提交數 2662 通過數 689 題目描述 某工廠收到了 n 個產品的訂單,這 n 個產品分別在 a b 兩個車間加工,並且必須先在 a 車間加工後才可以到 b 車間加工。某個產品 i 在 a,b 兩車間加工的時...

結論 加工生產排程

某工廠收到了n個產品的訂單,這n個產品分別在a b兩個車間加工,並且必須先在a車間加工後才可以到b車間加工。某個產品i在a b兩車間加工的時間分別為ai bi。詢問怎樣安排這n個產品的加工順序,才能使總的加工時間最短。這裡所說的加工時間是指 從開始加工第乙個產品到最後所有的產品都已在a b兩車間加工...