帶時間窗的農機調度算法研究.pdf

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

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

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