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

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

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

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