作業序列

可行和聯合作業序列

作業順序圖中所有單元作業的一個排列，稱為作業序列。如果一個作業序列滿足所有作業順序圖中的先後順序約束，稱該作業序列是可行的。

聯合作業是指幾個作業人員合作共同完成一項或多項作業任務，或一個作業人員同步完成多項作業任務，目的是排除作業人員作業過程中存在的不經濟、不均衡、不合理和浪費等現象。聯合作業序列就是考慮了作業人員聯合作業或在同一工作站並行作業的作業序列。

單元作業集及作業之間的先後順序關係一般用作業順序圖表示，而作業之間的聯合作業關係則需用甘特圖才能更直觀地表示出來。

聯合作業分析主要包括生成甘特圖、聯合作業判定、作業綁定三步。

甘特圖的生成步驟如下:

(1)根據作業順序圖繪製作業網路圖，並找出關鍵路線。關鍵路線由一系列只存在先後順序關係的串聯作業組成，且關鍵路線的總作業時間就是整項工作的生產周期。

(2)以甘特圖的形式繪製出關鍵路線，除關鍵路線上的作業外，其他作業都是在關鍵路線的基礎上派生而來。

(3)根據作業網路圖，在關鍵路線的基礎上依次添加剩餘作業，生成甘特圖。

聯合作業判定主要是根據甘特圖分析哪些作業可由多個作業人員合作共同完成，或哪些作業可以由一個作業人員同步完成，並考慮作業負荷的均衡性，目的是為工作站釋放更多的空間和時間。

作業綁定就是將可實現聯合作業的單元作業綁定為一個單元作業，為初始群體的生成提供標準數據。

可行作業序列實質上是作業順序圖偏序集中全部元素的一次全序排列，可以證明，一個作業序列是可行的，其充分必要條件是該作業序列中的任一作業必須序小於等於其後面的所有作業。