点击次数：

论文类型：期刊论文

发表时间：2021-09-11

发表刊物：COMPUTERS & INDUSTRIAL ENGINEERING

卷号：128

页面范围：894-904

ISSN号：0360-8352

关键字：Distributed evolutionary algorithm; Flexible scheduling; Apache Spark; Large scale optimization

摘要：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.