亚洲一区欧美在线,日韩欧美视频免费观看,色戒的三场床戏分别是在几段,欧美日韩国产在线人成

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

作者簡(jiǎn)介:

通訊作者:

中圖分類號(hào):

基金項(xiàng)目:

“十二五”國(guó)家科技支撐計(jì)劃資助項(xiàng)目(2012BAF12B03)和中央高?;究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2012JBM090)


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

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪問(wèn)統(tǒng)計(jì)
  • |
  • 參考文獻(xiàn)
  • |
  • 相似文獻(xiàn)
  • |
  • 引證文獻(xiàn)
  • |
  • 資源附件
  • |
  • 文章評(píng)論
    摘要:

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

    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.

    參考文獻(xiàn)
    相似文獻(xiàn)
    引證文獻(xiàn)
引用本文

陳鴻海,蔣增強(qiáng),左樂(lè),張彥如.基于近親變異NSGA-Ⅱ算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),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.

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