In this research, job shop scheduling problem by considering a parallel assembly stage is studied to minimize completion time for all products. At first, a linear model is introduced to describe the problem. To confirm the accuracy of model, it is solved by LINGO software. Since this problem is classified as NP-Hard, a particle swarm optimization algorithm is suggested to solve the problem in large and medium dimensions. To analyze the efficiency of the suggested algorithm, result of the proposed algorithm are compared with the results gained from GA algorithm. This results show that suggested algorithm can reach to near-optimal solutions in various dimensions of problems.
Daneshamooz, F., Jabbari, M., & Fattahi, P. (2015). A model for job shop scheduling with a parallel assembly stage to minimize makespan. Journal of Industrial Engineering Research in Production Systems, 2(4), 39-53.
MLA
Fatemeh Daneshamooz; Mona Jabbari; Parviz Fattahi. "A model for job shop scheduling with a parallel assembly stage to minimize makespan". Journal of Industrial Engineering Research in Production Systems, 2, 4, 2015, 39-53.
HARVARD
Daneshamooz, F., Jabbari, M., Fattahi, P. (2015). 'A model for job shop scheduling with a parallel assembly stage to minimize makespan', Journal of Industrial Engineering Research in Production Systems, 2(4), pp. 39-53.
VANCOUVER
Daneshamooz, F., Jabbari, M., Fattahi, P. A model for job shop scheduling with a parallel assembly stage to minimize makespan. Journal of Industrial Engineering Research in Production Systems, 2015; 2(4): 39-53.