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

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

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