Hybrid GA-based metaheuristics for production planning and scheduling optimization in intelligent flow-shop manufacturing systems

Abstract

The paper introduces a proposal of three-metaheuristic versions to optimize flow-shop problem emphasized on total flow time criterion in Intelligent Manufacturing Systems. The approach employs constructive heuristic, namely CDS, Gupta's algorithm, and Palmer's Slope Index, in conjunction with GA-based metaheuristic. The approach is tested on Reeves' benchmark set of 21 flow-shop problems range from 20 to 75 jobs and 5 to 20 machines.