A hybrid genetic algorithm for distributed hybrid blocking flowshop scheduling problem

Abstract

This paper addresses a distributed hybrid blocking flowshop scheduling problem (DHBFSP) with makespan criterion. Based on the distributed hybrid flowshop scheduling problem (DHFSP) and blocking constraints, a mathematical model of mixed integer linear programming for the DHBFSP is proposed, and a hybrid genetic algorithm is developed. Eight new heuristics are defined in the process of population initialization according to the blocking …