Application of self-adaptive evolution strategy DE algorithm based on optimal objective of due date in HFSP

摘要

For the due date of hybrid flow shop scheduling problem, An Evolutionary strategy for adaptive differential evolution algorithm is used for the Method for production scheduling. The initial population establishment Method based on the probability distribution of delivery of the finished procedure is proposed. Self-adaptive DE algorithm is used for global optimization. The Procedure of Time and sequence is determined by Local assignment rules. Fitness function is structured through that the delivery period by the earliness / tardiness penalties to join the hybrid flow shop scheduling optimization process. Delivery of hybrid flow shop earliness and tardiness scheduling model is structured to realize the global assigned of production task. Some of production of work piece machining path will be determined. Comparative analysis of the results of numerical calculation through multi — group program proves that self-adaptive DE algorithm achieves better results in solving hybrid flow shop delivery of hybrid flow shop scheduling problem.