Isfahan University of Technology Journal of Computational Methods in Engineering 2228-7698 26 2 2022 12 31 Batch Scheduling in Flexible Flow Shop Batch Scheduling in Flexible Flow Shop 41 52 2987 FA M.R. Amin Naseri I. Nakhaee And M. A. Beheshti Nia Journal Article 2022 12 31 In this paper, the problem of batch scheduling in a flexible flow shop environment is studied. It is assumed that machines in some stages are able to process a number of jobs simultaneously. The applications of this problem can be found in various industries including spring and wire manufacturing and in auto industry. A mixed integer programming formulation of the problem is presented and it is shown that the problem is NP-Hard. Three heuristics will then be developed to solve the problem and a lower bound is also developed for evaluating the performance of the proposed heuristics. Results show that heuristic H3 gives better results compared to the others. In this paper, the problem of batch scheduling in a flexible flow shop environment is studied. It is assumed that machines in some stages are able to process a number of jobs simultaneously. The applications of this problem can be found in various industries including spring and wire manufacturing and in auto industry. A mixed integer programming formulation of the problem is presented and it is shown that the problem is NP-Hard. Three heuristics will then be developed to solve the problem and a lower bound is also developed for evaluating the performance of the proposed heuristics. Results show that heuristic H3 gives better results compared to the others. https://jcme.iut.ac.ir/article_2987_ae1d2c2d957a01dcb3f3b39685cdb4fa.pdf