匿名使用者 2014-07-07

根據約翰遜（S。M。Johson）—貝爾曼（R。Bellem）法則的基本思想：在TiA和TiB中找到最小對應的的工序，若為先行工序則排在最前，若為後續工序則排在最後。找出一個任務後，任務數量減少一項，在剩餘的m-1項任務（施工段）中仍採用上述方法進行排序，以此類推直到剩餘的任務數為0，最終得到的就是最優施工順序。 【例題】某工程隊擬對相鄰的兩座小橋的基礎工程進行施工，按工程隊的機具裝置等施工能力，經計算求得各個小橋的挖基和砌築基礎工序的持續時間（日）如表1-1所列，試確定其施工總工期最短的施工順序。

排序方法：從表1-1中可以看出，t2B=1d是最小的，且為2號橋的後續工序，故2號橋放在最後施工。刪去這個任務後，勝於的4項任務中，t5A=2d為最小值，且是五號橋的先行工序，故5號橋放在最先施工。以此類推最後得到的最佳施工順序為：5號、1號、4號、3號、2號。然後，按排定的順序繪製橫道圖（1-2），其總工期為25d。