本文關(guān)鍵詞：基于高級(jí)計(jì)劃與排程的作業(yè)車(chē)間調(diào)度優(yōu)化模型研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：當(dāng)今時(shí)代,信息技術(shù)的飛速發(fā)展、全球化競(jìng)爭(zhēng)的愈演愈烈、市場(chǎng)環(huán)境的瞬息萬(wàn)變,使制造業(yè)的經(jīng)營(yíng)環(huán)境越來(lái)越復(fù)雜多變,具體表現(xiàn)為多樣、個(gè)性的客戶需求、大幅縮短縮短的產(chǎn)品生命周期和交貨期等。相應(yīng)的,生產(chǎn)方式也正在發(fā)生著巨大的變革,傳統(tǒng)的大批量生產(chǎn)正逐步向多品種、小批量甚至顧客大量定制的生產(chǎn)方式方向轉(zhuǎn)變。由于制造業(yè)生產(chǎn)方式的變革,工廠生產(chǎn)計(jì)劃的頻繁的變更或者修正使得生產(chǎn)計(jì)劃與控制系統(tǒng)正面臨著史無(wú)前例的挑戰(zhàn)。傳統(tǒng)的憑人工經(jīng)驗(yàn)制定的生產(chǎn)及作業(yè)計(jì)劃已經(jīng)遠(yuǎn)遠(yuǎn)不能滿足生產(chǎn)需求,而很多企業(yè)的企業(yè)資源系統(tǒng)(Enterprise Resource Planning, ERP)計(jì)劃模塊的實(shí)施效果也都不盡如人意。高級(jí)計(jì)劃與排程(Advanced Planning and Scheduling, APS)的出現(xiàn),克服了ERP系統(tǒng)的種種缺陷,如采用靜態(tài)的處理方法與動(dòng)態(tài)問(wèn)題的不匹配,APS針對(duì)ERP計(jì)劃模塊的不足,運(yùn)用數(shù)學(xué)算法、模擬仿真、約束理論等一系列先進(jìn)的技術(shù),采用基于有限產(chǎn)能的方式制定排產(chǎn)作業(yè)計(jì)劃,是對(duì)ERP計(jì)劃模塊的有力補(bǔ)充。 在APS中,排程的邏輯和算法是核心,也是難點(diǎn),本文對(duì)此進(jìn)行了較為深入的研究。本文在深入研究約束理論原理的基礎(chǔ)上,運(yùn)用APS中車(chē)間作業(yè)調(diào)度模塊的排產(chǎn)邏輯,根據(jù)中小型制造業(yè)作業(yè)車(chē)間生產(chǎn)管理的特點(diǎn),建立一個(gè)基于瓶頸工序的作業(yè)車(chē)間調(diào)度概念模型,試圖通過(guò)概念模型的建立及應(yīng)用,提高作業(yè)車(chē)間瓶頸資源利用率,以期提高制造系統(tǒng)的有效產(chǎn)出。模型包含瓶頸識(shí)別技術(shù)、基于瓶頸資源的數(shù)學(xué)模型以及模型的遺傳算法求解,針對(duì)作業(yè)車(chē)間內(nèi)的瓶頸資源及瓶頸工序進(jìn)行優(yōu)化調(diào)度,使瓶頸資源上生產(chǎn)任務(wù)的完成時(shí)間最短。制定出適合于多品種、小批量,生產(chǎn)過(guò)程比較復(fù)雜的中小型制造業(yè)作業(yè)車(chē)間內(nèi)的生產(chǎn)調(diào)度解決方案。結(jié)合某軸承廠軸承件制造車(chē)間的典型實(shí)例,探討了作業(yè)車(chē)間優(yōu)化調(diào)度模型的應(yīng)用,最后用甘特圖來(lái)輸出調(diào)度結(jié)果,證實(shí)了模型和算法的可行性和有效性。
【關(guān)鍵詞】：約束理論 高級(jí)計(jì)劃與排程 作業(yè)車(chē)間調(diào)度 瓶頸識(shí)別 遺傳算法
【學(xué)位授予單位】：東北林業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TH186
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-12
• 1.1 論文選題背景8
• 1.2 論文研究目的和意義8-9
• 1.3 論文研究?jī)?nèi)容和組織結(jié)構(gòu)9-11
• 1.3.1 論文研究?jī)?nèi)容9-10
• 1.3.2 論文的組織結(jié)構(gòu)10-11
• 1.4 論文研究方法和技術(shù)路線11-12
• 1.4.1 論文研究方法11
• 1.4.2 技術(shù)路線11-12
• 2 生產(chǎn)計(jì)劃與排產(chǎn)理論12-20
• 2.1 生產(chǎn)計(jì)劃理論12-14
• 2.1.1 物料需求計(jì)劃(Material Requirement Planning,MRP)12-13
• 2.1.2 能力需求計(jì)劃(Capacity Requirement Planning,CRP)13-14
• 2.2 排產(chǎn)理論14-19
• 2.2.1 排產(chǎn)的概念14-15
• 2.2.2 車(chē)間調(diào)度問(wèn)題及分類(lèi)15
• 2.2.3 作業(yè)車(chē)間調(diào)度(Job-shop Scheduling Problem,JSSP)15-16
• 2.2.4 JSSP的評(píng)價(jià)指標(biāo)和典型算例16-18
• 2.2.5 JSSP的研究方法18-19
• 2.3 本章小結(jié)19-20
• 3 APS理論綜述20-34
• 3.1 TOC理論體系框架20-26
• 3.1.1 核心層：約束(瓶頸)21-22
• 3.1.2 方法層：TOC的五大步驟和鼓—緩沖—繩(DBR)法22-23
• 3.1.3 工具層：思維流程(Think Process,TP)23-24
• 3.1.4 TOC的九大管理原則24-26
• 3.2 高級(jí)計(jì)劃與排程的概念與發(fā)展歷史及趨勢(shì)26-28
• 3.3 APS的技術(shù)特征28
• 3.4 基于APS的車(chē)間作業(yè)調(diào)度模塊功能描述28-31
• 3.4.1 APS系統(tǒng)的層次計(jì)劃體系28-29
• 3.4.2 APS系統(tǒng)的車(chē)間作業(yè)調(diào)度模塊體系結(jié)構(gòu)29-31
• 3.5 車(chē)間調(diào)度模塊的排程邏輯31-33
• 3.6 本章小結(jié)33-34
• 4 基于APS的JSSP優(yōu)化模型研究34-45
• 4.1 現(xiàn)有排程方法存在的問(wèn)題34
• 4.2 遺傳算法34-36
• 4.2.1 遺傳算法基本原理34-35
• 4.2.2 GA的特點(diǎn)35
• 4.2.3 GA中的一些常用術(shù)語(yǔ)35-36
• 4.2.4 遺傳算法的收斂性36
• 4.2.5 GA的操作流程36
• 4.3 JSSP概念模型的建立36-44
• 4.3.1 瓶頸資源的識(shí)別37-38
• 4.3.2 基于瓶頸的JSSP線性規(guī)劃模型38-40
• 4.3.3 GA在JSSP概念模型中的實(shí)現(xiàn)過(guò)程40-44
• 4.4 本章小結(jié)44-45
• 5 JSSP概念模型在某軸承件加工車(chē)間中的應(yīng)用45-59
• 5.1 企業(yè)簡(jiǎn)介45
• 5.2 軸承件加工工藝路線45-46
• 5.3 瓶頸工作中心的識(shí)別46-48
• 5.3.1 工作中心劃分46-47
• 5.3.2 瓶頸工作中心的確定47-48
• 5.4 GA應(yīng)用于瓶頸工作中心排程48-58
• 5.4.1 產(chǎn)生初始種群49-52
• 5.4.2 計(jì)算種群適應(yīng)值52
• 5.4.3 遺傳操作52-53
• 5.4.4 遺傳算法操作主函數(shù)MATLAB代碼53-58
• 5.5 本章小結(jié)58-59
• 結(jié)論59-61
• 參考文獻(xiàn)61-66
• 附錄66-67
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文67-68
• 致謝68-69

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 丁雯;文莉;張煒全;;約束理論的管理方法及其在生產(chǎn)物流中的應(yīng)用[J];商業(yè)研究;2009年09期

