隨著經(jīng)濟(jì)全球化的發(fā)展,中國(guó)制造業(yè)面臨著更加嚴(yán)峻的挑戰(zhàn),市場(chǎng)環(huán)境復(fù)雜多變、需求多樣化,有效自的抓住市場(chǎng)機(jī)遇,及時(shí)、高效的為客戶提供產(chǎn)品成為企業(yè)成功的利器,這使企業(yè)利用信息化建立精準(zhǔn)生產(chǎn)計(jì)劃、過程監(jiān)控成為必然,高級(jí)計(jì)劃與排程（APS,Advanced Planning and Scheduling）能夠解決主流信息化軟件計(jì)劃與排產(chǎn)的缺陷,快速準(zhǔn)確地為企業(yè)制定一個(gè)全局的、最優(yōu)的計(jì)劃,而排產(chǎn)的邏輯和算法是APS系統(tǒng)的主要難點(diǎn),本文對(duì)此問題進(jìn)行較為深入的研究。大型離散制造企業(yè)生產(chǎn)規(guī)模龐大,產(chǎn)品、工藝、設(shè)備繁多。針對(duì)離散型制造企業(yè)APS中的大規(guī)模車間調(diào)度問題,本文采用量子進(jìn)化算法優(yōu)化和數(shù)據(jù)分解相結(jié)合的方式,提出一種基于目標(biāo)級(jí)聯(lián)模型下的量子進(jìn)化算法求解大規(guī)模車間調(diào)度問題模型,大大提高了算法的求解效率,并且能夠獲得較高的求解質(zhì)覺。首先,針對(duì)大規(guī)模調(diào)度問題數(shù)據(jù)量龐大的特點(diǎn),本文提出一種基于工藝相似性聚類的數(shù)據(jù)分解方法,根據(jù)不同工件加工工藝的相似性,對(duì)不同工件進(jìn)行工藝相似性聚類得到相應(yīng)的零件族;根據(jù)工藝和設(shè)備對(duì)應(yīng)的原則,建立相應(yīng)的設(shè)備分配模型,給零件族分配相應(yīng)設(shè)備,構(gòu)成合理的制造單元,作為后續(xù)量子進(jìn)化排產(chǎn)... 

【文章來源】：西安理工大學(xué)陜西省

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

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

【部分圖文】：

論文整體框架

（1）需求計(jì)劃。通過各種通訊技術(shù)獲取企業(yè)內(nèi)、外與企業(yè)計(jì)劃相關(guān)的數(shù)據(jù)，利用各種分析手段生成企業(yè)的最新、實(shí)時(shí)的協(xié)作預(yù)測(cè)，指導(dǎo)企業(yè)安排下一步計(jì)劃安排。（2）生產(chǎn)計(jì)劃和排程。該模塊是高級(jí)計(jì)劃與排產(chǎn)中直接關(guān)系車間生產(chǎn)的重要環(huán)節(jié)，通過分析企業(yè)生產(chǎn)過程中的物料、生產(chǎn)能力及供應(yīng)商等資源約束，制定一個(gè)具體的車間生產(chǎn)計(jì)劃。（3）分銷計(jì)劃。分銷計(jì)劃幫助分析企業(yè)原始數(shù)據(jù)，確定怎樣優(yōu)化分銷成本或者綜合分析生產(chǎn)能力和成本對(duì)客戶服務(wù)水平的影響。（4）運(yùn)輸計(jì)劃。幫助企業(yè)確定最優(yōu)的為客戶運(yùn)送產(chǎn)品路線，降低運(yùn)輸成本。（5）企業(yè)或供應(yīng)鏈分析。幫助企業(yè)作出一些戰(zhàn)略上的決策，如對(duì)供應(yīng)商選擇、工廠選址、分銷中心的選擇調(diào)整等。它是從宏觀角度分析一個(gè)或多個(gè)產(chǎn)品，及時(shí)發(fā)現(xiàn)企業(yè)級(jí)的戰(zhàn)略決策問題。其中，生產(chǎn)計(jì)劃與排程模塊是 APS 中的重要模塊，也是本文研究的重點(diǎn)，它通過實(shí)時(shí)地采集生產(chǎn)訂單、資金周轉(zhuǎn)狀況、生產(chǎn)狀態(tài)、意外事件等約束條件，在滿足目標(biāo)條件的情況下，定期對(duì)車間生產(chǎn)中的人、機(jī)、物等計(jì)劃進(jìn)行調(diào)整。在生產(chǎn)計(jì)劃過程中涉及多種多樣的約束，它與其他對(duì)象的復(fù)雜關(guān)系模型如圖 2-1 所示。

