三、實例驗證
文獻[6]運用啟發式算法求得的初始解結果為啟用6個工作站和17個工位，經過重新調整後減少了一個工位，即啟用6個工作站和16個工位；而本文的求解結果為啟用5個工作站和16個工位，結果優於文獻[6]的求解結果，且不需要二次調整。結果表明，本文采用的遺傳算法在求解效率和求解質量上更優。
四、結論
本文針對裝配線每個工作站左右兩邊各有多個工位的情況，即雙邊多工位裝配線平衡問題進行了研究，提出一種改進的遺傳算法，既保留了傳統GA的並行和隨機搜索能力，同時又隻在可行解子空間進行搜索，並且所有可行作業序列都有可能被搜索到，這樣可提高算法運算效率和計算結果的精度。通過實例與傳統算法進行對比驗證，表明了算法的優越性。
參考文獻：
[1]KIM Y K，SONG W S，KIM J H. A mathematical model and a genetic algorithm for two-sided assembly line balancing [J].Computers&Operations Research，2009，36（3）.
[2]WU Erfei，JIN Ye，XU Aimin，etc. Two-sided assembly line balancing based on modified genetic algorithm [J].Computer Integrated Manufacturing Systems，2007，13（2）.
[3]金燁，續愛民等.基於改進遺傳算法的雙邊裝配線平衡[J].計算機集成製造係統，2007，13（2）.
[4]ZCAN U，TOKLU B. A tabu search algorithm for two-sided assembly line balancing[J].The International Journal of Advanced Manufacturing Technology，2009，43（7/8）.
[5]ZBAKIR L，TAPKAN P.Bee colony intelligence in zone constrained two-sided assembly line balancing problem [J].Expert Systems with Applications，2011，38（9）：11947-11957.
[6]張則強，胡俊逸，程文明.第Ⅰ類雙邊裝配線平衡問題的改進蟻群算法[J].西南交通大學學報，2013，48（4）.
[7]張宏林，殷複鵬，吳愛華.雙邊多工位裝配線平衡問題[J].計算機集成製造係統，2013，19（2）.