物流管理分析模型--計劃模型(pdf 9)

第九章 計劃模型
所謂計劃（scheduling）是對於稀缺資源分配到各種活動中的方法的理論體係。
9.1用語與符號
所謂計劃是將資源（resource）分配到多項活動（activity）中（考慮時間要素）的工作。資源往往稱為“機械（machine）”或過程（processor）。以下主要采用前者。設機械的總數為m，各機械表達為M1，??，Mm。
分配給機械的對象為作業（job）或任務（task）。前者用於生產計劃，而後者往往用於計算機控製。以下主要采用前者。將作業的總數定為n，則各項作業表示為J1,J2,??,Ji，??,Jn，將作業的集合記為J。也存在這樣的情況：作業是由多個小的工作組所構成，為了區分，稱為操作（operation）。通常，操作是指區分給處理作業的機械的內容。作業Jm由mj個操作構成時，將各項操作記為O1j,O2j,??,Omjj。
資源（機械）具有時間軸，通過在時間軸上使用作業的一部分或者全部來進行處理。確定占有各資源（機械）時間軸的一部分的情況稱為機械計劃問題（machine scheduling problem）。同時，不僅占有資源（機械）的時間軸的一部分，而且使用資源的一部分的問題稱為附加資源約束的計劃問題（resource constrained scheduling problem）。一般情況下，機械計劃問題可以看作為，在附加資源約束計劃問題中，資源使用量的上限為1單位，並且各作業的資源使用量為1單位的特殊情況。以下，在討論機械計劃問題時將資源稱為機械，而討論作為通用型模型的附加資源約束的計劃問題時，稱為資源。
機械計劃問題根據機械的特性還可以進一步細分：
在隻有一台機械的情況下稱為單一機械（single machine）。
具有多台機械，各作業由一個操作所構成，各作業能夠分配給任意的機械的情況下，稱為並列機械（parallel machine）
..............................