自動化技術充分的利用了機器自動加工的優勢．能實現人工操作難以達到的快速和準確．摒除人為因素的操作失誤．同時方便對車間的運轉進行管理和規劃。生產加工車間的自動化包括兩部分：物料規劃運輸的自動化：加工操作的自動化充氣袋。

后者主要是通過數控機床來實現，尤其是隨著加工中心的出現．自動化加工達到了一個新的高度。而物料運輸的自動化。也隨著自動引導運輸車（ＡＧＶ）的出現和發展得到了實現。不管是物料運輸自動化還是加工操作自動化．都還是需要我們預先進行設計與優化．才能最大限度地發揮自動化機械的優勢．使得生產可以按照預定的模式準確而高效地進行。

近年來．數控機床的發展突飛猛進，對數控加工的編程控制與實現跟產品本身有極大的關系．相關算法設計與設備更新也非常專業。因此，本文關注于在已經實現自動加工的車間里進行自動物料運輸的研究．二、ＡＧＶ路線優化問題自動引導運輸車．顧名思義．是指由計算機控制的用來實現物料運輸的無人駕駛車輛。ＡＧＶ與計算機一樣由軟件和硬件兩個部分組成：硬件是指ＡＧＶ的物理元件，如車體、路徑、傳感器與導向設施、控制器等：而軟件則是用來控制與管理硬件設施使其可以高效而和諧地運行的算法。

近年來．ＡＧＶ系統技術日益成熟。研究者們對ＡＧＶ系統進行了大量的研究．ＡＧＶ的硬件技術已經發展成熟．對于ＡＧＶ的軟件算法方面也已有了大量的研究與發表論文．大部分研究都是關于ＡＧＶ的路徑規劃集裝箱充氣袋。但是因為ＡＧＶ在工業中的不同應用環境與目的．對于ＡＧＶ的路線優化問題目前為止也沒有統一的算法。當我們考慮自動加工車間的物料運輸時．ＡＧＶ便成為了極好的載體。

在自動加工車間中．ＡＧＶ會根據程序中的生產計劃讀取各個加工機床的物料需求．隨后根據已知的需求從將所需物料從倉庫送往各個機床。在這個過程中，首先，我們需要考慮ＡＧＶ的容量限制：其次．因為生產計劃規定了各個加工機床的任務的開始與完成時間．我們也需要考慮物料到達機床的時間限制：最后．我們還要考慮每個機床的物料需求盡量讓一輛ＡＧＶ來滿足．不要對物料需求進行分割。我們根據ＡＧＶ的道路是否固定可以將ＡＧＶ的路徑規劃問題分為兩類．固定道路的路徑規劃與靈活道路的路徑規劃。在固定道路的路徑規劃問題中．ＡＧＶ是在固定的軌道上運行．我們首先需要設定固定的軌道．然后在此軌道基礎上對其進行路徑優化。