汽車裝配優(yōu)化問題隊(duì)員：劉獻(xiàn)宇于吟楫郭昌論文主旨思想：以最簡單的數(shù)學(xué)原理處理最實(shí)踐的消費(fèi)問題。本文根據(jù)標(biāo)題所給數(shù)據(jù)和圖形，在處理問題時(shí)運(yùn)用夢龍智能工程管理動(dòng)態(tài)控制系統(tǒng)MrPert和PhotoShop軟件做出相關(guān)網(wǎng)絡(luò)方案圖，計(jì)算出各個(gè)時(shí)間參數(shù)，確定出關(guān)鍵道路，逐漸優(yōu)化找到最正確處理方案，并將網(wǎng)絡(luò)方案的優(yōu)化過程自主寫成C++程序文語，以方便處理類似問題。以問題一為例引見解題思緒：裝配線詳細(xì)解題思緒：1.將標(biāo)題所給的裝配線路轉(zhuǎn)化為雙代號(hào)網(wǎng)絡(luò)方案圖，并確定關(guān)鍵道路。關(guān)鍵道路又稱主要矛盾線，即繼續(xù)時(shí)間最長的線路。關(guān)鍵道路上的各任務(wù)為關(guān)鍵任務(wù)，它的繼續(xù)時(shí)間就決議了整個(gè)工程的完成時(shí)間。2.對(duì)各操作繼續(xù)時(shí)間等數(shù)據(jù)進(jìn)展初步處置，以得到各操作的最早開場時(shí)間、最早完成時(shí)間、最遲開場時(shí)間、最遲完成時(shí)間、總時(shí)差、自在時(shí)差六項(xiàng)根本時(shí)間參數(shù)。時(shí)間參數(shù)計(jì)算過程：〔1〕任務(wù)最早開場時(shí)間ESi-j=maxh(EFh-j)=maxh(ESh-j+Dh-j)任務(wù)最早完成時(shí)間EFi-j=ESi-j+Di-j〔2〕任務(wù)最遲完成時(shí)間LFi-j=min｛LSj-k｝任務(wù)最遲開場時(shí)間LSi-j=LFi-j–Di-j〔3〕總時(shí)差TFi-j=LSi-j-ESi-j自在時(shí)差FFi-j=ESi-k-EFi-j問題二網(wǎng)絡(luò)方案圖：操作i-j

