基于改進(jìn)遺傳算法的三維打印多任務(wù)調(diào)度策略研究.pdf

1、作為一種新興技術(shù)，三維打印技術(shù)被認(rèn)為是引導(dǎo)第三次工業(yè)革命的主要因素之一。隨著三維打印的迅猛發(fā)展，三維打印行業(yè)的競爭也變得越來越激烈。為提高三維打印企業(yè)競爭力，實現(xiàn)三維打印的規(guī)?；a(chǎn)，迫切需要提出一種合理有效的調(diào)度策略。綜合國內(nèi)外生產(chǎn)調(diào)度和多目標(biāo)優(yōu)化問題的研究現(xiàn)狀，本文圍繞三維打印多任務(wù)調(diào)度這一核心，分別利用遺傳算法和帶精英策略的非支配排序遺傳算法系統(tǒng)的研究了三維打印多任務(wù)調(diào)度問題。
　　本文主要工作內(nèi)容如下:
　　一、基于

2、企業(yè)利益最關(guān)注的時間和成本兩個因素，構(gòu)建了三維打印多任務(wù)平均被服務(wù)時間（工期）、平均打印成本（成本）以及均衡考慮兩因素的服務(wù)時間-打印成本復(fù)合指標(biāo)三個數(shù)學(xué)模型，并在平均打印成本模型中考慮了打印精度差價問題，為實際市場操作提供了的理論依據(jù);為提升客戶滿意度，構(gòu)建了三維打印多任務(wù)生產(chǎn)過程中等待時間（資源）和打印精度偏離程度（質(zhì)量）兩個數(shù)學(xué)模型，綜合考慮了企業(yè)和客戶的需求。
　　二、應(yīng)用遺傳算法(GA)分別對三維打印多任務(wù)調(diào)度的工期、成

3、本和工期-成本復(fù)合指標(biāo)進(jìn)行單目標(biāo)優(yōu)化求解。通過分階段分解單目標(biāo)優(yōu)化遺傳過程，驗證了遺傳算法在三維打印多任務(wù)調(diào)度優(yōu)化中的收斂性;基于單目標(biāo)優(yōu)化最優(yōu)解，計算出其他性能指標(biāo)的值，并進(jìn)行交叉比較，驗證了遺傳算法在三維打印多任務(wù)調(diào)度優(yōu)化中的有效性。與此同時，發(fā)現(xiàn)遺傳算法在優(yōu)化過程中容易陷入早熟，計算效率偏低，僅針對單目標(biāo)進(jìn)行優(yōu)化，無法實現(xiàn)全局最優(yōu)等問題。
　　三、為避免GA遺傳早熟現(xiàn)象，應(yīng)用帶精英策略的非支配排序遺傳算法(NSGA-Ⅱ)對三