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