mtsp模型及求解word版(存儲(chǔ)版)
【正文】 , Pm = K2(fbestf′)/(fbestf) (4)當(dāng)f′ f, Pm = K4 (5)其中K2=，K4=；fbest為當(dāng)前代中最佳值；f為當(dāng)前代的平均值；f′當(dāng)要進(jìn)行變異的父代。對(duì)于熱軋調(diào)度問題首先建立了MTSP模型，與一般單TSP模型不同的是，它能夠同時(shí)安排多個(gè)軋制單元計(jì)劃，符合現(xiàn)場(chǎng)實(shí)際情況。 賀建民。而方法2要稍優(yōu)于方法l。Pc變參的理由是當(dāng)某一代中所有生成的子代的值很接近時(shí)，顯然，結(jié)果可能在局部最優(yōu)處徘徊，所以必須增大Pc，以避免局部最優(yōu)。根據(jù)生物遺傳規(guī)律,雙親血緣關(guān)系越遠(yuǎn),子代優(yōu)良的可能性越大。Cij = 0, i∈{1,…,N}, j∈{N+1,…,N+M}Cij = 0, i∈{N+1,…,N+M}, j∈{1,…,N}Cij = ∞, i, j∈{N+1,…,N+M}Cij = ∞, i, j∈{1,…,N+M} 數(shù)學(xué)模型在上述變量定義下,軋制批計(jì)劃的數(shù)學(xué)模型可表述為：min (1)s. t. , i∈{1,2,…,N+M} (2), j∈{1,2,…,N+M} (3)0 ≤ Xij(WjWi) ≤ ΔW (4)|Xij(GjGi)| ≤ ΔG (5)|Xij(HjHi)| ≤ ΔH (6), S {1,…,N+M}, 2≤|S|≤N+M2 (7)Xij∈{0,1}, i, j∈{1,…,N+M} (8)目標(biāo)函數(shù)式(1)使得總的懲罰最小。2 熱軋生產(chǎn)調(diào)度的MTSP模型 評(píng)價(jià)指標(biāo)、變量和參數(shù)定義按照軋制工藝規(guī)范約束,相鄰板坯之間的寬度、厚度和硬度等的變化越小，綜合衡量的指標(biāo)越優(yōu)。1熱軋生產(chǎn)調(diào)度的問題描述 問題描述 將全部訂單看成一個(gè)個(gè)節(jié)點(diǎn)(相當(dāng)于TSP中的城市)，一個(gè)軋制生產(chǎn)單元看成是經(jīng)過一定數(shù)目節(jié)點(diǎn)的一條旅行路徑，節(jié)點(diǎn)之間的距離(評(píng)價(jià)值)可定義為軋制規(guī)范的評(píng)價(jià)值（如相鄰板坯的寬度、厚度、硬度等必須滿足一定的約束條件），則熱軋生產(chǎn)調(diào)度問題可歸結(jié)為非對(duì)稱旅行商模型[3]。熱軋生產(chǎn)調(diào)度的多旅行商問題模型及求解摘 要：傳統(tǒng)對(duì)于熱軋調(diào)度的研究
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1