基于DFA-Petri網(wǎng)模型的橋式起重車輛IWD優(yōu)化調(diào)度
發(fā)布時(shí)間:2018-03-10 18:27
本文選題:橋式起重車輛 切入點(diǎn):有限自動(dòng)機(jī) 出處:《現(xiàn)代電子技術(shù)》2017年22期 論文類型:期刊論文
【摘要】:為了提高車間橋式起重車輛(OTC)運(yùn)行的有效調(diào)度,實(shí)現(xiàn)最短運(yùn)輸時(shí)間目標(biāo),提出基于DFA-Petri網(wǎng)模型的OTC系統(tǒng)車輛IWD優(yōu)化調(diào)度算法。首先,對(duì)OTC系統(tǒng)車輛的時(shí)間-序列模型進(jìn)行描述,并利用Petri網(wǎng)模型方法來簡(jiǎn)化優(yōu)化約束,利用有限自動(dòng)機(jī)(DFA)方法實(shí)現(xiàn)OTC系統(tǒng)狀態(tài)空間二進(jìn)制輸入的降維,降低模型復(fù)雜度;其次,構(gòu)建基于DFA-Petri網(wǎng)的OTC系統(tǒng)車輛優(yōu)化調(diào)度模型,并利用智能水滴算法(IWD)進(jìn)行調(diào)度優(yōu)化;最后,通過仿真實(shí)驗(yàn),驗(yàn)證了所提模型在調(diào)度時(shí)間指標(biāo)上的優(yōu)勢(shì),體現(xiàn)了所提方法的車輛調(diào)度實(shí)時(shí)性。
[Abstract]:In order to improve the efficient scheduling of bridge crane vehicle running in workshop and realize the goal of shortest transportation time, an optimal scheduling algorithm for vehicle IWD in OTC system based on DFA-Petri net model is proposed. Firstly, the time-sequence model of OTC system vehicle is described. Using Petri net model method to simplify the optimization constraints, using finite automata to reduce the dimension of binary input of OTC system state space, reduce the complexity of the model. Secondly, build the OTC system vehicle optimal scheduling model based on DFA-Petri net. Finally, through simulation experiments, the superiority of the proposed model in scheduling time index is verified, which reflects the real-time of the proposed method.
【作者單位】: 吉林廣播電視大學(xué);清華大學(xué)計(jì)算機(jī)實(shí)驗(yàn)教學(xué)中心;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61202282)
【分類號(hào)】:TB497
,
本文編號(hào):1594529
本文鏈接:http://sikaile.net/guanlilunwen/gongchengguanli/1594529.html
最近更新
教材專著