国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
延吉市| 栖霞市| 东乌| 广汉市| 如皋市| 吉木乃县| 双辽市| 鹿邑县| 澜沧| 龙江县| 厦门市| 辽阳县| 木兰县| 龙胜| 新津县| 五指山市| 屯昌县| 北流市| 大丰市| 邵武市| 西华县| 嘉祥县| 太原市| 浦江县| 灯塔市| 汽车| 红桥区| 阿坝| 湛江市| 萍乡市| 永和县| 西青区| 安丘市| 新绛县| 宜春市| 新邵县| 手游| 永康市| 嘉鱼县| 永嘉县| 石渠县|