A New Heuristic for Modern Manufacturing Environment Scheduling Problems

Modern manufacturing environment scheduling problem has vital criteria to allocate resources based on one or more objective(s). In recent era customer demands products with specialization and customization. So such environment has permutation flow shop configuration due to process job. This work considered those problems with through put related objective. A Taboo search technique based heuristic named BAT, is proposed here to solve the focused flowshop problem. The characteristic of the proposed heuristic was evaluated by solving Taillard benchmark problems. The proposed heuristic outperforms classical heuristics. The results were statistically analysed in which the proposed heuristic produces very less relative deviation from the lower bound