連廊空中入庫物流輸送線

裝配線平衡問題的求解方法大致可分為算

法與近似算法兩大類。

算法(主要是運籌學中的各種算法)有:線性規劃法、整數規劃法、動態規劃法、目標規劃法、Z短路經法、路徑法、分技定界法。.近似算法(主要是各種啟發式算法)有:優先排列與指派法對于可分配的作業，按照各種優先規則，分別對工位進行指派。樹狀搜索法(啟發式的分枝定界法)采取先

定界，后分枝的方法，對名種可能的情況分別進行計算，從中選優。交換與轉移法對某些工位間的作業進行交換或轉移。全自動包裝流水線隨機抽樣法從可分配的作業中隨機抽取，對工位進行指派。模似方法是模擬技術在裝配線平衡設計中的應用。.

裝配線平衡問題屬于離散型數學問題，尋找解比較困難。由于裝配線設計問題的復雜性，既使找到解，也未必實用。因此，各種啟發式算法倍受青睞，全自動流水線應用也比較廣泛。啟發算法求解平衡問題的基本思路是:首先將可分配作業與不可分配作業分開，然后在可分配作業中，按照一-定的準則、一定的目標，將作業分配至各工位。此過程重復進行，直至所有作業分配完畢。