1、隨著市場(chǎng)競(jìng)爭(zhēng)的日益加劇，制造企業(yè)面臨產(chǎn)品周期變短、市場(chǎng)變化莫測(cè)等難題，企業(yè)為了適應(yīng)市場(chǎng)的需求而越來(lái)越趨向于多品種小批量的柔性生產(chǎn)。但是產(chǎn)品種類(lèi)多、產(chǎn)品間差異小、狀態(tài)變化快等特點(diǎn)導(dǎo)致生產(chǎn)線(xiàn)尤其是裝配線(xiàn)的物料配送困難。在正確的時(shí)間，將正確的物料配送至正確的工位是保證裝配線(xiàn)生產(chǎn)順利進(jìn)行的關(guān)鍵。因此，研究高效的裝配線(xiàn)物料配送模式及其方法對(duì)面向多品種小批量生產(chǎn)的“拉式”生產(chǎn)具有重大意義。
　　 本文的主要研究目的是從物料配送的角度，尋求適

2、合制造企業(yè)裝配線(xiàn)“拉式”生產(chǎn)的物料準(zhǔn)時(shí)配送模式及其具體方法。本文的主要工作和成果如下：
　　 1.闡述了課題的研究背景與意義，綜述了制造企業(yè)裝配線(xiàn)物料配送理論研究現(xiàn)狀；綜述了裝配線(xiàn)物料配送的模型構(gòu)建與算法研究現(xiàn)狀，以及本文采用的量子進(jìn)化算法的研究進(jìn)展。
　　 2.分析裝配型企業(yè)特點(diǎn)及其在物料配送中存在的問(wèn)題，并且對(duì)裝配線(xiàn)上的物料進(jìn)行了分類(lèi)；分析了不同物料的配送特點(diǎn)，對(duì)裝配線(xiàn)物料進(jìn)行了分類(lèi)，提出了針對(duì)JTT物料的供應(yīng)商配送

3、以及針對(duì)緩存區(qū)物料的帶緩存區(qū)的物料配送。
　　 3.以某汽車(chē)總裝線(xiàn)的緩存區(qū)物料配送系統(tǒng)作為研究對(duì)象，分析其現(xiàn)有配送模式下存在的問(wèn)題，提出本文的優(yōu)化方法，包括物料分類(lèi)、牽引車(chē)配送路徑優(yōu)化、看板控制庫(kù)存；分析工位段的緩存區(qū)物料需求的時(shí)間窗類(lèi)型，建立牽引車(chē)物料配送的帶時(shí)間窗的車(chē)輛路徑數(shù)學(xué)模型；為更好地求解，將總裝線(xiàn)的工位劃分為若干工位段；在上述優(yōu)化的基礎(chǔ)上，提出總裝線(xiàn)的基于看板的緩存區(qū)物料準(zhǔn)時(shí)配送方案。
　　 4.設(shè)計(jì)混合量子

4、進(jìn)化算法：在基本量子進(jìn)化算法的基礎(chǔ)上，選擇量子旋轉(zhuǎn)門(mén)作為量子門(mén)進(jìn)化算子，加入2-OPT局部?jī)?yōu)化算法以?xún)?yōu)化出現(xiàn)交叉時(shí)的子路徑，選擇單點(diǎn)量子交叉進(jìn)一步優(yōu)化種群；采用兩個(gè)算例進(jìn)行檢驗(yàn)，結(jié)果表明本文算法能夠快速求解帶時(shí)間窗的車(chē)輛路徑問(wèn)題；運(yùn)用此算法求解了上文建立的該汽車(chē)總裝線(xiàn)的牽引車(chē)物料配送的帶時(shí)間窗的車(chē)輛路徑模型。
　　 5.采用IDEF0方法對(duì)牽引車(chē)物料配送過(guò)程進(jìn)行建模分析，運(yùn)用面向?qū)ο蟮膃M-Plant仿真軟件，在確定裝配線(xiàn)生產(chǎn)節(jié)