本文關(guān)鍵詞：帶產(chǎn)能約束的多層級批量規(guī)模與機(jī)器調(diào)度問題研究

  更多相關(guān)文章： 批量規(guī)模 機(jī)器調(diào)度 產(chǎn)品結(jié)構(gòu) 松弛固定 遺傳算法

【摘要】：本文以實(shí)際生產(chǎn)中的生產(chǎn)排程過程為背景，研究了帶產(chǎn)能約束的批量規(guī)模與機(jī)器調(diào)度問題。相關(guān)文獻(xiàn)表明，以往的研究所涉及到的產(chǎn)品結(jié)構(gòu)在整個(gè)計(jì)劃周期內(nèi)基本保持不變，然而，實(shí)際生產(chǎn)中的產(chǎn)品結(jié)構(gòu)存在多種變動形式。因而，，對變動的產(chǎn)品結(jié)構(gòu)進(jìn)行批量規(guī)模與機(jī)器調(diào)度問題研究具有重要的理論價(jià)值和實(shí)踐意義。 本文針對兩種產(chǎn)品結(jié)構(gòu)的變動形式進(jìn)行研究：可變產(chǎn)品結(jié)構(gòu)批量規(guī)模與機(jī)器調(diào)度問題和可替換產(chǎn)品結(jié)構(gòu)批量規(guī)模與機(jī)器調(diào)度問題�？勺儺a(chǎn)品結(jié)構(gòu)指父項(xiàng)與子項(xiàng)之間的比例關(guān)系隨實(shí)踐變動而變動；可替換產(chǎn)品結(jié)構(gòu)指子項(xiàng)之間可以互相替代。對于可變產(chǎn)品結(jié)構(gòu)問題，論文建立了混合整數(shù)規(guī)劃模型，設(shè)計(jì)了一種基于松弛固定的隨機(jī)搜索算法，并與精確算法進(jìn)行比較。對于可替換產(chǎn)品結(jié)構(gòu)問題，論文建立了非線性規(guī)劃模型，設(shè)計(jì)了遺傳算法與隨機(jī)搜索算法相結(jié)合的匯合算法，并與啟發(fā)式方法進(jìn)行比較。以上兩種模型的目標(biāo)函數(shù)均為最小化機(jī)器準(zhǔn)備成本、庫存持有成本和延期交貨成本之和，約束條件主要有物料庫存平衡約束和機(jī)器產(chǎn)能約束。 論文生成了多組隨機(jī)算例進(jìn)行模型和算法的有效性驗(yàn)證。數(shù)值實(shí)驗(yàn)結(jié)果表明：對于可變產(chǎn)品結(jié)構(gòu)問題，在大規(guī)模算例下，基于松弛固定的隨機(jī)搜索算法時(shí)效率明顯高于精確求解算法，而且求解質(zhì)量比較高；對于可替換產(chǎn)品結(jié)構(gòu)問題，遺傳算法對非線性規(guī)劃模型的優(yōu)化效果顯著。
【關(guān)鍵詞】：批量規(guī)模 機(jī)器調(diào)度 產(chǎn)品結(jié)構(gòu) 松弛固定 遺傳算法
【學(xué)位授予單位】：清華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TH186
【目錄】：

• 摘要3-4
• Abstract4-7
• 第1章 引言7-21
• 1.1 研究背景與意義7-10
• 1.1.1 研究背景7-9
• 1.1.2 研究意義9-10
• 1.2 文獻(xiàn)綜述10-17
• 1.2.1 批量規(guī)模問題研究綜述10-14
• 1.2.2 機(jī)器調(diào)度問題研究綜述14-15
• 1.2.3 批量規(guī)模與機(jī)器調(diào)度問題研究綜述15-17
• 1.3 研究內(nèi)容和方法17-18
• 1.3.1 研究內(nèi)容17
• 1.3.2 研究方法和研究技術(shù)路線17-18
• 1.4 論文結(jié)構(gòu)18-20
• 1.5 本章小結(jié)20-21
• 第2章 批量規(guī)模與機(jī)器調(diào)度問題描述21-27
• 2.1 問題背景描述21-23
• 2.1.1 生產(chǎn)排程系統(tǒng)21
• 2.1.2 簡單批量規(guī)模問題21-23
• 2.2 MRP 生產(chǎn)排程23
• 2.3 MRP II 生產(chǎn)排程23-24
• 2.4 APS 生產(chǎn)排程24-26
• 2.5 本章小結(jié)26-27
• 第3章 可變 BOM 批量規(guī)模與機(jī)器調(diào)度問題研究27-39
• 3.1 關(guān)于可變 BOM 的解釋27
• 3.2 數(shù)學(xué)建模27-31
• 3.2.1 模型假設(shè)27-28
• 3.2.2 模型參數(shù)28-29
• 3.2.3 決策變量29-30
• 3.2.4 數(shù)學(xué)模型30-31
• 3.3 算法設(shè)計(jì)31-35
• 3.3.1 精確求解算法31
• 3.3.2 松弛固定算法31-33
• 3.3.3 基于松弛固定算法的隨機(jī)搜索算法33-35
• 3.4 算例測試及結(jié)果分析35-38
• 3.4.1 算例參數(shù)設(shè)置35-36
• 3.4.2 結(jié)果分析36-38
• 3.5 本章小結(jié)38-39
• 第4章 可替換 BOM 批量規(guī)模與機(jī)器調(diào)度研究39-51
• 4.1 關(guān)于可替換 BOM 的解釋39
• 4.2 數(shù)學(xué)建模39-43
• 4.2.1 模型假設(shè)39-40
• 4.2.2 模型參數(shù)40-41
• 4.2.3 決策變量41-42
• 4.2.4 數(shù)學(xué)模型42-43
• 4.3 算法設(shè)計(jì)43-48
• 4.3.1 遺傳算法—基于松弛固定算法的隨機(jī)搜索算法43-47
• 4.3.2 簡單啟發(fā)式算法47-48
• 4.4 算例測試及結(jié)果分析48-50
• 4.4.1 算例參數(shù)設(shè)置48
• 4.4.2 結(jié)果分析48-50
• 4.5 本章小結(jié)50-51
• 第5章 總結(jié)與展望51-54
• 5.1 研究總結(jié)51
• 5.2 研究展望51-54
• 參考文獻(xiàn)54-59
• 致謝59-61
• 個(gè)人簡歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果61

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前6條

1 高玉波;能力約束及準(zhǔn)備費(fèi)用延用條件下批量問題的一種啟發(fā)式算法(英文)[J];控制理論與應(yīng)用;2000年06期

2 張瑞藜;;基于遺傳算法的ERP中生產(chǎn)批量問題的研究[J];科技信息;2012年30期

3 肖晶;張燦榮;鄭力;;基于數(shù)學(xué)規(guī)劃的平行機(jī)批量調(diào)度固定優(yōu)化算法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

4 王全勇,姜啟源;隨機(jī)批量問題的兩種新模型及其算法[J];系統(tǒng)工程理論與實(shí)踐;2001年06期

5 藍(lán)伯雄;姜楠;鄭燕;;求解大規(guī)模生產(chǎn)批量問題的啟發(fā)式算法[J];中國管理科學(xué);2010年02期

6 李英俊;陳志祥;;蟻群算法在單級多時(shí)段多資源約束的生產(chǎn)批量問題中的應(yīng)用研究[J];中國機(jī)械工程;2012年19期

本文編號：536575