技術(shù)總結(jié)
本發(fā)明公開了一種面向并行批處理機動態(tài)調(diào)度的快速評估方法。首先基于復(fù)雜大問題分解若干子問題求解思想將批處理機調(diào)度問題進行分解；當(dāng)動態(tài)到達工件根據(jù)設(shè)計的優(yōu)先級規(guī)則確定其加工緊急程度并完成組批階段之后，采用基于一種新編碼機制的共生演化算法迭代搜尋上層批工件分配到并行機的方案的同時確定下層每臺加工機器上的最優(yōu)加工順序。其次，提取關(guān)鍵調(diào)度性能特征值，離線訓(xùn)練具有預(yù)估能力的代理模型，利用預(yù)測估計值對下層子問題的調(diào)度性能進行快速評價，并指導(dǎo)上層子問題不斷優(yōu)化調(diào)整。最后，結(jié)合估計評價與真實重評價策略，在線更新代理模型，保持預(yù)測效果精度，實現(xiàn)合理時間范圍內(nèi)機器分配與批工件排序同步優(yōu)化的目的。

技術(shù)研發(fā)人員：曹政才;張嘉琦;黃冉;周傳廣;趙婷婷
受保護的技術(shù)使用者：北京化工大學(xué)
文檔號碼：201611149820
技術(shù)研發(fā)日：2016.12.14
技術(shù)公布日：2017.03.22