.png){kind=icon}
返回
Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10845-013-0814-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Process planning and scheduling (PPS) is an important and practical topic but very intractable problem in manufacturing systems. Many research studies used multiobjective evolutionary algorithm (MOEA) to solve such problems; however, they cannot achieve satisfactory results in both quality and computational speed. This paper proposes a hybrid sampling strategy-based multiobjective evolutionary algorithm (HSS-MOEA) to deal with the PPS problem. HSS-MOEA tactfully combines the advantages of vector evaluated genetic algorithm (VEGA) and a sampling strategy according to a new Pareto dominating and dominated relationship-based fitness function (PDDR-FF). The sampling strategy of VEGA prefers the edge region of the Pareto front and PDDR-FF-based sampling strategy has the tendency converging toward the central area of the Pareto front. These two mechanisms preserve both the convergence rate and the distribution performance. The numerical comparisons state that the HSS-MOEA is better than a generalized Pareto-based scale-independent fitness function based genetic algorithm combing with VEGA in efficacy (convergence and distribution) performance, while the efficiency is closely equivalent. Moreover, the efficacy performance of HSS-MOEA is also better than NSGA-II and SPEA2, and the efficiency is obviously better than their performance.
Keyword:
Evolutionary algorithm
Vector evaluated genetic algorithm (VEGA)
Hybrid sampling
Multiobjective optimization
Process planning and scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.4
论文数:
3.5K
被引数:
1.1W
机构
引用论文
.png){kind=icon}
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems带显性基因的遗传算法在柔性制造系统分布式调度问题中的应用
PREAI
分享收藏A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling
PREAI
分享收藏
A simulated annealing-based optimization approach for integrated process planning and scheduling基于模拟退火的集成过程计划和调度优化方法
OAAI
OAAI分享收藏An agent-based negotiation approach to integrate process planning and scheduling一种基于代理的协商方法，用于集成过程计划和调度
PREAI
分享收藏
查看更多内容