基于成本的集成協(xié)作計劃與調度模型及其進化算法研究.pdf

1、在實際的生產過程中，生產形式是多種多樣的，工件的調度受到加工路線和加工能力的的制約，因此必須將部分工件外包給合作伙伴協(xié)作加工。為此，建立一個集成協(xié)作計劃與調度的模型，在實現工藝路線決策的同時，給出在規(guī)定的生產周期里規(guī)劃出生產成本最低的工件調度組合變得尤為重要。
　　 隨著各種相關學科與優(yōu)化技術的建立與發(fā)展，在調度領域也出現了許多新的優(yōu)化方法。利用不同優(yōu)化機制、優(yōu)化行為和優(yōu)化結構的互補性來提高求解性能，將多種算法混合使用成為求解調

2、度問題的重要手段。本文采用群集智能算法，研究調度對象、生產資源和工藝路線之間的制約關系，探索科學的多目標決策和評價體系，結合生產過程的動態(tài)實時性以及環(huán)境影響，建立集成協(xié)作計劃與調度模型。本文的主要研究工作如下：
　　 1、構建基于成本的集成計劃與調度模型。解決了部分工件可以外包，部分工件無法外包的不固定調度集的調度問題，在給定的生產周期里規(guī)劃出制造工件最多的工件調度組合；綜合運用遺傳算法和啟發(fā)式規(guī)則求解模型，在實現工藝路線決策的

3、同時，保證了計劃的可行性和調度的一致性。
　　 2、研究定單可分的協(xié)作計劃模型及其進化算法。針對部分定單可拆分，部分定單不可拆分的協(xié)作規(guī)劃問題，建立定單可拆分的協(xié)作計劃模型，提高了供應鏈的資源利用效率，并進一步降低協(xié)作成本，擴大供應鏈的協(xié)作優(yōu)化的空間；應用差分進化算法在連續(xù)性求解最優(yōu)化問題方面的優(yōu)勢，設計了一種改進的差分進化算法對模型進行優(yōu)化，實現了多工藝路線選擇、協(xié)作任務決策以及協(xié)作伙伴選擇的同步決策。
　　 3、研究