基于貪心算法的智能RGV的動態(tài)調(diào)度策略
關(guān)鍵詞：動態(tài)調(diào)度 貪心算法 靈敏性分析
摘要：一種智能加工系統(tǒng)由8臺計算機(jī)數(shù)控機(jī)床(CNC)、1輛軌道式自動引導(dǎo)車(RGV)、1條RGV直線軌道、1條上料傳送帶、1條下料傳送帶等附屬設(shè)備組成。文章通過研究RGV的選擇判斷規(guī)律,以一道工序無故障情況為例,在RGV需要選擇去向時采用貪心算法,這體現(xiàn)為RGV每次選擇去向時選擇運(yùn)動時間與上下料時間之和最小的目標(biāo),將該過程定為所有判斷的原則。故可得出動態(tài)調(diào)度后每個CNC的總等待時間最少,將機(jī)床工作效率最大化。從而給出最優(yōu)動態(tài)調(diào)度策略。
科技創(chuàng)新與應(yīng)用雜志要求:
{1}基金項目：論文涉及的課題如為國家或部、省級以上基金或攻關(guān)項目，應(yīng)注于文章首頁，如“基金項目：國家自然科學(xué)基金（編號：30271269）”。
{2}作者若欲另投他刊，請先與本刊編輯部聯(lián)系。切勿一稿兩投，一旦發(fā)現(xiàn)一稿兩投，將立即退稿；而一旦發(fā)現(xiàn)一稿兩用，本刊將刊登該文系重復(fù)發(fā)表的聲明，并在2年內(nèi)拒絕以該文第一作者為作者的任何來稿。
{3}中文標(biāo)題一般不超過20字。應(yīng)準(zhǔn)確、簡明地反映文章內(nèi)容，避免使用未約定俗成的縮寫詞、字符、代號等。
{4}參考文獻(xiàn)應(yīng)按在文中出現(xiàn)的先后順序編號，并在文末按順序著錄。文獻(xiàn)作者3名以內(nèi)全部列出，4名以上則列前3名，后加“等”；外文作者書寫時，姓前名后，名用縮寫，不加縮寫點(diǎn)。
{5}依次注明：姓名、工作單位、郵編、所在城市。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
