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

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

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

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