2 高級(jí)計(jì)劃與排程（APS）中的車間調(diào)度.2 APS 與 ERP、MES 的關(guān)系為了有效地管理企業(yè)資源，人們利用計(jì)算機(jī)開發(fā)出一系列的管理軟件，如 ERP、M 等，這些軟件的出現(xiàn)大大減少企業(yè)管理成本，提高企業(yè)管理效率，為企業(yè)的發(fā)巨大貢獻(xiàn)。但是這些軟件開發(fā)的初衷并不相同。具體關(guān)系如圖 2-2 所示。

【參考文獻(xiàn)】：
期刊論文
[1]基于粒子群算法的多目標(biāo)柔性作業(yè)車間調(diào)度問題研究[J]. 陳明,胡言樂,劉晉飛.  機(jī)電一體化. 2017(01)
[2]求解多目標(biāo)柔性作業(yè)車間調(diào)度問題的兩階段混合Pareto蟻群算法[J]. 趙博選,高建民,陳琨.  西安交通大學(xué)學(xué)報(bào). 2016(07)
[3]鋼鐵企業(yè)APS系統(tǒng)與ERP/MES系統(tǒng)的集成設(shè)計(jì)研究[J]. 周苑,周巖,程自力.  制造業(yè)自動(dòng)化. 2015(04)
[4]基于雙鏈量子遺傳算法的柔性作業(yè)車間調(diào)度[J]. 劉曉冰,焦璇,寧濤,梁旭.  計(jì)算機(jī)集成制造系統(tǒng). 2015(02)
[5]量子進(jìn)化算法在柔性作業(yè)車間調(diào)度問題中的應(yīng)用[J]. 張建明,顧幸生.  華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(04)
[6]交貨期懲罰下柔性車間調(diào)度多目標(biāo)Pareto優(yōu)化研究[J]. 施進(jìn)發(fā),焦合軍,陳濤.  機(jī)械工程學(xué)報(bào). 2012(12)
[7]混合粒子群算法求解多目標(biāo)柔性作業(yè)車間調(diào)調(diào)度度問題[J]. 張靜,王萬良,徐新黎,介婧.  控制理論與應(yīng)用. 2012(06)
[8]基于Bayesian統(tǒng)計(jì)推理的分布估計(jì)算法求解柔性作業(yè)車間調(diào)度問題[J]. 何小娟,曾建潮.  系統(tǒng)工程理論與實(shí)踐. 2012(02)
[9]改進(jìn)遺傳算法求解柔性車間調(diào)度問題[J]. 劉冬梅,傅衛(wèi)平,來春為,王雯,寶昱彤.  西北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(04)
[10]基于多色集合的改進(jìn)遺傳算法求解多品種柔性調(diào)度問題[J]. 傅衛(wèi)平,劉冬梅,來春為,王雯.  計(jì)算機(jī)集成制造系統(tǒng). 2011(05)

碩士論文
[1]基于改進(jìn)量子粒子群算法的柔性作業(yè)車間調(diào)度研究[D]. 周愷.江南大學(xué) 2016
[2]大規(guī)模定制環(huán)境下基于工藝相似性的工時(shí)模塊化方法研究[D]. 張迪.重慶大學(xué) 2014
[3]基于APS的多目標(biāo)柔性作業(yè)車間排程與優(yōu)化技術(shù)研究[D]. 陳水清.昆明理工大學(xué) 2014
[4]基于高級(jí)計(jì)劃與排程的作業(yè)車間調(diào)度優(yōu)化模型研究[D]. 梁亞敏.東北林業(yè)大學(xué) 2013



本文編號(hào)：3487559