持續(xù)時(shí)間Di-j最早開始時(shí)間ESi-j最早完成時(shí)間EFi-j最遲完成時(shí)間LFi-j=min｛LSj-k｝最遲開始時(shí)間LSi-j=LFi-j–Di-j總時(shí)差TFi-j=LSi-j-ESi-j自由時(shí)差FFi-j=ESi-k-EFi-jA1-27077000B2-3971616700C2-5137204128212C'4-5022224141190D2-4157224126190E3-6221638381600F5-71422365541190G6-8113849493800H7-9838386355190F'6-9038385555170I8-10384987874900J9-122146678463190J'11-12060608484245K9-111644608468240L10-14308711712797100M10-1314871011018700N12-13176784101841919O13-142610112712710100P14-152512715215212700以問題二為例補(bǔ)充闡明分工過程：〔1〕、分析Di-j的分布特點(diǎn)與單項(xiàng)操作中繼續(xù)時(shí)間最長的時(shí)間參數(shù)，根據(jù)抽屜原理的解題思想將16項(xiàng)操作分為四類?！?〕、參考工位理想任務(wù)時(shí)間將各操作分給3個(gè)工位〔準(zhǔn)那么：工位任務(wù)時(shí)間盡能夠想等〕。〔3〕、對(duì)部分分工結(jié)果進(jìn)展擬合，即使其均向理想工位時(shí)間靠攏。4.確定各任務(wù)的實(shí)踐開場與終了時(shí)間據(jù)各操作最早開場時(shí)間與最遲開場時(shí)間，對(duì)各工位所擔(dān)任的任務(wù)進(jìn)展等時(shí)間互換工位實(shí)踐優(yōu)化結(jié)果:工位序號(hào)工位代號(hào)操作工位工作時(shí)間Ti1JACDJKL13+15+21+16+30=952JBEHMNP22+8+14+17+25=963JCABFGIO7+9+14+11+38+26=95原圖操作代號(hào)計(jì)劃圖操作代號(hào)實(shí)際開始時(shí)間實(shí)際結(jié)束時(shí)間1A072B7163C7或2820或414D26或741或225E16386F22367G38498H38或5546或639I498710J46或6367或8411K68或4484或6012L87或11797或12713M8711714N678415O10112716P127152問題二：裝配線據(jù)問題二補(bǔ)充分工詳細(xì)過程：第一步：由于單項(xiàng)操作時(shí)間最長的為62，故以60為基準(zhǔn)及各操作時(shí)間分布范圍對(duì)各操作進(jìn)展分類：1、由∣Di-j-60∣≤5且120=60×2分別出2n項(xiàng)操作，分析數(shù)據(jù)知n=1,即為C,G0，其操作時(shí)間為依次為62,60.接近工位理想時(shí)間，將二者分給一個(gè)工位。留意：n必需為2的倍數(shù)，由于本組數(shù)據(jù)所需工位數(shù)為n/2。假設(shè)不是，應(yīng)選取與由∣Di-j-60∣≤5確定的數(shù)據(jù)最為接近的數(shù)據(jù)參與，或者舍棄由∣Di-j-60∣≤5確定的數(shù)據(jù)中個(gè)別數(shù)據(jù)。2、由∣Di-j-40∣≤5，且120=40×3分別出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)展下去，最后將剩余操作排序以工位任務(wù)時(shí)間為122為準(zhǔn)，分別填入以上分組中，必要時(shí)調(diào)整原分組，得到初步分組結(jié)果。留意：n必需為3的倍數(shù)，以確定占用工位數(shù)目，即為n/3。3.對(duì)初步分組結(jié)果的擬合過程等與問題一一樣。模型的主要優(yōu)點(diǎn)：雙代號(hào)網(wǎng)絡(luò)方案圖由計(jì)算機(jī)軟件繪制，其準(zhǔn)確度較高，所反映的操作先后順序明確，并將關(guān)鍵道路突出顯現(xiàn)，便于優(yōu)化過程的順利實(shí)施。該模型原理簡單明了，便于了解與運(yùn)用，尤其是對(duì)于此題中問題1與問題2的處理，其優(yōu)化結(jié)果比較理想。其次，問題2的解題思緒和過程雖是對(duì)問題1解題過程的提煉，但二者并非完全一致，由此不難看出，該模型在處理此類問題時(shí)的詳細(xì)運(yùn)用是靈敏多變的，其關(guān)鍵點(diǎn)是各操作繼續(xù)時(shí)間的分布范圍和工位理想任務(wù)時(shí)間的大小。模型的缺陷：運(yùn)用該模型時(shí)需求將裝配線流程圖準(zhǔn)確地轉(zhuǎn)化為網(wǎng)絡(luò)方案圖，對(duì)于操作項(xiàng)數(shù)較多、操作間聯(lián)絡(luò)與限制較多的優(yōu)化問題，無法運(yùn)用計(jì)算機(jī)直接轉(zhuǎn)換。其次，運(yùn)用該模型時(shí)需設(shè)置大量的準(zhǔn)確且獨(dú)一的操作參數(shù)，以便于對(duì)大量數(shù)據(jù)進(jìn)展準(zhǔn)確處置。模型的優(yōu)化與拓展：1、對(duì)于各項(xiàng)操作的最早開場時(shí)間、最早完成時(shí)間、最遲開場時(shí)間和最遲完成時(shí)間可有專業(yè)工程軟件如夢龍智能工程管理動(dòng)態(tài)控制系統(tǒng)MrPert等直接計(jì)算。2.對(duì)于各工位優(yōu)化的過程我們已轉(zhuǎn)化C++程序〔見附頁〕，可以處理類似問題，而并不僅限于此題。3、對(duì)于各項(xiàng)操作繼續(xù)時(shí)間的分布可利用數(shù)軸進(jìn)展陳列分析，便于統(tǒng)計(jì)。4.對(duì)于在以“各工位實(shí)踐操作時(shí)間盡能夠相等〞的前提下得到的