- 相關推薦
基于混合禁忌搜索算法的供應鏈排序問題
摘要：分析非標準件加工企業供應鏈的特點,提出協同優化訂單分配、生產調度和批量運輸調度的多工廠多客戶供應鏈排序問題.以工件的最長訂貨提前期與總成本加權之和最小化為目標,構建問題的數學模型.在分析解的最優性條件基礎上,設計一種基于矢量組編碼方法的混合禁忌搜索算法.算法對可行域進行分區,通過基于插入、交換兩種鄰域操作的禁忌搜索算法選擇子區域,采用基于塊結構鄰域操作的禁忌搜索算法搜索子區域中的優良解.采用所提混合禁忌搜索算法對算例進行優化求解,并對采用不同編碼方法、不同啟發式算法的算例結果進行比較,結果表明所提出算法的有效性. 作者： 蔣大奎 李波 Author： JIANG Dakui LI Bo 作者單位： 天津大學管理與經濟學部 天津300072 期 刊： 機械工程學報 ISTICEIPKU Journal： JOURNAL OF MECHANICAL ENGINEERING 年，卷(期)： 2011, 47(20) 分類號： N945 TP29 關鍵詞： 供應鏈排序 多工廠 批量運輸 禁忌搜索 機標分類號： N94 TP3 機標關鍵詞： 混合 禁忌搜索算法 企業供應鏈 排序問題 Search Algorithm Hybrid 編碼方法 子區域 最優性條件 啟發式算法 訂貨提前期 運輸調度 優化求解 協同優化 算法選擇 數學模型 生產調度 鄰域 結果 構建問題 基金項目： 教育部新世紀優秀人才支持計劃，高等學校博士學科點專項科研基金 基于混合禁忌搜索算法的供應鏈排序問題[期刊論文] 機械工程學報 --2011, 47(20)蔣大奎 李波分析非標準件加工企業供應鏈的特點,提出協同優化訂單分配、生產調度和批量運輸調度的多工廠多客戶供應鏈排序問題.以工件的最長訂貨提前期與總成本加權之和最小化為目標,構建問題的數學模型.在分析解的最優性條件基礎上...【基于混合禁忌搜索算法的供應鏈排序問題】相關文章：
基于排序算法的機場停機位分配問題研究04-29
求解含調整時間排序問題的混合遺傳算法04-28
基于對偶混合變分原理的Signorini問題的數值模擬04-27
求解作業排序問題的通用混合遺傳算法研究04-28
基于模式搜索算法的波阻抗寬帶約束模型反演05-02
基于MILP的飛機滑行排序的優化04-29
帶重入的單臺機排序問題04-27
淺談基于供應鏈的航空備件采購05-03