青島工程職業(yè)學(xué)院 邱勇進(jìn)

對(duì)于一道工序的物料加工情況，我們首先根據(jù)RGV在各個(gè)CNC之間的移動(dòng)時(shí)間，建立各CNC之間移動(dòng)時(shí)間的圖。對(duì)于兩道工序的物料加工情況，針對(duì)工序一和工序二的配置比例及位置安排問題，我們仿照問題一提出了位置配比的原則，再針對(duì)不同的配置原則進(jìn)行驗(yàn)證，從中選出8種位置安排。對(duì)于有潛在故障的一道工序的物料加工情況，考慮到每個(gè)故障情況是相互獨(dú)立的，我們將所有錯(cuò)誤依據(jù)是否影響循環(huán)周期分成兩種。對(duì)于有潛在故障的兩道工序的物料加工情況，選擇使用類似問題二的方法計(jì)算出物件總量。在討論故障時(shí)候，類似問題三，我們同樣分類對(duì)是否影響周期分開進(jìn)行討論。

1 問題的提出

1.1 背景介紹

RGV，是有軌制導(dǎo)車輛（Rail Guided Vehicle）的英文縮寫 ，又叫有軌穿梭小車， RGV小車可用于各類高密度儲(chǔ)存方式的倉(cāng)庫(kù)，小車通道可設(shè)計(jì)任意長(zhǎng)，可提高整個(gè)倉(cāng)庫(kù)儲(chǔ)存量，并且在操作時(shí)無需叉車駛?cè)胂锏?，使其安全性?huì)更高。在利用叉車無需進(jìn)入巷道的優(yōu)勢(shì)，配合小車在巷道中的快速運(yùn)行，有效提高倉(cāng)庫(kù)的運(yùn)行效率。

一個(gè)智能加工系統(tǒng)的示意圖1，由8臺(tái)計(jì)算機(jī)數(shù)控機(jī)床（Computer Number Controller，CNC）、1輛軌道式自動(dòng)引導(dǎo)車（Rail Guide Vehicle，RGV）、1條RGV直線軌道、1條上料傳送帶、1條下料傳送帶等附屬設(shè)備組成。RGV是一種無人駕駛、能在固定軌道上自由運(yùn)行的智能車。它根據(jù)指令能自動(dòng)控制移動(dòng)方向和距離，并自帶一個(gè)機(jī)械手臂、兩只機(jī)械手爪和物料清洗槽，能夠完成上下料及清洗物料等作業(yè)任務(wù)。

圖1 智能加工系統(tǒng)示意圖

1.2 問題重述

一個(gè)由8臺(tái)數(shù)控機(jī)床和1個(gè)軌道式自動(dòng)引導(dǎo)車的智能系統(tǒng)加工系統(tǒng)，針對(duì)如下幾種情況：（1）每個(gè)物件在每臺(tái)CNC上加工一次；（2）每個(gè)物件在不同兩件CNC上先后加工兩次；（3）CNC在加工過程中出現(xiàn)故障，故障時(shí)間介于10～20min。請(qǐng)建立相應(yīng)的RGV動(dòng)態(tài)調(diào)度模型和相應(yīng)的求解算法，并利用表中系統(tǒng)作業(yè)參數(shù)的三組數(shù)據(jù)檢驗(yàn)?zāi)Ｐ偷膶?shí)用性和算法的有效性。給出RGV的調(diào)度策略和系統(tǒng)的作業(yè)效率，并將具體的結(jié)果填入附件的表格中。

2 問題分析

2.1 情況一的分析

問題整體分為兩個(gè)階段：第一個(gè)階段為第一次上料，此時(shí)RGV可使用功能有且只有為CNC上料和移動(dòng)。第二個(gè)階段為第二次及以后，RGV利用旋轉(zhuǎn)將上下料同時(shí)進(jìn)行。在上下料過程完成后，RGV會(huì)對(duì)物件進(jìn)行清洗并將其放在傳送帶上。這樣，一個(gè)物料的加工完成。在第一階段，我們有如下問題：（1）是否有必要在第一階段為所有CNC上料；（2）是否會(huì)出現(xiàn)循環(huán)工作情況；（3）是否有必要在循環(huán)階段讓所有CNC保持工作。

2.2 情況二的分析

問題二要求我們針對(duì)需要兩道工序加工的物料，配置CNC和RGV軌跡，保證8h內(nèi)產(chǎn)出盡可能多的物件。我們將其分為兩大部分：（1）確定第一道工序和第二道工序的CNC配比；（2）確定RGV最佳移動(dòng)軌跡。

2.3 情況一的故障問題分析

