基于混合禁忌搜索算法的供應鏈排序問題

摘要：分析非標準件加工企業(yè)供應鏈的特點,提出協(xié)同優(yōu)化訂單分配、生產(chǎn)調(diào)度和批量運輸調(diào)度的多工廠多客戶供應鏈排序問題.以工件的最長訂貨提前期與總成本加權之和最小化為目標,構建問題的數(shù)學模型.在分析解的最優(yōu)性條件基礎上,設計一種基于矢量組編碼方法的混合禁忌搜索算法.算法對可行域進行分區(qū),通過基于插入、交換兩種鄰域操作的禁忌搜索算法選擇子區(qū)域,采用基于塊結(jié)構鄰域操作的禁忌搜索算法搜索子區(qū)域中的優(yōu)良解.采用所提混合禁忌搜索算法對算例進行優(yōu)化求解,并對采用不同編碼方法、不同啟發(fā)式算法的算例結(jié)果進行比較,結(jié)果表明所提出算法的有效性. 作者： 蔣大奎  李波 Author： JIANG Dakui  LI Bo 作者單位： 天津大學管理與經(jīng)濟學部 天津300072 期 刊： 機械工程學報   ISTICEIPKU Journal： JOURNAL OF MECHANICAL ENGINEERING 年，卷(期)： 2011, 47(20) 分類號： N945 TP29 關鍵詞： 供應鏈排序    多工廠    批量運輸    禁忌搜索    機標分類號： N94 TP3 機標關鍵詞： 混合    禁忌搜索算法    企業(yè)供應鏈    排序問題    Search Algorithm    Hybrid    編碼方法    子區(qū)域    最優(yōu)性條件    啟發(fā)式算法    訂貨提前期    運輸調(diào)度    優(yōu)化求解    協(xié)同優(yōu)化    算法選擇    數(shù)學模型    生產(chǎn)調(diào)度    鄰域    結(jié)果    構建問題 基金項目： 教育部新世紀優(yōu)秀人才支持計劃，高等學校博士學科點專項科研基金 基于混合禁忌搜索算法的供應鏈排序問題[期刊論文]  機械工程學報 --2011, 47(20)蔣大奎  李波分析非標準件加工企業(yè)供應鏈的特點,提出協(xié)同優(yōu)化訂單分配、生產(chǎn)調(diào)度和批量運輸調(diào)度的多工廠多客戶供應鏈排序問題.以工件的最長訂貨提前期與總成本加權之和最小化為目標,構建問題的數(shù)學模型.在分析解的最優(yōu)性條件基礎上...

【基于混合禁忌搜索算法的供應鏈排序問題】相關文章：

基于單機排序和多因素決策的飛機排序問題研究04-27

基于排序算法的機場停機位分配問題研究04-29

求解含調(diào)整時間排序問題的混合遺傳算法04-28

基于對偶混合變分原理的Signorini問題的數(shù)值模擬04-27

求解作業(yè)排序問題的通用混合遺傳算法研究04-28

基于模式搜索算法的波阻抗寬帶約束模型反演05-02

基于MILP的飛機滑行排序的優(yōu)化04-29

基于可信性分布的投資組合問題的一種混合智能方法04-29

帶重入的單臺機排序問題04-27

淺談基于供應鏈的航空備件采購05-03