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