建模汽車裝配問(wèn)題答辯.ppt

汽車裝配優(yōu)化問(wèn)題,隊(duì)員：劉獻(xiàn)宇 于吟楫 郭 昌,論文主旨思想：以最簡(jiǎn)單的數(shù)學(xué)原理解決最實(shí)際的生產(chǎn)問(wèn)題。 本文根據(jù)題目所給數(shù)據(jù)和圖形，在解決問(wèn)題時(shí)運(yùn)用夢(mèng)龍智能項(xiàng)目管理動(dòng)態(tài)控制系統(tǒng) MrPert和PhotoShop軟件做出相關(guān)網(wǎng)絡(luò)計(jì)劃圖，計(jì)算出各個(gè)時(shí)間參數(shù)，確定出關(guān)鍵路線，逐步優(yōu)化找到最佳解決方案，并將網(wǎng)絡(luò)計(jì)劃的優(yōu)化過(guò)程自主寫(xiě)成C+程序語(yǔ)言，以方便解決相似問(wèn)題。,以問(wèn)題一為例介紹解題思路：,裝配線,具體解題思路：,1.將題目所給的裝配線路轉(zhuǎn)化為雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖，并確定關(guān)鍵路線。 關(guān)鍵路線又稱主要矛盾線，即持續(xù)時(shí)間最長(zhǎng)的線路。關(guān)鍵路線上的各工作為關(guān)鍵工作，它的持續(xù)時(shí)間就決定了整個(gè)項(xiàng)目的完成時(shí)間。 2.對(duì)各操作持續(xù)時(shí)間等數(shù)據(jù)進(jìn)行初步處理，以得到各操作的最早開(kāi)始時(shí)間、最早完成時(shí)間、最遲開(kāi)始時(shí)間、最遲完成時(shí)間、總時(shí)差、自由時(shí)差六項(xiàng)基本時(shí)間參數(shù)。,時(shí)間參數(shù)計(jì)算過(guò)程： （1）工作最早開(kāi)始時(shí)間 ESi-j=maxh(EFh-j)=maxh(ESh-j+Dh-j) 工作最早完成時(shí)間EFi-j=ESi-j+Di-j （2）工作最遲完成時(shí)間LFi-j=minLSj-k 工作最遲開(kāi)始時(shí)間LSi-j=LFi-j Di-j （3）總時(shí)差TFi-j=LSi-j-ESi-j 自由時(shí)差FFi-j=ESi-k-EFi-j,問(wèn) 題二網(wǎng)絡(luò)計(jì)劃圖：,以問(wèn)題二為例補(bǔ)充說(shuō)明分工過(guò)程： （1）、分析Di-j的分布特點(diǎn)與單項(xiàng)操作中持續(xù)時(shí)間最長(zhǎng)的時(shí)間參數(shù)，依據(jù)抽屜原理的解題思想將16項(xiàng)操作分為四類。 （2）、參考工位理想工作時(shí)間將各操作分給3個(gè)工位（準(zhǔn)則：工位工作時(shí)間盡可能想等）。 （3）、對(duì)部分分工結(jié)果進(jìn)行擬合，即使其均向理想工位時(shí)間靠攏。 4.確定各工作的實(shí)際開(kāi)始與結(jié)束時(shí)間 據(jù)各操作最早開(kāi)始時(shí)間與最遲開(kāi)始時(shí)間，對(duì)各工位所負(fù)責(zé)的工作進(jìn)行等時(shí)間調(diào)換,工位實(shí)際優(yōu)化結(jié)果 :,問(wèn)題二：,裝配線,據(jù)問(wèn)題二補(bǔ)充分工具體過(guò)程：,第一步：因?yàn)閱雾?xiàng)操作時(shí)間最長(zhǎng)的為62，故以60為基準(zhǔn)及各操作時(shí)間分布范圍對(duì)各操作進(jìn)行分類： 1、由Di-j-60 5且120=602分離出2n項(xiàng)操作，分析數(shù)據(jù)知n=1,即為C,G0，其操作時(shí)間為依次為62,60.接近工位理想時(shí)間，將二者分給一個(gè)工位。 注意：n必須為2的倍數(shù)，因?yàn)楸窘M數(shù)據(jù)所需工位數(shù)為n/2。如果不是，應(yīng)選取與由Di-j-60 5確定的數(shù)據(jù)最為接近的數(shù)據(jù)加入，或者舍棄由Di-j-60 5確定的數(shù)據(jù)中個(gè)別數(shù)據(jù)。,2、由Di-j-405 ，且120=403分離出3n項(xiàng)操作，分析數(shù)據(jù)知n=9，即為B,H,T,Q,I0,S,M,N,F;時(shí)間依次為：39,35,44,43,35,40,41,39,38，將其均分為三個(gè)工位。依次進(jìn)行下去，最后將剩余操作排序以工位工作時(shí)間為122為準(zhǔn)，分別填入以上分組中，必要時(shí)調(diào)整原分組，得到初步分組結(jié)果。 注意：n必須為3的倍數(shù)，以確定占用工位數(shù)目，即為n/3。 3.對(duì)初步分組結(jié)果的擬合過(guò)程等與問(wèn)題一相同。,模型的主要優(yōu)點(diǎn)：,雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖由計(jì)算機(jī)軟件繪制，其精確度較高，所反映的操作先后順序明確，并將關(guān)鍵路線突出顯現(xiàn)，便于優(yōu)化過(guò)程的順利實(shí)施。 該模型原理簡(jiǎn)單明了，便于理解與應(yīng)用，尤其是對(duì)于本題中問(wèn)題1與問(wèn)題2的解決，其優(yōu)化結(jié)果比較理想。其次，問(wèn)題2的解題思路和過(guò)程雖是對(duì)問(wèn)題1解題過(guò)程的提煉，但二者并非完全一致，由此不難看出，該模型在解決此類問(wèn)題時(shí)的具體應(yīng)用是靈活多變的，其關(guān)鍵點(diǎn)是各操作持續(xù)時(shí)間的分布范圍和工位理想工作時(shí)間的大小。,模型的缺點(diǎn)：,運(yùn)用該模型時(shí)需要將裝配線流程圖準(zhǔn)確地轉(zhuǎn)化為網(wǎng)絡(luò)計(jì)劃圖，對(duì)于操作項(xiàng)數(shù)較多、操作間聯(lián)系與限制較多的優(yōu)化問(wèn)題，無(wú)法運(yùn)用計(jì)算機(jī)直接轉(zhuǎn)換。其次，運(yùn)用該模型時(shí)需設(shè)置大量的精確且唯一的操作參數(shù)，以便于對(duì)大量數(shù)據(jù)進(jìn)行精確處理。,模型的優(yōu)化與拓展：,1、對(duì)于各項(xiàng)操作的最早開(kāi)始時(shí)間、最早完成時(shí)間、最遲開(kāi)始時(shí)間和最遲完成時(shí)間可有專業(yè)工程軟件如夢(mèng)龍智能項(xiàng)目管理動(dòng)態(tài)控制系統(tǒng)MrPert等直接計(jì)算。 2.對(duì)于各工位優(yōu)化的過(guò)程我們已轉(zhuǎn)化C + +程序（見(jiàn)附頁(yè)），可以解決類似問(wèn)題，而并不僅限于此題。 3、對(duì)于各項(xiàng)操作持續(xù)時(shí)間的分布可利用數(shù)軸進(jìn)行排列分析，便于統(tǒng)計(jì)。 4. 對(duì)于在以“各工位實(shí)際操作時(shí)間盡可能相等”的前提下得到的最終優(yōu)化結(jié)果，可以進(jìn)一步增加關(guān)鍵路線的考慮比重，設(shè)定具體的誤差范圍，在此范圍內(nèi)進(jìn)行進(jìn)一步調(diào)整，適當(dāng)放寬各工位的工作時(shí)間差，以