故障的CNC分布符合b（0.01，m），m為該CNC的啟動(dòng)次數(shù)。則每一個(gè)CNC工作的概率為0.01。因?yàn)槊恳淮蜟NC工作都可能出現(xiàn)故障，故應(yīng)把單個(gè)CNC獨(dú)立出來進(jìn)行討論。而有的CNC錯(cuò)誤出現(xiàn)不會(huì)改變RGV運(yùn)行軌跡，只是單純地浪費(fèi)時(shí)間少產(chǎn)出了1個(gè)物件，這里需要著重討論的是會(huì)改變RGV運(yùn)動(dòng)軌跡的錯(cuò)誤。

2.4 情況二的故障問題分析

類比問題二和問題三來解決問題四。只不過相比于問題三，問題四中的情況更為復(fù)雜，需要就不同工序發(fā)成錯(cuò)誤再進(jìn)行一次討論。

3 模型的建立與求解

3.1 模型建立

總體示意圖如圖2所示。

圖2 流程示意圖

局部循環(huán)示意圖如圖3所示。

圖3 循環(huán)示意圖

3.2 初步模型架構(gòu)

初步模型參考貪心算法，考慮局部最優(yōu)解和生產(chǎn)過程中生成的循環(huán)情況，我們?cè)陧憫?yīng)完成工序2加工的CNC時(shí)需要考慮以下三原則：（1）需要同時(shí)存在完成工序1的CNC，否則等待至完成工序1的CNC出現(xiàn)；（2）優(yōu)先選擇距離最近的完成工序1的CNC；（3）若存在同樣近的完成工序1的CNC，優(yōu)先使用編號(hào)為奇數(shù)的CNC。

通過此種原則，我們的每一步操作均為該操作的最優(yōu)解。以此為依據(jù)我們提出了一種遞推模式的貪心算法。

我們采用時(shí)間軸的思想，采用時(shí)間為單位推進(jìn)，判斷各個(gè)工作臺(tái)和RGV的狀態(tài)，RGV的動(dòng)作會(huì)造成時(shí)間軸的變動(dòng)，進(jìn)而產(chǎn)生各種需要判斷處理的事件。通過提出的三原則，我們即可得到最優(yōu)解，累加生成的成品物料個(gè)數(shù)。當(dāng)時(shí)間軸推動(dòng)到八個(gè)小時(shí)時(shí)，終止程序，我們就得到了最終產(chǎn)生的成品物料個(gè)數(shù)。

3.3 模型重建結(jié)果

通過使用上面模型編程計(jì)算，我們通過代入第一組數(shù)據(jù)發(fā)現(xiàn)程序輸出的數(shù)值并不合理，這是由于時(shí)間軸推動(dòng)會(huì)造成時(shí)間的冗余，我們處理數(shù)據(jù)的即時(shí)化效果并不好。因此我們轉(zhuǎn)而尋找另外的編程思路。如圖4所示。

圖4 問題二最終流程圖

4 模型評(píng)價(jià)

4.1 模型的優(yōu)點(diǎn)

假設(shè)的合理性：在查閱相關(guān)物理、數(shù)學(xué)模型文獻(xiàn)的基礎(chǔ)上做出了一系列科學(xué)的假設(shè)，抓大放小，有的放矢，忽略了對(duì)結(jié)果影響較小的因素，從而大大簡(jiǎn)化了模型和算法，同時(shí)取得了很好的建模效果。

建模的科學(xué)性：模型建立的理論知識(shí)基于動(dòng)態(tài)規(guī)劃、最小路程、遺傳算法等多門交叉學(xué)科，就建模的科學(xué)論證、知識(shí)儲(chǔ)備上，本模型以小窺大、由淺到深的對(duì)相關(guān)知識(shí)進(jìn)行聯(lián)結(jié)整理。

建模的可推廣性：本模型基于1個(gè)RGV在8個(gè)CNC的移動(dòng)問題，顯然可以拓展到n個(gè)CNC工作的問題。

4.2 模型的缺點(diǎn)

誤差的必然存在性：考慮到存在實(shí)際產(chǎn)品安裝匹配、操作使用以及模型的轉(zhuǎn)換取舍中，必然存在誤差，模型就誤差的減少上提出循環(huán)優(yōu)化。但就誤差取舍的選擇問題上，還仍有參數(shù)改進(jìn)的空間。

算法的適用性：本文模型中適用于RGV數(shù)量為1的工作問題，當(dāng)RGV數(shù)量增加后，需要考慮碰撞問題。

算法的準(zhǔn)確性：在問題四中，我們因計(jì)算過于龐大，選擇忽略了第一道工序中周期改變的情況，這樣在極端情況下（等待時(shí)間遠(yuǎn)遠(yuǎn)大于加工時(shí)間）可能出現(xiàn)誤差。