大規(guī)模定制企業(yè)的多項(xiàng)目計(jì)劃模型與算法研究.pdf

1、隨著現(xiàn)代科技的迅猛發(fā)展和市場需求的快速變化，市場已從傳統(tǒng)的相對(duì)穩(wěn)定型演變成動(dòng)態(tài)多變型。傳統(tǒng)的大批量生產(chǎn)方式因其不能滿足用戶對(duì)個(gè)性化產(chǎn)品的需求，從而受到當(dāng)前激烈市場競爭的嚴(yán)重挑戰(zhàn)。而傳統(tǒng)的定制生產(chǎn)方式因其無法提供短交貨期和低成本的產(chǎn)品遭到了市場的淘汰。大規(guī)模定制生產(chǎn)是企業(yè)解決上述壓力和矛盾的一種新思路。它是一種把定制生產(chǎn)和大批量生產(chǎn)這兩種看似矛盾的生產(chǎn)方式有機(jī)地結(jié)合起來，以快速、低成本方式生產(chǎn)價(jià)格合理的個(gè)性化產(chǎn)品的新型生產(chǎn)模式。

2、為了滿足客戶的需求，企業(yè)進(jìn)行全方面的管理體系改善必不可少，包括戰(zhàn)略目標(biāo)的正確定位、研發(fā)能力的提升、成本控制體系的完善、人力資源體系的改進(jìn)等。但是，我們認(rèn)為，對(duì)于制造企業(yè)，如何適當(dāng)而有效地進(jìn)行生產(chǎn)計(jì)劃的安排才是保證企業(yè)按時(shí)交貨，低成本運(yùn)作的根本戰(zhàn)略。 然而，學(xué)術(shù)界對(duì)大規(guī)模定制(MC：Mass Customization)的研究主要集中在實(shí)現(xiàn)原理以及產(chǎn)品配置領(lǐng)域，對(duì)大規(guī)模定制企業(yè)生產(chǎn)計(jì)劃的研究并不多見，研究大規(guī)模定制企業(yè)生產(chǎn)計(jì)劃的思

3、想也僅限于延遲策略與模塊化，本文認(rèn)為這與大規(guī)模定制的思想是有抵觸的。本文認(rèn)為，大規(guī)模定制企業(yè)特別是純定制的大規(guī)模定制企業(yè)，生產(chǎn)訂單完成過程既包括產(chǎn)品研發(fā)過程、模具生產(chǎn)，也包括產(chǎn)品大規(guī)模生產(chǎn)過程，而傳統(tǒng)的生產(chǎn)計(jì)劃方法僅針對(duì)上述一個(gè)生產(chǎn)過程，如MRPII思想只適合于大規(guī)模生產(chǎn)過程，網(wǎng)絡(luò)計(jì)劃技術(shù)僅適合于模具生產(chǎn)過程。因此，要真正實(shí)現(xiàn)大規(guī)模定制的核心理念，應(yīng)對(duì)整個(gè)生產(chǎn)訂單的完成過程進(jìn)行計(jì)劃與控制，使訂單生產(chǎn)的整個(gè)過程都在統(tǒng)一計(jì)劃指導(dǎo)下進(jìn)行生產(chǎn)實(shí)

4、踐。本文基于純定制大規(guī)模定制企業(yè)的特點(diǎn)，對(duì)純定制大規(guī)模定制企業(yè)的生產(chǎn)計(jì)劃問題進(jìn)行了系統(tǒng)地研究。 大規(guī)模定制企業(yè)的訂單具有項(xiàng)目的一次性、時(shí)效性等特征，因此本文認(rèn)為大規(guī)模定制企業(yè)的生產(chǎn)運(yùn)作也具有項(xiàng)目運(yùn)營的特征，并通過對(duì)訂單項(xiàng)目進(jìn)行全面的分析，本文提出了大規(guī)模定制企業(yè)具有縱向多項(xiàng)目集成與橫向多項(xiàng)目集成的概念。同時(shí)，根據(jù)項(xiàng)目計(jì)劃管理的思想，構(gòu)建了大規(guī)模定制企業(yè)進(jìn)行生產(chǎn)計(jì)劃與資源配置的多項(xiàng)目計(jì)劃二個(gè)層面三個(gè)階段體系框架。以此為基礎(chǔ)，分別論

