基于內共生算法的混裝線平衡和排序協同優化*

王 壯，張新敏

(沈陽工業大學機械工程學院，沈陽 110870)

0 引言

隨著柔性更高的混流裝配線在市場中得到更加廣泛的應用，如何進行混流裝配線的優化，成為急需解決的問題。平衡和排序是影響混流裝配線的兩個關鍵因素。這兩個互相獨立又緊密聯系的因素共同決定了混流裝配線的優劣，國內外學者也針對這兩個問題進行了大量的研究。

大多數學者在對混流裝配線進行優化時，單獨的進行平衡或排序研究。針對平衡的研究主要分為兩類：第一類是混流裝配線初次平衡的靜態研究[1-3]；第二類是混流裝配線再平衡的動態研究[4-5]。針對排序的研究主要分為三類：第一類是負載均衡問題的研究[6-7]；第二類是生產平準化問題的研究[8-9]；第三類是產品相似性問題的研究[10-11]。以上研究在優化過程中沒有考慮到平衡和排序之間的相互影響，單獨的考慮平衡和排序難以達到整體最優。

因此一些學者開始同時考慮平衡和排序，以求得混流裝配線的整體最優。文獻[12-13]以平衡方向的負載均衡等指標進行整體方案的評價，求得使整體最優的組合解。文獻[14-15]以排序方向超載工作等指標，利用協同進化算法求得平衡和排序的最優組合方案。這些研究同時考慮平衡和排序兩個因素，但評價指標偏向平衡或排序單個方面，不是對組合方案的整體評價，難以求得整體最優的問題沒有得到很好解決。

本文在混流裝配線優化的過程中，同時考慮平衡和排序兩個因素，設計出平衡和排序組合方案的整體評價指標。……