国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于改進(jìn)迭代貪婪算法的預制構件調度研究
DOI:
CSTR:
作者:
作者單位:

西安建筑科技大學(xué) 信息與控制工程學(xué)院

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

TU756

基金項目:

國家自然科學(xué)(61473216),陜西省教育廳科學(xué)研究計劃項目(17JK0459),西安建筑科技大學(xué)基礎研究項目(ZR18049) ,陜西省自然科學(xué)面上項目(2020JM-489)。


Research on Scheduling of Prefabricated Components Based on Modified Iterative Greedy Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    迭代貪婪算法是一種具有較強局部搜索能力的元啟發(fā)式算法,但由于傳統迭代貪婪算法搜索范圍過(guò)大,搜索效率有限,為了進(jìn)一步提升傳統迭代貪婪算法的搜索能力,考慮到閾值接受算法具有能縮小搜索范圍的特點(diǎn),提出了一種改進(jìn)的迭代貪婪算法解決流水車(chē)間預制生產(chǎn)的訂單接受與調度問(wèn)題。該改進(jìn)算法是在破壞原調度序列后加入一種基于構造啟發(fā)式規則的重建策略,并結合閾值接受算法的自適應接受準則用以跳出局部最優(yōu)。經(jīng)大量仿真實(shí)驗結果顯示,與傳統迭代貪婪算法、禁忌搜索算法以及遺傳算法對比,改進(jìn)的迭代貪婪算法具有更好的求解質(zhì)量和魯棒性。

    Abstract:

    Iterative greedy (IG) algorithm is a meta-heuristic algorithm with strong local search ability, but due to the excessive search range of traditional iterative greedy algorithm and limited search efficiency, in order to further improve the search ability of traditional iterative greedy algorithm, considering the threshold acceptance algorithm has The characteristics of narrowing the search range, an improved iterative greedy algorithm is proposed to solve the problem of order acceptance and scheduling for prefabricated production in flow shop. The improved algorithm is to add a reconstruction strategy based on constructing heuristic rules after destroying the original scheduling sequence, and combined with the adaptive acceptance criterion of the threshold acceptance algorithm to jump out of the local optimum. A large number of simulation experiments show that the improved iterative greedy algorithm has better solution quality and robustness compared with the traditional iterative greedy algorithm, tabu search (TS) algorithm and genetic algorithm (GA).

    參考文獻
    相似文獻
    引證文獻
引用本文

陳竑翰,熊福力,曹勁松,李志.基于改進(jìn)迭代貪婪算法的預制構件調度研究計算機測量與控制[J].,2020,28(11):216-221.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2020-04-16
  • 最后修改日期:2020-05-08
  • 錄用日期:2020-05-08
  • 在線(xiàn)發(fā)布日期: 2020-11-23
  • 出版日期:
文章二維碼
柳江县| 古交市| 泰来县| 佛山市| 闽清县| 辽源市| 黎平县| 准格尔旗| 丽江市| 师宗县| 富源县| 潮州市| 乐陵市| 安吉县| 军事| 沾益县| 黄浦区| 吴江市| 南澳县| 新疆| 绥滨县| 三门峡市| 大洼县| 普兰店市| 恭城| 临西县| 吴旗县| 新龙县| 乐平市| 昌江| 中卫市| 襄城县| 交城县| 淮阳县| 灵武市| 疏勒县| 游戏| 富平县| 延吉市| 罗田县| 察哈|