mtsp模型及求解word版-資料下載頁
2025-01-07 12:59本頁面
【正文】 示 ： 算法 交叉方法 變異方法 迭代次數(shù) 最優(yōu)解 1 GX 逆序法 1000 2 GSX 2OPT 1000 3 三交叉 改進(jìn)啟發(fā)式 1000 表 2： 實(shí) 驗(yàn) 結(jié) 果 由試驗(yàn)結(jié)果可知 ： 當(dāng) 采用算法 1 時(shí)，收斂速度慢相當(dāng)慢，而且解的質(zhì)量不高 。而 方法 2 要 稍 優(yōu)于方法 l。 方法 3 實(shí)際上在 756 代時(shí)便已經(jīng)達(dá)到了最優(yōu)解，因此可見當(dāng)采用改進(jìn)的遺傳算法不論是收斂速度和解的質(zhì)量都是最好的 [11]。 對(duì)于熱軋調(diào)度 問題首先 建立了 MTSP 模型 ， 與一般單 TSP 模型不同的是 ，它能夠同時(shí)安排多個(gè)軋制單元計(jì)劃 ， 符合現(xiàn)場(chǎng)實(shí)際情況 。再 將 MTSP 模型轉(zhuǎn)化為單 TSP 模型 ， 在求解上 ， 用改進(jìn)遺傳算法 ，即 三交換啟發(fā)交叉變參算法 ，可以高效率搜索出最優(yōu)解 進(jìn)行求解 。 結(jié)果證明 應(yīng)用 TSP 問題的改進(jìn)遺傳算法能夠有 效地解決軋鋼廠生產(chǎn)調(diào)度問題。 參 考文獻(xiàn)： [1] 金光熙 ,孫福興 ,柏世彬 ,等 .寶鋼的生產(chǎn)管理 .北京 :冶金工業(yè)出版社 ,1994：104~130. [2] 唐立新 .CIMS 下生產(chǎn)批量計(jì)劃理論及其應(yīng)用 .北京 :科學(xué)出版社 ,~12. [3] TANG Lixin, LIU Jiyin, RONG Aiying,et al. Multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan iron amp。 steel plex[ J].European Journal of Operational Research,2022,124(2): 267282. [4] 唐立新 . 熱軋調(diào)度并行處理策略的多旅行商模型 [J]. 東北大學(xué)學(xué)報(bào) ,1999,20(2):148~150. [5] Lenstra J K,Rinnooy Kan AHG. Some simple applications of the traveling salesman problem. Operational Research Quarterly, 1975, ~733. [6] 黃可為 。 汪定偉 . 熱軋計(jì)劃中的多旅行商問題及其計(jì)算方法 [J]計(jì)算機(jī)應(yīng)用研究 , 2022（ 07） [7] 唐立新 .軋鋼廠的精軋工序軋制批量調(diào)度的優(yōu)化模型 [J].東北大學(xué)學(xué)報(bào) (自然科學(xué)版 ),1998（ 06） [8] 楊照選 。 賀建民 。 周曉蘭 .一種改進(jìn)的遺傳算法解決旅行商問題 .解放軍理工大學(xué)學(xué)報(bào) (自然科學(xué)版 ), 2022（ 05） [9] 陳繼業(yè) ,謝政 . 求解旅行商問題的一種混合遺傳算法 . 計(jì)算機(jī)工程與應(yīng)用 , 2022, (12). [10] 唐立新 .旅行商問題 (TSP)的改進(jìn)遺傳算法 .東北大學(xué)學(xué)報(bào) (自然科學(xué)版 )[J]， 1999,(02):41 一 42. [11] 尚智強(qiáng) , 鄭耀林 . 一種改進(jìn)遺傳算法在旅行商 (TSP)問題中的應(yīng)用 [J]. 福建電腦 , 2022,(08).
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1