基于仿真優(yōu)化的裝配線平衡問題研究.pdf

1、一百多年前裝配線的誕生，大大促進整個世界的工業(yè)化進程，而對于裝配線平衡問題的研究也已有幾十年的歷史，研究的對象從最初的單品種直線型生產裝配線到現(xiàn)在的多品種混流裝配線，研究方法以數(shù)學建模來解決居多，特別是啟發(fā)式算法的應用。但在裝配線的平衡問題中，所需要考慮的現(xiàn)實因素(比如機器的故障率、隨機性等)使得數(shù)學建模優(yōu)化的方法并不能適應現(xiàn)實生產的需求。計算機仿真的方法可以在仿真模型中增加一些現(xiàn)實因素的設置，但此方法也只能實現(xiàn)為數(shù)不多的幾次實驗仿真，

2、而不能循環(huán)尋找最優(yōu)解。仿真優(yōu)化技術是將優(yōu)化技術中的實值函數(shù)以仿真模型來代替，先由優(yōu)化算法產生初始解，輸入到仿真模型中，然后將仿真模型的結果輸出到算法中以評價其表現(xiàn)。這樣，仿真優(yōu)化技術兼具仿真方法與優(yōu)化技術的優(yōu)點，可以使得研究既有現(xiàn)實意義，又可以多次運行以選擇最優(yōu)方案，是目前研究的熱點問題。本文的研究正是基于仿真優(yōu)化方法，借助于Plant Simulation9.0仿真平臺，實現(xiàn)對一個簡單的六工作站的裝配線進行產量均衡分配的研究。本文充分

3、利用了Plant Simulation9.0對于數(shù)據和表的強大處理能力，通過內置的編程語言Simtalk進行仿真過程的定義、參數(shù)的輸入和控制策略的調整，實現(xiàn)對于整個仿真優(yōu)化過程的控制，以達到優(yōu)化均衡產量的目標。本文的創(chuàng)新點在于使用基于相似度變異的粒子群算法作為優(yōu)化算法，在仿真軟件中真正實現(xiàn)仿真優(yōu)化，實驗成功后，又將四種不同算法分別作為優(yōu)化算法進行實驗，將得到的數(shù)據利用統(tǒng)計學方法進行評價(解的穩(wěn)定性、算法的收斂性能等)，最后得到基于相似度