Modeling and simulation in hybrid flow shop scheduling.pdf

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

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