大規(guī)模定制下基于約束的產(chǎn)品配置方法研究.pdf

1、大規(guī)模定制(MC)的目的是以大規(guī)模生產(chǎn)的效率和成本向用戶提供定制產(chǎn)品或服務(wù)。產(chǎn)品配置技術(shù)是MC實施的重要支撐工具。它的使用有助于企業(yè)提高獲取客戶定單的效率，縮短產(chǎn)品設(shè)計的時間和生產(chǎn)提前期，減少在制品和成品的庫存，增加對生產(chǎn)過程的控制，提高客戶對定制產(chǎn)品的滿意度。 論文通過對大規(guī)模定制的概念、本質(zhì)屬性詳細(xì)分析，結(jié)合可配置產(chǎn)品的概念、特點與優(yōu)勢，指出以可配置產(chǎn)品為基礎(chǔ)組織企業(yè)的生產(chǎn)經(jīng)營，能夠集成大規(guī)模生產(chǎn)與傳統(tǒng)單件定做生產(chǎn)的優(yōu)勢，使

2、得企業(yè)在客戶導(dǎo)向的市場環(huán)境下，有效地實施大規(guī)模定制生產(chǎn)。 論文針對可配置產(chǎn)品的復(fù)雜度的不同，提出了三種不同類型的、具有內(nèi)在聯(lián)系的約束滿足問題理論模型，分別建模并求解復(fù)雜性程度為低、中、高的三類產(chǎn)品配置問題。 第一種是基于非二元約束滿足問題(NCSP)的產(chǎn)品配置方法。提出了求解NCSP的1種非二元回溯算法和5種不同類型的非二元前向約束傳播算法，并通過仿真實驗對它們的求解性能進行了比較和分析；建立了基于NCSP的產(chǎn)品配置方法

3、，并通過可配置汽車產(chǎn)品案例的仿真，說明該方法能夠?qū)Ξa(chǎn)品配置中存在的非二元約束知識進行直接、自然地表示，同時能夠?qū)λ⒌漠a(chǎn)品配置模型進行直接有效的求解，是一種適合于處理復(fù)雜度較低的配置問題的產(chǎn)品配置方法。 第二種是基于多元條件約束滿足問題(NCCSP)的產(chǎn)品配置方法。提出了一種多元條件約束滿足問題理論模型，并給出了求解NCCSP的1種回溯算法和5種不同類型的前向約束傳播算法，通過計算機數(shù)據(jù)實驗分析了這些算法的相關(guān)求解性能；建立了

4、基于NCCSP的產(chǎn)品配置方法，并通過可配置汽車產(chǎn)品案例和可配置醫(yī)用監(jiān)測器案例的仿真，說明該方法在保留基于非二元約束滿足問題的產(chǎn)品配置方法的優(yōu)點外，還能夠直接的對動態(tài)產(chǎn)品配置知識進行表示，同時也能夠?qū)λ⒌漠a(chǎn)品配置模型進行直接有效的求解，是一種適合于處理中等復(fù)雜程度的配置問題的產(chǎn)品配置方法。 第三種是基于類條件約束滿足問題(GCCSP)的產(chǎn)品配置方法。提出了一種類條件約束滿足問題理論模型，并給出了類條件約束滿足問題的求解方法；建

5、立了基于UML表示的產(chǎn)品配置概念模型，并提出了該產(chǎn)品配置概念模型轉(zhuǎn)化為類條件約束滿足問題的方法，構(gòu)建了基于類條件約束滿足問題表示的產(chǎn)品配置模型，并通過可配置醫(yī)用監(jiān)測器案例的仿真實驗證明了該方法的有效性?；贕CCSP的產(chǎn)品配置方法在保留前兩種配置方法的優(yōu)點外，還能夠系統(tǒng)地、通用地對產(chǎn)品配置知識進行概念化表示，并能對所建立的產(chǎn)品配置模型進行快速求解；是一種理想的產(chǎn)品配置方法，適合于對非常復(fù)雜的產(chǎn)品配置問題進行快速建模和求解。 三種