基于混合禁忌搜索算法的供應(yīng)鏈排序問題

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

【基于混合禁忌搜索算法的供應(yīng)鏈排序問題】相關(guān)文章：

基于單機排序和多因素決策的飛機排序問題研究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

淺談基于供應(yīng)鏈的航空備件采購05-03