華為供應(yīng)鏈的生產(chǎn)計劃在公司計劃域中扮演至關(guān)重要的角色,卻面臨著計劃效率低、人力與溝通成本高等問題。本文以該實際生產(chǎn)計劃問題作為背景,將問題抽象為具有最小生產(chǎn)量的多需求類型、多物品、多工廠、多層級的超大規(guī)模多期生產(chǎn)計劃問題,問題包含需求滿足最大化及成本最小化兩類目標(biāo)。首先,本文通過數(shù)學(xué)轉(zhuǎn)換,將非線性約束轉(zhuǎn)化為線性約束。并結(jié)合問題性質(zhì)及管理經(jīng)驗,設(shè)計出基于拉格朗日乘子法的序列啟發(fā)式分支搜索算法對問題進行求解。算法的核心思想是解耦,第一層解耦是將問題的實數(shù)約束與整數(shù)約束進行分離,并針對實數(shù)問題的軟性約束,通過拉格朗日乘子法將其罰到目標(biāo)上,降低求解的復(fù)雜度;第二層解耦是分步處理問題的整數(shù)約束,達到從問題規(guī)模上進行分解的目的。算法依解耦粒度的大小分為Sequential Algorithm-1.0與Sequential Algorithm-2.0,后者在需求離散、生產(chǎn)要求高的產(chǎn)品上表現(xiàn)更佳。最后,針對目標(biāo)權(quán)重系數(shù)與算法超參兩類算法參數(shù),本文提出詳細(xì)的參數(shù)優(yōu)化方案以匹配需求分配優(yōu)先級、求解時間限制等實際需求。經(jīng)實驗驗證,本文提出的模型、算法及參數(shù)在千萬量級變量與約束規(guī)模的真實數(shù)據(jù)上能輸出高質(zhì)量的解... 

【文章來源】：華中科技大學(xué)湖北省211工程院校985工程院校教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 研究內(nèi)容與章節(jié)安排
2 華為生產(chǎn)計劃問題數(shù)學(xué)模型
    2.1 模型假設(shè)
    2.2 符號定義
    2.3 優(yōu)化目標(biāo)
    2.4 約束
3 華為生產(chǎn)計劃問題求解算法研究
    3.1 困難點分析
    3.2 算法
4實驗
    4.1 參數(shù)優(yōu)化
    4.2 實驗工具與環(huán)境
    4.3 實驗結(jié)果
5 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
致謝
參考文獻
附錄
    附錄1 :名詞解釋
    附錄2 :優(yōu)化數(shù)學(xué)模型整合版
    附錄3 :核心代碼


【參考文獻】：
期刊論文
[1]多約束單目標(biāo)供應(yīng)鏈多級庫存控制模型及求解[J]. 周劍橋.  控制工程. 2017(03)
[2]單一品種項目的生產(chǎn)批量問題的動態(tài)規(guī)劃算法[J]. 唐立新,孫德剛.  東北大學(xué)學(xué)報. 1999(04)
[3]單一物品生產(chǎn)能力約束條件下的批量問題[J]. 黃沛鈞,劉春雄.  系統(tǒng)工程理論與實踐. 1993(01)



本文編號：3636955