A hybrid differential evolution algorithm with estimation of distribution algorithm for reentrant hybrid flow shop scheduling problem

作者：Zhou, Bing-hai^*; Hu, Li-man; Zhong, Zhen-yi

来源：Neural Computing & Applications, 2018, 30(1): 193-209.

DOI：10.1007/s00521-016-2692-y

• Reentrant hybrid flow shop
• Scheduling
• Differential evolution algorithm
• Estimation of distribution algorithm

This paper proposes a reentrant hybrid flow shop scheduling problem where inspection and repair operations are carried out as soon as a layer has completed fabrication. Firstly, a scheduling problem domain of reentrant hybrid flow shop is described, and then, a mathematical programming model is constructed with an objective of minimizing total weighted completion time. Then, a hybrid differential evolution (DE) algorithm with estimation of distribution algorithm using an ensemble model (eEDA), named DE-eEDA, is proposed to solve the problem. DE-eEDA incorporates the global statistical information collected from an ensemble probability model into DE. Finally, simulation experiments of different problem scales are carried out to analyze the proposed algorithm. Results indicate that the proposed algorithm can obtain satisfactory solutions within a short time.

• 出版日期2018-7
• 单位同济大学