帶時間窗的農(nóng)機調(diào)度算法研究.pdf

1、我國傳統(tǒng)農(nóng)業(yè)社會在工業(yè)化、現(xiàn)代化轉(zhuǎn)型產(chǎn)生的新三農(nóng)問題中，農(nóng)村土地的非農(nóng)轉(zhuǎn)用、農(nóng)地流轉(zhuǎn)、規(guī)模經(jīng)營問題已引起相當(dāng)重視，其中，農(nóng)地的流轉(zhuǎn)已經(jīng)受到政策鼓勵，農(nóng)民流轉(zhuǎn)土地承包經(jīng)營權(quán)，使農(nóng)業(yè)經(jīng)營模式規(guī)?；?、集約化、現(xiàn)代化，形成大規(guī)模的經(jīng)營主體，這種大規(guī)模經(jīng)營主體的存在，需要一種有效的農(nóng)機服務(wù)模式，提高農(nóng)機具的利用率，降低農(nóng)機具的調(diào)度成本，所以農(nóng)機跨區(qū)域作業(yè)成為當(dāng)下研究的熱點問題。
　　論文針對跨區(qū)農(nóng)作物收獲的時間差、地域差，研究作業(yè)時間存在交

2、叉和順序的農(nóng)田作業(yè)點的農(nóng)機作業(yè)調(diào)度問題，在算法實現(xiàn)和改進方面所做的主要工作如下:
　　1.農(nóng)機調(diào)度問題模型構(gòu)建:針對多農(nóng)機廠多農(nóng)田作業(yè)點，論文構(gòu)建了帶時間窗的農(nóng)機調(diào)度問題模型，并在模型中對農(nóng)田、農(nóng)機、單位時間調(diào)度成本、調(diào)度距離等信息進行了形式化描述，建立了以成本最低，收益最大為目標的農(nóng)機調(diào)度問題模型。
　　2.遺傳算法改進:針對論文帶時間窗的農(nóng)機調(diào)度問題模型，提出了基于改進遺傳算法的農(nóng)機調(diào)度算法，并對遺傳算法在兩方面進行了改

3、進:編碼模塊，提出了兩級分階段的染色體編碼方式;對交叉算子，提出單個染色體指定位置交叉的變換算法來降低不可行解的數(shù)量。
　　3.驗證改進遺傳算法的性能和穩(wěn)定性:基于改進遺傳算法的農(nóng)機調(diào)度算法性能測試中，待比較的算法為基于優(yōu)先級的農(nóng)機調(diào)度算法，主要比較兩種算法在兩種不同情況下的性能:農(nóng)田維數(shù)變化對算法性能的影響和農(nóng)機維數(shù)變化對算法性能的影響，實驗結(jié)果表明基于遺傳算法的農(nóng)機調(diào)度算法調(diào)度成本低，在性能上具有一定的優(yōu)越性;在穩(wěn)定性驗證過程