Genetic algorithm-based heuristic for capacitated lotsizing problem in flow shops with sequence-dependent setups

摘要

This paper proposes a genetic algorithm-based heuristic for the capacitated lotsizing problem in flow shops with sequence-dependent setups. The proposed heuristic combines genetic algorithm with rolling horizon approach. To evaluate the effectiveness of the proposed heuristic, some numerical experiments are conducted and corresponding results are compared with those of previously developed heuristics by authors. The comparative results indicate the superiority of genetic algorithm-based heuristic specially in solving the large-sized problem instances.