Modeling and simulation in hybrid flow shop scheduling.pdf

1、隨著市場競爭的不斷加劇和顧客需求的個性化發(fā)展,為了在盡可能短的時間內(nèi)滿足多樣化的客戶需求,近年來越來越多的企業(yè)開始采用混合流水生產(chǎn)模式來提高企業(yè)柔性,以及應(yīng)對不斷變化的需求,最終增強企業(yè)的市場競爭能力。如今,許多汽車整車裝配、發(fā)動機制造、空調(diào)制造等企業(yè)都已經(jīng)采用了混流生產(chǎn)模式。因此對混流加工生產(chǎn)計劃與調(diào)度的研究也有了更大的現(xiàn)實意義。
　　 本文對混合裝配線、混合流水車間、多線混流生產(chǎn)三種混流加工方式進行了調(diào)度研究。文章根據(jù)三種不

2、同混流生產(chǎn)模式及其特點,結(jié)合統(tǒng)計分析、系統(tǒng)建模與仿真對生產(chǎn)計劃與調(diào)度過程進行了深入的研究。主要工作內(nèi)容如下:
　　 (1)針對混合裝配線平衡問題、混合流水車間、多線混流生產(chǎn)三種不同的生產(chǎn)方式提出了相應(yīng)的混合整型線性規(guī)劃模型。計算結(jié)果表明,所提出的三個模型均能在較短時間內(nèi)取得最優(yōu)解/滿意解。
　　 (2)由于混合流水作業(yè)車間調(diào)度屬于強NP難問題,大規(guī)模復(fù)雜問題求解十分困難。本文采用了統(tǒng)計分析方法對所提出的混合整型線性規(guī)劃問