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

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

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

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

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