TY - JOUR N2 - Unrelated Parallel Machines Scheduling Problem (U-PMSP) is a category of discrete optimization problems in which various manufacturing jobs are assigned to identical parallel machines at particular times. In this paper, a specific production scheduling task the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraint, Time Windows and Maintenance Times is introduced. Machines with different capacity limits and maintenance times are available to perform the tasks. After that our problem, the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times is detailed. After that, the applied optimization algorithm and their operators are introduced. The proposed algorithm is the genetic algorithm (GA), and proposed operators are the order crossover, partially matched crossover, cycle crossover and the 2-opt as a mutation operator. Then we prove the efficiency of our algorithm with test results. We also prove the efficiency of the algorithm on our own data set and benchmark data set. The authors conclude that this GA is effective for solving high complexity parallel machine problems. L1 - http://www.czasopisma.pan.pl/Content/120917/2_Agardi_corr.pdf L2 - http://www.czasopisma.pan.pl/Content/120917 PY - 2021 IS - No 3 DO - 10.24425/mper.2021.138527 KW - production scheduling KW - parallel machines KW - setup times KW - time windows KW - genetic algorithm A1 - Agárdi, Anita A1 - Nehéz, Károly PB - Production Engineering Committee of the Polish Academy of Sciences, Polish Association for Production Management VL - vol. 12 DA - 30.09.2021 T1 - The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times UR - http://www.czasopisma.pan.pl/dlibra/publication/edition/120917 T2 - Management and Production Engineering Review ER -