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

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

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

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

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