5、述了體系框架中二個(gè)層面的內(nèi)容，包括訂單項(xiàng)目粗規(guī)劃與生產(chǎn)各階段多項(xiàng)目詳細(xì)計(jì)劃；通過對(duì)項(xiàng)目計(jì)劃模型的分析，構(gòu)建了各階段的多項(xiàng)目計(jì)劃的多目標(biāo)數(shù)學(xué)模型：為了求解本文提出的特殊模型，本文在總結(jié)與分析現(xiàn)有求解RCPSP方法的基礎(chǔ)上，著重討論了群智能算法——粒子群算法與蟻群算法的基本原理以及當(dāng)前的算法改進(jìn)研究成果，并基于多目標(biāo)優(yōu)化的方法、粒子群與蟻群混合的思想提出了一種新的多目標(biāo)混合群智能算法——MOAC - PSO算法，并對(duì)其在大規(guī)模定制企業(yè)各階段

6、多項(xiàng)目計(jì)劃問題中的應(yīng)用過程進(jìn)行了分析；為驗(yàn)證本文多項(xiàng)目計(jì)劃模型的有效性與新算法的優(yōu)越性，基于項(xiàng)目計(jì)劃領(lǐng)域經(jīng)典算例庫的思路，開發(fā)了一種具有自定義功能的、真正意義多項(xiàng)目的、可以進(jìn)行多目標(biāo)優(yōu)化的、能生成多種類型問題算例的問題算例生成器——ProGen/MMM。并根據(jù)本文的需求開發(fā)了一個(gè)問題算例生成平臺(tái)，用戶可以對(duì)所需的問題算例類型進(jìn)行選擇，并對(duì)算例中的各類參數(shù)進(jìn)行自定義設(shè)置，生成的算例具有一定的隨機(jī)性：同時(shí)，本文采用ProGen/MMM生成了

7、與本文各階段多項(xiàng)目計(jì)劃問題模型相對(duì)應(yīng)的1728類算例，通過與傳統(tǒng)的多目標(biāo)遺傳算法、多目標(biāo)粒子群算法的比較，驗(yàn)證了本文模型的有效性與算法的優(yōu)越性，也證明了本文提出的新生產(chǎn)計(jì)劃方法具有有效性，可以比現(xiàn)有生產(chǎn)計(jì)劃方法更好地指導(dǎo)生產(chǎn)實(shí)踐。最后，本文基于多項(xiàng)目計(jì)劃體系框架，開發(fā)了一個(gè)原型系統(tǒng)，主要功能包括訂單項(xiàng)目相關(guān)資料輸入、調(diào)用、查詢、訂單項(xiàng)目粗規(guī)劃、各階段多項(xiàng)目計(jì)劃與資源配置等。通過輸入問題算例生成器生成的各階段算例，進(jìn)行系統(tǒng)運(yùn)行，可以得到訂

8、單項(xiàng)目的粗規(guī)劃甘特圖，生產(chǎn)各階段的計(jì)劃甘特圖與資源配置圖。如果進(jìn)一步與企業(yè)其他信息系統(tǒng)接合，可以用于實(shí)際的企業(yè)生產(chǎn)計(jì)劃中，指導(dǎo)企業(yè)生產(chǎn)實(shí)踐。 論文的創(chuàng)新性體現(xiàn)在： (1)在分析大規(guī)模定制企業(yè)生產(chǎn)計(jì)劃特征與多項(xiàng)目并存特點(diǎn)的基礎(chǔ)上，提出了大規(guī)模定制企業(yè)縱向多項(xiàng)目集成與橫向多項(xiàng)目集成的概念與特點(diǎn)。 (2)在分析現(xiàn)在生產(chǎn)計(jì)劃不符合大規(guī)模定制企業(yè)的基礎(chǔ)上，提出大規(guī)模定制對(duì)生產(chǎn)計(jì)劃的特殊要求，并根據(jù)其多項(xiàng)目并存的特點(diǎn)，構(gòu)建了

9、大規(guī)模定制企業(yè)多項(xiàng)目計(jì)劃的二個(gè)層次三個(gè)階段的體系框架。 (3)構(gòu)建了大規(guī)模定制企業(yè)各階段的多項(xiàng)目計(jì)劃的多目標(biāo)數(shù)學(xué)模型，分別以訂單項(xiàng)目完成交貨期最短、成本最小以及資源配置最均衡為目標(biāo)，在充分體現(xiàn)大規(guī)模定制企業(yè)特征的基礎(chǔ)上，考慮了資源配置的穩(wěn)定性。 (4)設(shè)計(jì)了一種并行的MOAC-PSO算法，并將其應(yīng)用于求解本文復(fù)雜的離散組合優(yōu)化多目標(biāo)問題。 (5)開發(fā)了具有高度自適應(yīng)性的問題算例生成器系統(tǒng)，該系統(tǒng)可以根據(jù)用戶的需求