隨著全球經(jīng)濟(jì)格局的快速變化和市場競爭壓力的日益增長,供應(yīng)鏈逐漸發(fā)展成為一個復(fù)雜的動態(tài)網(wǎng)絡(luò)系統(tǒng)。由于在供應(yīng)鏈網(wǎng)絡(luò)中產(chǎn)品的庫存狀態(tài)不斷變化,為了減少成本生產(chǎn)商需要根據(jù)不同的庫存狀態(tài)及時地調(diào)整生產(chǎn)策略。因此,針對庫存變化的最優(yōu)生產(chǎn)調(diào)度一直是供應(yīng)鏈管理中的熱點問題。本文的主要內(nèi)容和創(chuàng)新點包括如下幾點:首先,研究減少庫存成本的供應(yīng)鏈最優(yōu)生產(chǎn)調(diào)度問題,構(gòu)建線性切換系統(tǒng)的最優(yōu)調(diào)度模型,并設(shè)計線性分支定界求解算法。由于在供應(yīng)鏈中庫存成本是關(guān)于庫存狀態(tài)的線性結(jié)構(gòu),本文通過矩陣變換和矩陣的跡運算構(gòu)建目標(biāo)泛函的一個動態(tài)下界系統(tǒng)。在各個生產(chǎn)階段,利用下界與當(dāng)前最優(yōu)值進(jìn)行比較,基于深度優(yōu)先搜索策略設(shè)計分支定界算法,數(shù)值實驗驗證了算法能夠在線性調(diào)度系統(tǒng)中以很高的效率搜索到全局最優(yōu)解。其次,研究安全庫存下的最優(yōu)生產(chǎn)調(diào)度問題,構(gòu)建線性二次型切換系統(tǒng)的最優(yōu)調(diào)度模型,并設(shè)計線性二次型分支定界求解算法。為了應(yīng)對市場波動而產(chǎn)生的供給風(fēng)險,尋找一個最優(yōu)的生產(chǎn)調(diào)度方案,使得庫存狀態(tài)在多階段生產(chǎn)過程中盡量維持在安全水平附近,本文將目標(biāo)泛函表達(dá)成關(guān)于庫存狀態(tài)的二次型結(jié)構(gòu),然后利用矩陣論和半定規(guī)劃等技巧,構(gòu)建一個適用于二次型目標(biāo)泛函的... 

【文章頁數(shù)】：166 頁

【學(xué)位級別】：博士

【文章目錄】：
摘要
ABSTRACT
符號說明
第一章 緒論
    1.1 研究背景
    1.2 研究目的和意義
        1.2.1 研究目的
        1.2.2 研究意義
    1.3 國內(nèi)外研究概況
        1.3.1 供應(yīng)鏈管理與控制
        1.3.2 動力系統(tǒng)在庫存管理中的應(yīng)用
        1.3.3 切換系統(tǒng)的最優(yōu)調(diào)度方法
        1.3.4 研究評述
    1.4 主要研究內(nèi)容和結(jié)構(gòu)安排
    1.5 論文創(chuàng)新點
第二章 理論基礎(chǔ)
    2.1 切換系統(tǒng)
        2.1.1 連續(xù)切換系統(tǒng)的最優(yōu)調(diào)度
        2.1.2 離散切換系統(tǒng)的最優(yōu)調(diào)度
    2.2 分支定界法
        2.2.1 起源與發(fā)展
        2.2.2 工作原理
        2.2.3 搜索策略
        2.2.4 分支策略
        2.2.5 修剪策略
第三章 減少庫存成本的供應(yīng)鏈最優(yōu)生產(chǎn)調(diào)度
    3.1 減少庫存成本的生產(chǎn)調(diào)度模型構(gòu)建
    3.2 方法分析
        3.2.1 矩陣分析和跡運算的相關(guān)結(jié)論
        3.2.2 線性目標(biāo)泛函的下界分析
    3.3 算法及收斂性分析
        3.3.1 基于線性庫存調(diào)度系統(tǒng)的分支定界法
        3.3.2 算法的收斂性分析
    3.4 數(shù)值仿真與結(jié)果分析
    3.5 本章小結(jié)
第四章 安全庫存下的供應(yīng)鏈最優(yōu)生產(chǎn)調(diào)度
    4.1 安全庫存下的生產(chǎn)調(diào)度模型構(gòu)建
    4.2 方法分析
        4.2.1 問題的等價轉(zhuǎn)化
        4.2.2 線性二次型動態(tài)下界系統(tǒng)的構(gòu)建
    4.3 算法及收斂性分析
        4.3.1 基于安全庫存調(diào)度系統(tǒng)的分支定界法
        4.3.2 算法的收斂性分析
    4.4 數(shù)值仿真與結(jié)果分析
    4.5 本章小結(jié)
第五章 避免頻繁切換的供應(yīng)鏈最優(yōu)生產(chǎn)調(diào)度
    5.1 切換懲罰下的生產(chǎn)調(diào)度模型構(gòu)建
    5.2 方法分析
        5.2.1 調(diào)度序列中全變函數(shù)的性質(zhì)分析
        5.2.2 混雜調(diào)度系統(tǒng)中精確動態(tài)下界系統(tǒng)的構(gòu)建
    5.3 算法及收斂性分析
        5.3.1 基于避免頻繁切換調(diào)度系統(tǒng)的精確分支定界法
        5.3.2 算法的收斂性分析
    5.4 數(shù)值仿真與結(jié)果分析
    5.5 本章小結(jié)
第六章 交易延遲下的供應(yīng)鏈最優(yōu)生產(chǎn)調(diào)度
    6.1 交易延遲下的生產(chǎn)調(diào)度模型構(gòu)建
    6.2 方法分析
        6.2.1 矩陣擴(kuò)張技巧和最優(yōu)調(diào)度問題的等價表述
        6.2.2 時滯調(diào)度系統(tǒng)中信號分離和下界構(gòu)建
    6.3 算法及收斂性分析
        6.3.1 基于時滯調(diào)度系統(tǒng)的精確分支定界法
        6.3.2 算法的收斂性分析
    6.4 數(shù)值仿真與結(jié)果分析
    6.5 本章小結(jié)
第七章 結(jié)論與展望
    7.1 總結(jié)
    7.2 展望
參考文獻(xiàn)
作者在攻讀博士學(xué)位期間公開發(fā)表的論文
致謝



本文編號：3724840