【摘要】：生產(chǎn)調(diào)度是指以生產(chǎn)計(jì)劃為前提,根據(jù)市場現(xiàn)狀和企業(yè)現(xiàn)狀,為達(dá)到某些目標(biāo)而對一批制造任務(wù)所需制造資源在時(shí)間域內(nèi)進(jìn)行優(yōu)化分配的決策問題,本質(zhì)上是一種組合優(yōu)化問題,涉及航空、運(yùn)輸?shù)阮I(lǐng)域,具有極強(qiáng)的應(yīng)用前景和理論價(jià)值。新興信息技術(shù)的快速發(fā)展,使其在生產(chǎn)調(diào)度過程中,可以及時(shí)獲取生產(chǎn)任務(wù),調(diào)整生產(chǎn)計(jì)劃,檢測設(shè)備狀態(tài)等,對調(diào)度方案的優(yōu)化具有重要意義。在此背景下,制造企業(yè)開始尋求新的生產(chǎn)制造模式,外包生產(chǎn)模式應(yīng)運(yùn)而生,并成為眾多企業(yè)的選擇。制造企業(yè)能否借助新型生產(chǎn)模式制定有效調(diào)度方案,實(shí)現(xiàn)資源的優(yōu)化配置,決定著制造企業(yè)能否在市場中取得競爭優(yōu)勢。本文以鋁產(chǎn)品加工工藝流程為背景,研究外包商和制造廠商兩個(gè)代理之間的協(xié)同調(diào)度優(yōu)化,其中批處理機(jī)上所加工的半成品鋁產(chǎn)品時(shí)長隨著工件加工位置的靠后而增加。本文以某一個(gè)代理的制造跨度不超過給定值的情形下最小化另一個(gè)代理的制造跨度為目標(biāo),依次考慮了單機(jī)情形和同型平行機(jī)兩種加工機(jī)器環(huán)境。本文的主要研究內(nèi)容如下:(1)研究了考慮單機(jī)的雙代理批調(diào)度問題。工件的實(shí)際加工時(shí)間取決于工件的加工位置,批次的加工時(shí)間等于批內(nèi)工件的最大完工時(shí)間。以第二個(gè)代理的制造跨度不超過給定值的條件下最小化第一個(gè)代理的制造跨度為優(yōu)化目標(biāo),針對該優(yōu)化目標(biāo)給出了問題的相關(guān)結(jié)構(gòu)性質(zhì),并運(yùn)用數(shù)學(xué)歸納法、置換法和分類討論法進(jìn)行證明。然后根據(jù)需要優(yōu)化的目標(biāo),對問題進(jìn)行具體的分類討論,設(shè)計(jì)了每種情形下的調(diào)度規(guī)則。最后設(shè)計(jì)出求解該問題的啟發(fā)式算法。(2)研究了考慮同型平行機(jī)的雙代理批調(diào)度問題。以最小化制造跨度為目標(biāo)建立了該調(diào)度問題的模型。針對問題特點(diǎn),采用隨機(jī)生成的方式產(chǎn)生初始解,然后構(gòu)建四種鄰域結(jié)構(gòu),對解的質(zhì)量進(jìn)行改進(jìn)。最后設(shè)計(jì)了改進(jìn)細(xì)菌覓食算法求解同型平行機(jī)加工環(huán)境下的批調(diào)度問題。仿真實(shí)驗(yàn)結(jié)果表明,本文提出的混合BF-VNS算法在解的質(zhì)量、收斂速度和穩(wěn)定性方面表現(xiàn)最好,能夠有效解決雙代理調(diào)度問題。
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：F273;F407.41
【圖文】：

(s) Convergence curves for (220,3) (t) Convergence curves for (220,6)圖 4.7 (a)-(t)各算法的收斂行為Fig. 4.7 (a)-(t)Convergence behaviors of BF-VNS, BF, PSO, and VNS for each instance(a) Boxplot of (40,3) (b) Boxplot of (40,6)

(o) Boxplot of (180,3) (p) Boxplot of (180,6)(q) Boxplot of (200,3) (r) Boxplot of (200,6)

【參考文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 張弛;現(xiàn)代有軌電車車載混合儲(chǔ)能系統(tǒng)能量管理優(yōu)化研究[D];北京交通大學(xué);2018年

本文編號(hào)：2741743