-
JSP
(車間調度問題)
鎖定
JSP,車間調度問題,全稱是Job-shop scheduling problem。
- 中文名
- 車間調度問題
- 外文名
- JSP
單車間調度問題(Job-shop scheduling problem, JSP)是最基本、最著名的調度問題,也是NP難問題,無最優解精確算法。一般類型的JSP問題可表達為:n個工件在m台機器上加工,每個工件有特定的加工工藝,每個工件加工的順序及每道工序所花時間給定,安排工件在每台機器上工件的加工順序,使得某種指標最優。題設為:
不同工件的工序之間無順序約束;
工序開始則不能間斷,每個機器在同一時刻只能加工一個工序;
機器不發生故障。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:11次歷史版本
- 最近更新: 胡萝卜素啦