基于改進遺傳算法的生產(chǎn)線平衡優(yōu)化

張海洋　羅偉怡　徐曉鳴　嚴超榮

摘要：在市場競爭十分激烈的大環(huán)境下，制造企業(yè)需要最大化生產(chǎn)效率和生產(chǎn)效益，而解決生產(chǎn)線平衡問題便是其中重要的一環(huán)。運用改進遺傳算法解決第二類生產(chǎn)線平衡問題，在按照作業(yè)優(yōu)先順序的情況下對其工序進行重排和分配，得到一個最優(yōu)的結(jié)果。通過實際應用案例，優(yōu)化后的生產(chǎn)節(jié)拍從24.86s減少到21.21s，生產(chǎn)線平衡率達到了96.31%。結(jié)果表明改進遺傳算法能有效地解決第二類生產(chǎn)線平衡問題，減少了生產(chǎn)節(jié)拍，提高了生產(chǎn)線平衡率。