A Modified Genetic Algorithm for Distributed Hybrid Flowshop Scheduling Problem

A centralized manufacturing environment is no longer sufficient to meet market demands. A large number of companies extend their production to a distributed environment. Distributed hybrid flowshop scheduling problem (DHFSP) has become a new research topic in recent years. In this paper, a modified genetic algorithm operator is proposed to change the solution structure and a local search method is improved by employing a new lower bound rule. Through experimental comparison, this algorithm has obvious advantages on the effectiveness of searching better solutions, and the new lower bound rule also reduces the running time of local search.