ass日本风韵熟妇pics男人扒开女人屁屁桶到爽|扒开胸露出奶头亲吻视频|邻居少妇的诱惑|人人妻在线播放|日日摸夜夜摸狠狠摸婷婷|制服 丝袜 人妻|激情熟妇中文字幕|看黄色欧美特一级|日本av人妻系列|高潮对白av,丰满岳妇乱熟妇之荡,日本丰满熟妇乱又伦,日韩欧美一区二区三区在线

基于近親變異NSGA-Ⅱ算法的多目標柔性作業(yè)車間調度
CSTR:
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號:

基金項目:

“十二五”國家科技支撐計劃資助項目(2012BAF12B03)和中央高?;究蒲袠I(yè)務費專項資金資助項目(2012JBM090)


Multi-objective Flexible Job-shop Scheduling Problem Based on NSGA-Ⅱwith Close Relative Variation
Author:
Affiliation:

Fund Project:

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

    在研究柔性作業(yè)車間多目標調度問題現(xiàn)狀和不足的基礎上,提出了包括最大完工時間,、加工成本以及加工質量3個優(yōu)化目標的多目標柔性作業(yè)車間調度模型,;并針對上述模型,提出了基于近親變異的改進非支配排序遺傳算法(Non-dominated sorting genetic algorithm,,NSGA-Ⅱ),,該算法根據(jù)計算交叉染色體的血緣關系,,確定子代個體的變異率,,優(yōu)化了NSGA-Ⅱ的變異策略,,避免了算法的早熟問題;最后,,針對實際案例,,構建相應的調度模型和算法,計算結果證實了模型和算法的可行性和有效性,。

    Abstract:

    At present, the non-dominated sorting genetic algorithm-Ⅱ (NSGA-Ⅱ) is used widely in researches of flexible job-shop multi-objective rescheduling problem. Because of the excessive elite reservation, the algorithm is easily precocious, thus the performance of multi-objective optimization algorithm could be improved. By analyzing the research status and insufficiency of multi-objective flexible job-shop scheduling problem (FJSP), a multi-objective FJSP optimization model was put forward, in which the makespan, processing cost and processing quality were considered. According to the above model, a modified non-dominated sorting genetic algorithm (NSGA-Ⅱ) with close relative variation was designed. In this algorithm, the chromosome mutation rate was determined after calculating the blood relationship between the two cross chromosomes. Crossover and mutation strategies of NSGA-Ⅱ were optimized, and the prematurity of population was overcome. Finally, the performance of the proposed model and algorithm was evaluated through a case study, and the results demonstrated the efficiency and feasibility of the proposed model and algorithm.

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

陳鴻海,蔣增強,左樂,張彥如.基于近親變異NSGA-Ⅱ算法的多目標柔性作業(yè)車間調度[J].農業(yè)機械學報,2015,46(4):344-350. Chen Honghai, Jiang Zengqiang, Zuo Le, Zhang Yanru. Multi-objective Flexible Job-shop Scheduling Problem Based on NSGA-Ⅱwith Close Relative Variation[J]. Transactions of the Chinese Society for Agricultural Machinery,2015,46(4):344-350.

復制
分享
文章指標
  • 點擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:2014-10-10
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期: 2015-04-10
  • 出版日期: 2015-04-10
文章二維碼