附件C:譯文
自動化導(dǎo)引車的調(diào)度

摘要
自動導(dǎo)引車（ AGV）系統(tǒng)，在柔性制造系統(tǒng)（ FMS ）中一直發(fā)揮著重要的作用。相對低廉的引導(dǎo)路徑，再加上高度的靈活性和路線的可控性，使得AGV系統(tǒng)成為90年代一個行之有效和可行的處理技術(shù)。本文介紹AGV系統(tǒng)在FMS環(huán)境中存在的主要問題。另外，本文的主要目的是描述關(guān)于AGV調(diào)度問題的多項研究，并提供一些從分析技術(shù)與啟發(fā)式規(guī)則，到模擬和人工智能專家系統(tǒng)的AGVS調(diào)度方法的思路。

1、引言
自動導(dǎo)引車（AGV ）系統(tǒng)，是一種由電腦感應(yīng)外部的指導(dǎo)信號，以傳遞機組負(fù)荷的無人駕駛系統(tǒng)。自動導(dǎo)引車系統(tǒng)在許多為自動化的物料搬運而設(shè)計的現(xiàn)代制造系統(tǒng)中逐漸成為主導(dǎo)性技術(shù)。尤其是在柔性制造系統(tǒng)（ FMS ） 中，物料處理是一項重要活動，它涉及到制造的全過程，從采購，運輸，儲存到包裝，都關(guān)系到工件在各個階段的生產(chǎn)狀態(tài)。盡管目前為止對柔性制造系統(tǒng)還沒有公認(rèn)的定義，但Groover將柔性制造系統(tǒng)描述成一個制造系統(tǒng)，該系統(tǒng)包括由電腦控制的自動送料系統(tǒng)所鏈接的一組數(shù)控設(shè)備。從許多方面來看，柔性制造系統(tǒng)，可以被看作是一個能夠滿足特殊客戶要求進行長期的材料交付，并有能力處理各種各樣的小批量工作的自動化的作業(yè)車間或Jm（k)/ 1/γ。同時，柔性制造系統(tǒng)和常規(guī)作業(yè)車間的主要區(qū)別是，在柔性制造系統(tǒng)中人體功能是自動控制的。

自由系統(tǒng)化的AGV系統(tǒng)一經(jīng)上市就取代了受限制導(dǎo)向路徑，其中增加了系統(tǒng)的多功能性。他們利用超聲波或激光成像過程，引導(dǎo)車輛可以自由航行于車間。遇到障礙時，通過修改軟件完成簡單地操作重新布線。系統(tǒng)安裝之后只需要把條碼設(shè)置到墻壁和支柱上就可以引導(dǎo)車輛可以自由航行于車間。自由系統(tǒng)化的AGV系統(tǒng)主要問題是，小車的時間安排和路徑安排。從而需要一個可以有效地監(jiān)測設(shè)備的現(xiàn)狀與規(guī)范工件的運動的AGV控制器，使正確的材料在適當(dāng)時機遷移到適當(dāng)?shù)牡攸c。

在柔性制造系統(tǒng)中的AGV的優(yōu)勢不是很明顯。自動導(dǎo)引車系統(tǒng)和柔性制造系統(tǒng)的成功實施需要解決在設(shè)計和運行階段各種決策所面臨的問題。眾所周知要改善制造業(yè)的勞動生產(chǎn)率不只是依賴于發(fā)展高科技物理成分，而且還要有效地利用這些先進的硬件系統(tǒng)。具體來說，需要有效地運行調(diào)度和控制算法這些昂貴的系統(tǒng)。因為FMS是一個包含極具活力的AGV及其調(diào)度任務(wù)高度集成的高集成度的系統(tǒng)，所以需要較多的額外的資源因素，如刀具，夾具，材料， AGV，托盤，和有限的緩沖區(qū)空間，以至于FMS的調(diào)度和控制問題本質(zhì)相當(dāng)復(fù)雜，很難解決。