• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches
【24h】

Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches

机译：双目标局部柔性作业车间调度问题：NSGA-II，NRGA，MOGA和PAES方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper deals with a problem of partial flexible job shop with the objective of minimising makespan and minimising total operation costs. This problem is a kind of flexible job shop problem that is known to be NP-hard. Hence four multi-objective, Pareto-based, meta-heuristic optimisation methods, namely non-dominated sorting genetic algorithm (NSGA-Ⅱ), non-dominated ranked genetic algorithm (NRGA), multi-objective genetic algorithm (MOGA) and Pareto archive evolutionary strategy (PAES) are proposed to solve the problem with the aim of finding approximations of optimal Pareto front. A new solution representation is introduced with the aim of solving the addressed problem. For the purpose of performance evaluation of our proposed algorithms, we generate some instances and use some benchmarks which have been applied in the literature. Also a comprehensive computational and statistical analysis is conducted in order to analyse the performance of the applied algorithms in five metrics including non-dominated solution, diversification, mean ideal distance, quality metric and data envelopment analysis are presented. Data envelopment analysis is a well-known method for efficiently evaluating the effectiveness of multi-criteria decision making. In this study we proposed this method of assessment of the non-dominated solutions. The results indicate that in general NRGA and PAES have had a better performance in comparison with the other two algorithms.
机译：本文以最小化制造时间和最小化总运营成本为目标，解决了部分灵活的车间的问题。此问题是一种灵活的车间问题，已知为NP难题。因此，有四种基于帕累托的多目标元启发式优化方法，即非主导排序遗传算法（NSGA-Ⅱ），非主导排序遗传算法（NRGA），多目标遗传算法（MOGA）和帕累托档案为了找到最佳帕累托前沿的近似值，提出了进化策略（PAES）来解决该问题。为了解决所解决的问题，引入了新的解决方案表示形式。为了对我们提出的算法进行性能评估，我们生成了一些实例并使用了一些已在文献中应用的基准。为了对所应用算法的性能进行五方面的分析，还进行了全面的计算和统计分析，包括非支配解，多样化，平均理想距离，质量度量和数据包络分析。数据包络分析是一种有效评估多准则决策有效性的众所周知的方法。在这项研究中，我们提出了这种非支配解决方案的评估方法。结果表明，与其他两种算法相比，NRGA和PAES通常具有更好的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号