基于零件加工問(wèn)題的0-1規(guī)劃排序優(yōu)化模型-在線瀏覽
2024-09-20 15:25本頁(yè)面
【正文】 工前段的時(shí)間，即在鉆床上加工時(shí)間越長(zhǎng)的零件，加工順序越靠前。 問(wèn)題五：考慮一般的n個(gè)零件在m臺(tái)機(jī)器上加工排序問(wèn)題，即問(wèn)題。最長(zhǎng)流程時(shí)間是從第一個(gè)工件在第一臺(tái)機(jī)器開(kāi)始加工時(shí)算起，到最后一個(gè)工件在最后一臺(tái)機(jī)器上完成加工時(shí)為止所經(jīng)過(guò)的時(shí)間。零件在車(chē)間停留的平均時(shí)間最短也就相當(dāng)于零件在車(chē)間的總時(shí)間最短。五、模型準(zhǔn)備：（一）預(yù)備知識(shí)4參數(shù)表示法：（其中，—零件數(shù)；—機(jī)器數(shù)；—車(chē)間類(lèi)型，—目標(biāo)函數(shù)）。所以給出了假設(shè)4來(lái)研究問(wèn)題，同時(shí)這里的5參數(shù)表示法中的就換成了（排列排序車(chē)間類(lèi)型）：5參數(shù)表示法：（—零件數(shù)；—機(jī)器數(shù)，—有無(wú)限制，—目標(biāo)函數(shù)）（2） 算法實(shí)現(xiàn)約翰遜法排序(1)在全部定額工時(shí)中找出。(3)除去已經(jīng)排了的零件，對(duì)余下零件繼續(xù)按步驟（一）、（二）處理，直至全部排完。按照他的定義，零件i的斜度指標(biāo)定義為 ，其中。步驟如下：(1)計(jì)算每個(gè)零件的總加工時(shí)間，找出加工時(shí)間最長(zhǎng)的零件J，將其作為關(guān)鍵零件。(3)順序（，J，）即為所求順序。建立如下排序時(shí)間優(yōu)化模型和排序價(jià)值優(yōu)化模型。計(jì)算實(shí)現(xiàn)開(kāi)始第一步：定義需要的變量 定義所需變量，對(duì)排序前后加工、完工 間，以及停留時(shí)間用相應(yīng)的符號(hào)表示。語(yǔ)句定義0/1變量，并對(duì)其加以每個(gè)順序位只能有一個(gè)零件每個(gè)零件只能排在一個(gè)順序位上的約束條件，實(shí)現(xiàn)n！種排序，檢驗(yàn)每種排序是否符合時(shí)間約束條件。 第三步： 輸入需要的原始數(shù)據(jù)各加工和完工時(shí)間，經(jīng)程序運(yùn)行輸出結(jié)果各零件加工順序和總停留時(shí)間。lingo軟件編程（詳見(jiàn)附錄1），求解得：零件加工順序平均停留時(shí)間零件編號(hào)35291017648所需加工時(shí)間2312．32（小時(shí)）作業(yè)計(jì)劃08:00~09:1209:12~10:4810:48~16:3016:30~10:3610:36~14:3014:30~16:1816:18~09:1809:18~16:2416:24~09:4809:48~14:48表2問(wèn)題三求解：應(yīng)用排序價(jià)值優(yōu)化模型，結(jié)果如下：目標(biāo)函數(shù): （在排序算法及程序中已隱含有）…… 限制約束1，每個(gè)順序位只能有一個(gè)工件： …… 限制約束2：每個(gè)工件只能排在一個(gè)順序位上：……完工時(shí)間限制： (=1, 2, ….10) ，若選擇工件加工,則記，否則記?！? 限制約束1，每個(gè)順序位只能有一個(gè)工件： …… 限制約束2：每個(gè)工件只能排在一個(gè)順序位上：……問(wèn)題四求解： lingo軟件編程（詳見(jiàn)附錄1），求解得：零件加工順序平均停留時(shí)間（小時(shí)）零件編號(hào)36512710948車(chē)床所需加工時(shí)間2作業(yè)計(jì)劃08:00~09:1209:12~14:1814:18~15:5415:54~08:2408:24~10:2410:24~15:4215:42~08:1808:18~15:2415:24~08:0808:08~14:08鉆床所需加工時(shí)間1作業(yè)計(jì)劃09:12~15:1815:18~16:0616:06~08:0608:24~10:0610:24~15:5415:54~09:0609:06~15:3615:36~16:4208:08~15:0815:08~09:08表4 單位（小時(shí)）圖1（3） 多工序模型及舉例求解驗(yàn)證模型建立 (1)零件在車(chē)間停留的平均時(shí)間最短 目標(biāo)函數(shù)： 這里 ，……。以表示工件在機(jī)器上的完工時(shí)間，表示工件在上的加工時(shí)間，則可按一下公式計(jì)算：= =+,k=2,…,m （1）=+ ,i=2,…,n （2）=,i=2,…,n, k=2,…,m （3）最大流程時(shí)間為 （4）現(xiàn)在我們要對(duì)10個(gè)零件3臺(tái)機(jī)器問(wèn)題進(jìn)行求解，要找出最優(yōu)的加工順序, 先將其轉(zhuǎn)換成10種零件在兩臺(tái)設(shè)備上的加工排序約翰遜算法求解。 ②令式中：、分別表示第個(gè)零件在A、B、C工序的定額工時(shí)。 ③對(duì)、應(yīng)用約翰遜法，得到優(yōu)化排序。排序步驟如下： ①計(jì)算每個(gè)工件的總加工時(shí)間，找出加工時(shí)間最長(zhǎng)的工件，將其作為關(guān)鍵工作。 ③順序（，J，）即為所求順序。按步驟（2）（3）得出該批零件的最有加工順序：1→2→3→4→5→7→8→6→9→10。J1J2J3J4J5J7J8J6J910M11, 15,67,138,213,249,338,417,486,543,57M22, 39,156,219,302,327,409,5010,601,611,62M39, 12 7,228,309,393,427,494,544,643,671,68經(jīng)過(guò)排序之后，求解的最大流程時(shí)間單位（小時(shí)）
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1