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

一種用于PFSP節能優(yōu)化的混合禁忌搜索算法
DOI:
CSTR:
作者:
作者單位:

西安建筑科技大學(xué)

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

TP301.6

基金項目:

國家自然科學(xué)面上項目; 陜西省自然科學(xué)基金;陜西省教育廳科學(xué)研究計劃項目;西安建筑科技大學(xué)基礎研究項目;


A Hybrid Tabu Search Algorithm for PFSP Energy-Saving Optimization
Author:
Affiliation:

Fund Project:

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

    為了追求節能減排與凈利潤最大化,建立一種置換流水車(chē)間訂單接受與調度模型。禁忌搜索是一類(lèi)啟發(fā)式全局搜索算法,傳統禁忌搜索對初始解依賴(lài)較大,沒(méi)有對考慮能效的置換流水車(chē)間調度問(wèn)題進(jìn)行更深入的優(yōu)化。鑒于問(wèn)題的復雜性,提出了一種節能混合禁忌搜索算法,結合了NEH構造啟發(fā)式算法的優(yōu)勢,并在該算法中設計了訂單接受與拒絕編碼方式、能耗調整與交貨期配置策略。最后采用大量隨機實(shí)例對性能進(jìn)行分析。實(shí)驗結果表明,通過(guò)上述改進(jìn),改善了算法的全局搜索能力與解決復雜模型的尋優(yōu)能力,節能混合禁忌搜索較單一算法而言性能更優(yōu),可以有效增加企業(yè)總凈利潤,降低能源消耗。

    Abstract:

    To pursue energy conservation, emission reduction and maximization of net profit, a permutation flow shop order acceptance and scheduling model is formulated. Tabu search is a heuristic global optimization algorithm. Traditional tabu search relies on the initial solution, and it is hard to optimize the permutation flow shop scheduling problem considering energy efficiency. Because of the problem complexity, an energy-saving hybrid tabu search algorithm is proposed, which combines the advantages of the NEH construction heuristic algorithm. Besides, the order acceptance and rejection coding method, energy consumption adjustment and due date assignment policy are designed. Finally, a large number of random examples are used to analyze the performance. Experimental results show that through the above improvements, the algorithm's global search capability and the ability to solve complex models are improved. Comparing with the single algorithm, energy-saving hybrid tabu search has better performance, and it can effectively increase the total net profit and reduce energy consumption.

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

張雨晨,熊福力.一種用于PFSP節能優(yōu)化的混合禁忌搜索算法計算機測量與控制[J].,2020,28(12):166-171.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2020-04-27
  • 最后修改日期:2020-05-15
  • 錄用日期:2020-05-15
  • 在線(xiàn)發(fā)布日期: 2020-12-15
  • 出版日期:
文章二維碼
奈曼旗| 双柏县| 商都县| 五常市| 吉木萨尔县| 泾阳县| 尼木县| 兴安盟| 即墨市| 体育| 中西区| 洛扎县| 阿鲁科尔沁旗| 万州区| 竹北市| 武胜县| 锡林浩特市| 定兴县| 九台市| 惠来县| 普宁市| 萨迦县| 镇巴县| 方山县| 绥滨县| 邵东县| 白沙| 竹溪县| 宁陵县| 昌宁县| 内乡县| 宽城| 兖州市| 阿拉善左旗| 确山县| 苏尼特左旗| 纳雍县| 尼玛县| 丰宁| 阜阳市| 龙山县|