1、作為一種新興技術(shù)，三維打印技術(shù)被認(rèn)為是引導(dǎo)第三次工業(yè)革命的主要因素之一。隨著三維打印的迅猛發(fā)展，三維打印行業(yè)的競(jìng)爭(zhēng)也變得越來(lái)越激烈。為提高三維打印企業(yè)競(jìng)爭(zhēng)力，實(shí)現(xiàn)三維打印的規(guī)?；a(chǎn)，迫切需要提出一種合理有效的調(diào)度策略。綜合國(guó)內(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)注的時(shí)間和成本兩個(gè)因素，構(gòu)建了三維打印多任務(wù)平均被服務(wù)時(shí)間（工期）、平均打印成本（成本）以及均衡考慮兩因素的服務(wù)時(shí)間-打印成本復(fù)合指標(biāo)三個(gè)數(shù)學(xué)模型，并在平均打印成本模型中考慮了打印精度差價(jià)問題，為實(shí)際市場(chǎng)操作提供了的理論依據(jù);為提升客戶滿意度，構(gòu)建了三維打印多任務(wù)生產(chǎn)過程中等待時(shí)間（資源）和打印精度偏離程度（質(zhì)量）兩個(gè)數(shù)學(xué)模型，綜合考慮了企業(yè)和客戶的需求。
　　二、應(yīng)用遺傳算法(GA)分別對(duì)三維打印多任務(wù)調(diào)度的工期、成

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