基于柔性生產(chǎn)線RGV調(diào)度問(wèn)題的優(yōu)化研究

江 濤 朱治國(guó) 黃騰輝 彭寧濤

1中機(jī)國(guó)際工程設(shè)計(jì)研究院有限責(zé)任公司 長(zhǎng)沙 410021 2中國(guó)輕工業(yè)長(zhǎng)沙工程有限公司 長(zhǎng)沙 410114

0 引言

隨著勞動(dòng)力成本的增加和市場(chǎng)競(jìng)爭(zhēng)的加劇，為了節(jié)約制造成本，企業(yè)越來(lái)越重視節(jié)能優(yōu)化制造的研究。目前節(jié)能優(yōu)化制造的研究主要集中在設(shè)備層級(jí)和產(chǎn)品工藝層級(jí)2個(gè)方面，而對(duì)于更有節(jié)能潛力、投資更少的系統(tǒng)層級(jí)（如制定合理的調(diào)度方案）的研究卻相對(duì)較少[1]。目前，車(chē)間自動(dòng)化程度的逐步提高使AGV（RGV）運(yùn)輸逐漸成為企業(yè)物料運(yùn)輸?shù)闹饕绞剑珹GV（RGV）的調(diào)度優(yōu)化也成為了企業(yè)調(diào)度方案研究的重點(diǎn)對(duì)象。

目前，設(shè)備層級(jí)節(jié)能已經(jīng)是采用國(guó)內(nèi)外最先進(jìn)的設(shè)備方案（或是因?yàn)橄冗M(jìn)的設(shè)備費(fèi)用太高企業(yè)無(wú)法采用），產(chǎn)品工藝層級(jí)也已在布局階段用仿真軟件經(jīng)過(guò)很多種方案對(duì)比選優(yōu)，難以繼續(xù)優(yōu)化。因此，如需進(jìn)一步優(yōu)化工藝和物流方案，用單純的工藝模擬和物流仿真手段已經(jīng)無(wú)法勝任，尤其對(duì)于多目標(biāo)優(yōu)化系統(tǒng)，更是越來(lái)越難解決客戶提出的優(yōu)化問(wèn)題。在制造業(yè)廠房的設(shè)計(jì)中，特別是智能物流車(chē)間的設(shè)計(jì)，可采用更加先進(jìn)和節(jié)能的系統(tǒng)決策模型，從系統(tǒng)層級(jí)對(duì)設(shè)計(jì)方案進(jìn)行優(yōu)化。類(lèi)似于AGV的路徑優(yōu)化和數(shù)量?jī)?yōu)化也無(wú)法在仿真軟件中進(jìn)行，對(duì)于此類(lèi)優(yōu)化的過(guò)程只能借助于數(shù)學(xué)優(yōu)化算法來(lái)完成。

隨著智能生產(chǎn)的發(fā)展，客戶提出的調(diào)度優(yōu)化問(wèn)題使用常規(guī)計(jì)算和仿真軟件分析越來(lái)越難以解決。例如多臺(tái)RGV復(fù)雜路徑的車(chē)間調(diào)度、路徑規(guī)劃、機(jī)器人的軌跡、能耗優(yōu)化、立體庫(kù)的存儲(chǔ)策略等等。……