混流裝配線節(jié)拍優(yōu)化問題研究.pdf

1、混流裝配線是準(zhǔn)時(shí)制生產(chǎn)方式的具體應(yīng)用之一，它能在不引起大的產(chǎn)品庫(kù)存變化的條件下滿足用戶的多樣化需求。節(jié)拍是混流裝配線最重要的工作參數(shù)，節(jié)拍的優(yōu)化自然成了混流裝配線研究的一個(gè)重要領(lǐng)域，而混流裝配線調(diào)度問題又是節(jié)拍優(yōu)化最基本的問題。本文就混流裝配線節(jié)拍優(yōu)化的相關(guān)問題進(jìn)行了如下研究： 首先通過介紹混流裝配線問題國(guó)內(nèi)外研究狀況，提出通過解決混流裝配線調(diào)度問題來解決混流裝配線的節(jié)拍優(yōu)化問題；通過概括混流裝配線調(diào)度問題中目標(biāo)函數(shù)的四種建立方

2、法，提出選擇以最小化總的傳送中斷時(shí)間為混流裝配線調(diào)度問題的目標(biāo)函數(shù)，并建立了該目標(biāo)函數(shù)的數(shù)學(xué)模型。 闡述了混流裝配線優(yōu)化模型的建立過程。通過介紹解決組合優(yōu)化問題的算法及其分類，本文提出用新穎的蟻群算法來解決該優(yōu)化問題。通過分析蟻群算法的基本原理、特性和應(yīng)用幾方面，提出一種改進(jìn)的蟻群算法，以便更適于建立混流裝配線調(diào)度優(yōu)化模型。 本文還給出了混流裝配線優(yōu)化模型的具體求解過程。通過分析混流裝配線的調(diào)度特征，用圖形和矩陣構(gòu)造出解