本文關(guān)鍵詞：基于優(yōu)先規(guī)則的復(fù)雜并行機(jī)調(diào)度問題研究

  更多相關(guān)文章： 并行同速機(jī)調(diào)度 工件釋放時(shí)間 機(jī)器可用時(shí)間 機(jī)器適用限制 優(yōu)先規(guī)則

【摘要】：研究一類從實(shí)際指揮控制系統(tǒng)提煉的具有工件釋放時(shí)間、機(jī)器可用時(shí)間和機(jī)器適用限制等約束的并行同速機(jī)調(diào)度問題.首先針對(duì)該問題建立混合整數(shù)規(guī)劃模型;其次考慮到該問題的NPhard性以及實(shí)時(shí)調(diào)度的要求,提出基于優(yōu)先規(guī)則的調(diào)度算法框架從而可以快速獲得可行解;最后將該算法框架應(yīng)用到實(shí)際案例并分析比較不同優(yōu)先規(guī)則的效果,發(fā)現(xiàn)與工件釋放時(shí)間相關(guān)的優(yōu)先規(guī)則(如ERD,EFD)效果更好.值得一提的是,本文首次研究具有多重約束的并行機(jī)調(diào)度問題Pm|r_j,a_i,M_j|C_(max),TC.
【作者單位】： 中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院;中國(guó)船舶工業(yè)系統(tǒng)工程研究院;武漢科技大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 并行同速機(jī)調(diào)度 工件釋放時(shí)間 機(jī)器可用時(shí)間 機(jī)器適用限制 優(yōu)先規(guī)則
【基金】：國(guó)防基礎(chǔ)科研計(jì)劃 國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(71390331);國(guó)家自然科學(xué)基金青年項(xiàng)目(71101139);國(guó)家自然科學(xué)基金面上項(xiàng)目(11271356)~~
【分類號(hào)】：TB497
【正文快照】： 3.武漢科技大學(xué)管理學(xué)院,武漢430081)Priority rule-based complex identical parallel machines schedulingWANG Dongjun1-2,LIU Ao1-3,LIU Ke1,LIU Bo1(1.Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China;2.SystemsEngineer

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前3條

1 單汨源;劉瓊;吳娟;;基于RCPSP的優(yōu)先規(guī)則績(jī)效對(duì)比研究[J];科學(xué)技術(shù)與工程;2007年21期

2 韓端鋒;王學(xué)營(yíng);李敬花;;基于調(diào)度優(yōu)先規(guī)則的海工項(xiàng)目并行進(jìn)度計(jì)劃編制[J];船舶標(biāo)準(zhǔn)化工程師;2013年03期

3 ;[J];;年期

，

本文編號(hào)：1067956