亚洲一区欧美在线,日韩欧美视频免费观看,色戒的三场床戏分别是在几段,欧美日韩国产在线人成

柔性作業(yè)車間中機(jī)床與自動(dòng)導(dǎo)引車在線調(diào)度方法
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號(hào):

基金項(xiàng)目:

國家自然科學(xué)基金資助項(xiàng)目( 61105114)、江蘇省科技支撐計(jì)劃資助項(xiàng)目（BE2010189）和江蘇省“六大人才高峰”基金資助項(xiàng)目


On-line Scheduling Method for Simultaneous Scheduling of Machines and Automated Guided Vehicles in Flexible Job Shop
Author:
Affiliation:

Fund Project:

  • 摘要
    • |
  • 圖/表
    • |
  • 訪問統(tǒng)計(jì)
    • |
  • 參考文獻(xiàn)
    • |
  • 相似文獻(xiàn)
    • |
  • 引證文獻(xiàn)
    • |
  • 資源附件
    • |
  • 文章評(píng)論
    摘要:

    針對(duì)柔性作業(yè)車間中機(jī)床與自動(dòng)導(dǎo)引車同時(shí)調(diào)度問題,提出了在線調(diào)度算法，將調(diào)度問題分解成機(jī)床選擇和自動(dòng)導(dǎo)引車調(diào)度兩個(gè)子問題求解；首先針對(duì)機(jī)床選擇子問題，根據(jù)問題規(guī)模分別采用窮舉法和小生境遺傳算法求解，目標(biāo)是最小化機(jī)床最大負(fù)荷，平衡各機(jī)床負(fù)荷以及最小化搬運(yùn)系統(tǒng)負(fù)荷；在小生境遺傳算法設(shè)計(jì)過程中，采用鄰域搜索以提高遺傳算法的收斂速度；采用基于海明距離的小生境淘汰運(yùn)算以保持種群多樣性。然后針對(duì)自動(dòng)導(dǎo)引車調(diào)度子問題，提出了一種啟發(fā)式調(diào)度算法。為避免作業(yè)車間出現(xiàn)死鎖，采用基于剩余容量的死鎖避免規(guī)則。最后通過仿真實(shí)驗(yàn)驗(yàn)證了所提算法是可行的。

    Abstract:

    An on-line scheduling algorithm was proposed for simultaneous scheduling of machines and automated guided vehicles in flexible job shop. The problem was decomposed into two sub-problems: machine selection problem and vehicle dispatching problem. The machine selection problem was solved by enumerative method for small size and niche genetic algorithm otherwise. Local search was executed to improve the convergence speed of genetic algorithm. To keep a high degree of population diversity, Hamming distance based niche competition operation was adopted. For vehicle dispatching problem, a heuristic dispatching algorithm was proposed. To ensure the job shop to be deadlock-free, a remaining capacity based deadlock avoidance rule was employed. The simulation results showed that the proposed algorithm was feasible. 

    參考文獻(xiàn)
    相似文獻(xiàn)
    引證文獻(xiàn)
引用本文

肖海寧,樓佩煌,嚴(yán)偉國,錢曉明.柔性作業(yè)車間中機(jī)床與自動(dòng)導(dǎo)引車在線調(diào)度方法[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2013,44(4):280-286. Xiao Haining, Lou Peihuang, Yan Weiguo, Qian Xiaoming. On-line Scheduling Method for Simultaneous Scheduling of Machines and Automated Guided Vehicles in Flexible Job Shop[J]. Transactions of the Chinese Society for Agricultural Machinery,2013,44(4):280-286.

復(fù)制
分享
文章指標(biāo)
  • 點(diǎn)擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期: 2013-03-28
  • 出版日期: