.png){kind=icon}
返回
Large scale flexible scheduling optimization by a distributed evolutionary algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2018.09.025.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As a typical combinational optimization problem, the scheduling problem widely exists in many real-world manufacturing industry applications. With the intensification of marketing competition, the increasing problem scale results in the huge exponentially solution space which leads to the unacceptable storage space and computation time delay. In this paper, we consider the large scale flexible scheduling problem and treat the expectation of makespan as the objective function. A distributed cooperative evolutionary algorithm (dcEA) applied on Apache Spark is proposed. First, the dcEA adopts dimension-based distributed model to decompose the population into several sub-populations lengthways and randomly. Second, the dcEA defines resilient distributed dataset (RDD) as sub-populations and performs the identical evolutionary optimization process for all RDDs. Then, the hdEA updates the global best solution by the improved cooperative co-evolution framework. As a typical and basic scheduling problem, 10 benchmarks and three super large scale instances of flexible job shop scheduling are adopted and tested to prove the superiority of proposed dcEA. The numerical results show that dcEA has better performance and lower computational complexity.
Keyword:
Distributed evolutionary algorithm
Flexible scheduling
Apache Spark
Large scale optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Integrated process planning and scheduling for large-scale flexible job shops using metaheuristics
PREAI
分享收藏Distributed evolutionary algorithms and their models: A survey of the state-of-the-art分布式进化算法及其模型: 最新技术综述
OAAI
OAAI分享收藏Validity and sensitivity to change of the Patient Specific Functional Scale used during rehabilitation following proximal humeral fracture肱骨近端骨折后康复期间使用的患者特定功能量表变化的有效性和敏感性
PREAI
分享收藏Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery.png)
NeuroReport
NeuroReportIF0
PREAI
分享收藏Hybrid evolutionary optimisation with learning for production scheduling: state-of-the-art survey on algorithms and applications具有用于生产计划学习的混合进化优化: 算法和应用的最新研究
PREAI
分享收藏Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization面向大规模优化的差分分组协同进化算法
OAAI
OAAI分享收藏
查看更多内容