基于MAS和GA的滾動窗口動態調度方法

作者：王雯,傅衛平,張娟云

摘要：根據動態環境下移動機器人滾動窗口路徑規劃法的基本思想,將多代理系統（Multi Agent System,MAS）、遺傳算法（Genetic Algorithm,GA）與滾動窗口法有機地結合起來,提出了一種新的生產車間動態調度方法。該方法用多代理系統建立車間調度框架,將車間調度過程分成若干個工序窗口,每個窗口中含有一個以上的工序。每個窗口打開時,執行代理首先自動重新獲取所有機床狀態信息和需要調度的工件信息,再啟動遺傳算法求得該窗口內調度的最優解,窗口在事件調度和周期調度的綜合控制下向前滾動。這種新方法可以根據環境變化,自由選擇窗口大小,具有很強的實用性。仿真結果表明：對于給定的生產環境,可以找到一個最佳窗口大小,使得車間調度結果最優。

發文機構：西安理工大學機械與精密儀器工程學院

關鍵詞：車間動態調度多代理系統遺傳算法工序滾動窗口dynamic job-shop schedulingmulti-agent systemgenetic algorithmworking procedure rolling windows

分類號： TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]