基于零件加工問(wèn)題的0-1規(guī)劃排序優(yōu)化模型-文庫(kù)吧資料
2025-08-16 15:25本頁(yè)面
【正文】 (J))。 for(shunxu(J):time(J)=sum(gongjian(I):shijian(I)*note(I,J)))。 min=sum(shunxu(I):fin_time(I))/10。 links(shunxu,gongjian): note。 shunxu/s1..s10/:time,fin_time,number。附1：lingo程序程序一：解決問(wèn)題一（問(wèn)題）model:sets: gongjian/g1..g10/:shijian。[2] 姜啟源等，數(shù)學(xué)模型（第三版），高等教育出版社，2003。列如在推廣到零件臺(tái)機(jī)器的情況，只需在程序中的零件，順序集里加入相應(yīng)的屬性；在程序段中加入對(duì)應(yīng)的算法和約束條件就可以完全替換從而解決問(wèn)題了。利用Lingo軟件進(jìn)行求解，實(shí)現(xiàn)了和Excel文件數(shù)據(jù)的輸入輸出，使得運(yùn)算求解更加便利，同時(shí)也便于推廣使用。再根據(jù)matlab程序得出該批零件從開(kāi)始加工到全部完工的時(shí)間為68個(gè)小時(shí)。舉例求解驗(yàn)證基于上述步驟，對(duì)10個(gè)零件3道工序，數(shù)據(jù)如下表5：M1M2M3112925973768489953236710479778894961310311表5進(jìn)行求和可得：第四個(gè)零件在機(jī)器上加工的時(shí)間最大，因此把第四個(gè)零件作為關(guān)鍵工作。 ②對(duì)余下的工作，若，則按不減的順序排成一個(gè)序列，若，則按不增的順序排列成一個(gè)序列。但是經(jīng)過(guò)對(duì)比我們發(fā)現(xiàn)該加工排序不符合條件（一），因此我們不能用上述方法，將采用Gupta啟發(fā)式算法。、分別表示第個(gè)零件在假象工序G、H的定額工時(shí)，G、H分別為新的前工序和后工序。排序步驟:①判斷或是否成立，倘若成立，便可進(jìn)行以下步驟。……………… 限制約束1，每個(gè)順序位只能有一個(gè)工件： …… 限制約束2：每個(gè)工件只能排在一個(gè)順序位上：……（2）最長(zhǎng)流程時(shí)間最短設(shè)個(gè)工件的加工順序?yàn)?，其中為排在第位加工的工件的代?hào)。lingo軟件編程（詳見(jiàn)附錄1），求解得：零件加工順序零件總價(jià)值零件編號(hào)57861410所需加工時(shí)間23作業(yè)計(jì)劃08:00~09:3609:36~14:3614:36~08:3608:36~15:4215:42~08:3008:30~10:5410:54~15:48表3（2） 雙工序模型及求解模型建立： 根據(jù)問(wèn)題分析，有模型如下： 目標(biāo)函數(shù)： 這里 。 輸出結(jié)果結(jié)束3.、問(wèn)題一到三的求解問(wèn)題一求解： 沒(méi)有時(shí)間限制（所以零件不存在沖突而不能排上），應(yīng)用上述排序時(shí)間優(yōu)化模型： 目標(biāo)函數(shù)為：…… 限制約束1，每個(gè)順序位只能有一個(gè)工件： …… 限制約束2：每個(gè)工件只能排在一個(gè)順序位上：……lingo軟件編程（詳見(jiàn)附錄1），求解得：零件加工順序平均停留時(shí)間零件編號(hào)35110742896所需加工時(shí)間2310．82（小時(shí)）作業(yè)計(jì)劃08:00~09:1209:12~10:4810:48~15:3615:36~08:3008:30~14:3014:30~16:5416:54~09:3614:36~16:3614:36~16:4209:42~14:48表1問(wèn)題二求解：基于問(wèn)題一，增加完工時(shí)間限制： (=1, 2, ….10) ，若選擇工件加工,則記，否則記。判斷出符合目標(biāo)函數(shù)最小的最優(yōu)排序。 第二步：是否搜索出目標(biāo)函數(shù)最小的排序？搜索n！種排序方法 用for(links:bin(note))。排序時(shí)間優(yōu)化模型：目標(biāo)函數(shù)為：排序價(jià)值優(yōu)化模型：目標(biāo)函數(shù)為： （在排序算法及程序中已隱含有）…… 限制約束1，每個(gè)順序位最多只有一個(gè)工件： …… 限制約束2：每個(gè)工件最多只排在一個(gè)順序位上：……完工時(shí)間限制： (=1, 2, ….) ，若選擇工件加工,則記，否則記。 六、模型建立及求解（一）單工序模型及求解模型建立模型準(zhǔn)備：先就問(wèn)題五，引入01變量，表示在個(gè)機(jī)器上個(gè)零件的加工狀況矩陣：，模型建立：鑒于有兩個(gè)目標(biāo)：時(shí)間最短和價(jià)值最大。(2)對(duì)余下的零件，若，則按不減的順序排成一個(gè)序列，若，則按不增的順序排列成一個(gè)序列。 ① 然后，根據(jù)斜度指標(biāo)①排列零件的加工順序。Gupta啟發(fā)式算法 Gupta考慮了對(duì)于三臺(tái)機(jī)器問(wèn)題的Johnson規(guī)劃的最優(yōu)性這一有趣的問(wèn)題。(2)若在前工序，則該對(duì)應(yīng)的零件應(yīng)盡量往前排；若在后續(xù)工序，則對(duì)應(yīng)的零件往后排。但對(duì)于一般情形，排列排序問(wèn)題的最優(yōu)解是相應(yīng)的流水作業(yè)排序問(wèn)題比較好的解；對(duì)于僅有2臺(tái)和3臺(tái)機(jī)器的特殊情況，可以證明，排列排序問(wèn)題下的最優(yōu)解一定是相應(yīng)流水作業(yè)排序問(wèn)題的最優(yōu)解。我們以10個(gè)零件在3臺(tái)儀器上的加工為例。假設(shè)開(kāi)始加工的時(shí)間為零，所以Fmax等于排在末位加工的工件在車(chē)間的停留時(shí)間，也等于一批工件的最長(zhǎng)完工時(shí)間。目標(biāo)函數(shù)：（1）零件在車(chē)間停留的平均時(shí)間最短；（2）最長(zhǎng)流程時(shí)間最短。即約翰遜法。為了優(yōu)化加工時(shí)間：減少鉆床等待時(shí)間，即在車(chē)床上加工時(shí)間越
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1