mtsp模型及求解word版-資料下載頁
2025-01-07 12:59本頁面
【正文】 示 ： 算法 交叉方法 變異方法 迭代次數(shù) 最優(yōu)解 1 GX 逆序法 1000 2 GSX 2OPT 1000 3 三交叉 改進啟發(fā)式 1000 表 2： 實 驗 結 果 由試驗結果可知 ： 當 采用算法 1 時，收斂速度慢相當慢，而且解的質量不高 。而 方法 2 要 稍 優(yōu)于方法 l。 方法 3 實際上在 756 代時便已經達到了最優(yōu)解，因此可見當采用改進的遺傳算法不論是收斂速度和解的質量都是最好的 [11]。 對于熱軋調度 問題首先 建立了 MTSP 模型 ， 與一般單 TSP 模型不同的是 ，它能夠同時安排多個軋制單元計劃 ， 符合現(xiàn)場實際情況 。再 將 MTSP 模型轉化為單 TSP 模型 ， 在求解上 ， 用改進遺傳算法 ，即 三交換啟發(fā)交叉變參算法 ，可以高效率搜索出最優(yōu)解 進行求解 。 結果證明 應用 TSP 問題的改進遺傳算法能夠有 效地解決軋鋼廠生產調度問題。 參 考文獻： [1] 金光熙 ,孫福興 ,柏世彬 ,等 .寶鋼的生產管理 .北京 :冶金工業(yè)出版社 ,1994：104~130. [2] 唐立新 .CIMS 下生產批量計劃理論及其應用 .北京 :科學出版社 ,~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] 唐立新 . 熱軋調度并行處理策略的多旅行商模型 [J]. 東北大學學報 ,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]計算機應用研究 , 2022（ 07） [7] 唐立新 .軋鋼廠的精軋工序軋制批量調度的優(yōu)化模型 [J].東北大學學報 (自然科學版 ),1998（ 06） [8] 楊照選 。 賀建民 。 周曉蘭 .一種改進的遺傳算法解決旅行商問題 .解放軍理工大學學報 (自然科學版 ), 2022（ 05） [9] 陳繼業(yè) ,謝政 . 求解旅行商問題的一種混合遺傳算法 . 計算機工程與應用 , 2022, (12). [10] 唐立新 .旅行商問題 (TSP)的改進遺傳算法 .東北大學學報 (自然科學版 )[J]， 1999,(02):41 一 42. [11] 尚智強 , 鄭耀林 . 一種改進遺傳算法在旅行商 (TSP)問題中的應用 [J]. 福建電腦 , 2022,(08).
公司管理相關推薦
鄂ICP備17016276號-1