隨著(zhù)農機作業(yè)范圍的擴大，農機作業(yè)信息滯后、時(shí)效性差、可用率低，機收的組織者和參與者對信息快捷、準確、詳細的要求難以滿(mǎn)足等問(wèn)題逐漸突顯，同時(shí)目前又缺少有效的農機調度手段，這不僅降低了農機作業(yè)的工作效率和作業(yè)質(zhì)量，也造成了農機的不合理配置，導致了資源的嚴重浪費，給農機作業(yè)的進(jìn)一步發(fā)展帶來(lái)了困難。近年來(lái)，隨著(zhù)無(wú)線(xiàn)通訊技術(shù)、GPS 和 GIS 的不斷發(fā)展，將三者進(jìn)行集成在精準農業(yè)領(lǐng)域中也已有所應用。GPS、SMS 和GIS 技術(shù)實(shí)現了土樣采集過(guò)程中的定位和土壤養分水分的快速測定以及土壤養分速測系統與土壤養分管理決策系統的遠程數據通訊和資源共享。這些研究中的數據采集終端大多是基于單片機，而實(shí)際上隨著(zhù) PDA 成本的下降，運算能力和存儲能力大幅上升，且越來(lái)越多的PDA已集成 GPS 接收機和 GPRS 無(wú)線(xiàn)通訊，將 PDA 作為智能終端已成為一種趨勢。研究了實(shí)時(shí)顯示農機信息和農機行走軌跡歷史查詢(xún)等，為農機監控調度提供了更有利的支持。農機調度問(wèn)題可定義為：對一系列收割點(diǎn)，組織合適的行車(chē)路徑，農機有序地通過(guò)它們，在滿(mǎn)足收割點(diǎn)的時(shí)間窗和所需農機數約束條件下，達到路程最小或收益最高。它在本質(zhì)上是屬于帶時(shí)間窗的多旅行商問(wèn)題，而帶時(shí)間窗的多旅行商問(wèn)題又是帶時(shí)間窗的車(chē)輛調度問(wèn)題的特例。目前，國內對復雜車(chē)輛調度問(wèn)題的研究仍處于起步階段，大多采用啟發(fā)式算法來(lái)求解 VRPTW。其實(shí)針對中小規模的 VRPTW，國外的很多學(xué)者提出了一些精確算法，得到了全局最優(yōu)解，取得了很好的效果。因此本文將精確算法應用于農機調度問(wèn)題的求解過(guò)程中，以取得全局最優(yōu)解，為農機作業(yè)提供一種切實(shí)有效的調度手段。