寒地稻谷干燥中心定位-路徑問題研究.pdf

1、稻谷是我國主要糧食作物之一，其收獲、干燥和加工等過程，都影響著稻谷的產(chǎn)量和品質(zhì)。寒地稻谷主要以粳稻為主，種植在我國北方地區(qū)，有著日照時(shí)間短，生長周期長，耐寒等特點(diǎn)。因?yàn)榫咀罴训母稍飼r(shí)間是在收獲后的4-8小時(shí)，最晚不能超過8小時(shí)，否則會(huì)發(fā)生霉變。根據(jù)這個(gè)特點(diǎn)，為了保證寒地稻谷的品質(zhì)和產(chǎn)量，建立寒地稻谷的干燥中心變得十分重要，而干燥中心的選址及稻谷運(yùn)輸車輛的路徑優(yōu)化則是首先要解決的問題。本文主要以滿足寒地稻谷產(chǎn)后干燥的時(shí)限要求為出發(fā)點(diǎn)，探

2、討建立干燥中心的定位-路徑問題，主要研究內(nèi)容如下:
　　(1)根據(jù)寒地稻谷最佳干燥時(shí)間是在收獲后4-8小時(shí)，最晚不能超過8小時(shí)的特點(diǎn)，將干燥中心選址與配送路徑問題綜合分析研究，在傳統(tǒng)的定位-路經(jīng)問題模型上進(jìn)行改進(jìn)，對稻谷的干燥時(shí)間、運(yùn)輸車輛的最短路徑及運(yùn)輸?shù)目偝杀痉矫嫔钊胩接?，建立了多目?biāo)帶時(shí)間窗的寒地稻谷干燥中心LRP模型。
　　(2)在LRP問題求解方法上，應(yīng)用啟發(fā)式算法和智能優(yōu)化算法相結(jié)合的兩階段法:
　　1）在

3、定位-配給問題(LAP)階段，建立P-中值模型，應(yīng)用貪婪取走啟發(fā)式算法求解;
　　2）在車輛-路線問題（VRP）階段，考慮稻谷干燥時(shí)間約束及多個(gè)干燥中心等條件，建立帶農(nóng)戶時(shí)間窗的多干燥中心車輛路徑模型(MDVRPTW)?？紤]到多干燥中心的復(fù)雜性，應(yīng)用聚類分析將多個(gè)干燥中心配送車輛路徑問題轉(zhuǎn)換成多個(gè)相對簡單的干燥中心配送車輛路徑問題，結(jié)合模型特點(diǎn)，應(yīng)用改進(jìn)后的遺傳算法—單點(diǎn)交叉多子代遺傳算法，對最優(yōu)的運(yùn)輸路線方案和最小成本進(jìn)行求解。

4、
　　(3)實(shí)證分析。以五常市為研究對象，結(jié)合其地理位置、稻谷產(chǎn)量等相關(guān)數(shù)據(jù)，應(yīng)用寒地稻谷干燥中心LRP模型及其算法進(jìn)行求解。分別應(yīng)用Excel軟件中VBA程序，SPSS和MATLAB軟件進(jìn)行編程實(shí)現(xiàn)，得出干燥中心位置、車輛運(yùn)輸路線方案及運(yùn)輸?shù)目偝杀?，證明模型和解法的可行性和有效性。
　　寒地稻谷干燥中心的建立可以有效的減少糧食在晾曬干燥過程中的損失，保證其品質(zhì)和營養(yǎng)。應(yīng)用啟發(fā)式算法結(jié)合智能優(yōu)化算法求解寒地稻谷干燥中心的LR