国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
紫云| 黎平县| 晋州市| 吕梁市| 五峰| 会泽县| 大石桥市| 寿宁县| 湘西| 襄垣县| 共和县| 长白| 老河口市| 达拉特旗| 安宁市| 沂水县| 阿拉善盟| 垦利县| 都江堰市| 建阳市| 宾阳县| 舟山市| 新兴县| 德阳市| 文昌市| 临颍县| 博野县| 凤庆县| 呼和浩特市| 麦盖提县| 垦利县| 花莲县| 晋江市| 澳门| 涟水县| 南靖县| 汾阳市| 巫溪县| 南昌市| 伊通| 兴城市|