2 戚曉曜;基于約束理論的管理方法及其應(yīng)用[J];工業(yè)工程;2005年01期

3 陸杉;;淺析APS在供應(yīng)鏈中的應(yīng)用[J];中國(guó)管理信息化;2008年20期

4 施燦濤;李鐵克;王昌保;萬(wàn)延?jì)?;基于APS的鋼鐵企業(yè)生產(chǎn)計(jì)劃系統(tǒng)設(shè)計(jì)及實(shí)現(xiàn)[J];中國(guó)管理信息化;2011年16期

5 黃雄;廖小平;;基于產(chǎn)能約束下的APS管理系統(tǒng)的應(yīng)用研究[J];廣西工學(xué)院學(xué)報(bào);2008年02期

6 徐學(xué)軍,孫延明;訂單生產(chǎn)優(yōu)先權(quán)的確定方法研究[J];工業(yè)工程與管理;2001年03期

7 李昆鵬;馬士華;;約束理論的沖突圖分析法及應(yīng)用[J];工業(yè)工程與管理;2007年06期

8 張春生;彭加霖;柏亮;;基于UML的鋼鐵企業(yè)APS生產(chǎn)能力計(jì)劃系統(tǒng)建模[J];中國(guó)管理信息化;2012年20期

9 席衛(wèi)東;喬兵;朱劍英;;基于改進(jìn)遺傳算法的柔性作業(yè)車(chē)間調(diào)度[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2007年07期

10 張付祥;李文忠;靳保;;基于融合約束理論的軸承制造企業(yè)的制造資源規(guī)劃[J];機(jī)床與液壓;2009年12期

  本文關(guān)鍵詞：基于高級(jí)計(jì)劃與排程的作業(yè)車(chē)間調(diào)度優(yōu)化模型研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：408846