基于規(guī)則與Q學(xué)習(xí)的作業(yè)車間動態(tài)調(diào)度算法

摘要： 為了在特定的作業(yè)條件下找到最優(yōu)調(diào)度規(guī)則，提高調(diào)度規(guī)則在不確定動態(tài)條件下的自適應(yīng)、自尋優(yōu)能力，提出一種調(diào)度規(guī)則與Q學(xué)習(xí)算法集成的作業(yè)車間動態(tài)調(diào)度算法。考慮車間中作業(yè)隨機到達的動態(tài)情況，以最小化最大延遲時間為調(diào)度目標(biāo)，在Q學(xué)習(xí)框架下設(shè)計了新的狀態(tài)特征、獎勵機制以及以Boltzmann采樣函數(shù)為主體的搜索策略，提高了算法探索和利用規(guī)則的能力；以最短加工時間優(yōu)先和最早交貨期等經(jīng)典調(diào)度規(guī)... （共12頁）