**Algorithm 2**


#### **Appendix B. Tables with Computational Results**


**Table A1.** Computational results for the randomly generated instances with the ratio 0%:0%:10%:90% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A2.** Computational results for randomly generated instances with the ratio 0%:0%:20%:80% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A3.** Computational results for randomly generated instances with the ratio 0%:0%:30%:70% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A4.** Computational results for randomly generated instances with the ratio 0%:0%:40%:60% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A5.** Computational results for randomly generated instances with the ratio 0%:0%:50%:50% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A6.** Computational results for randomly generated instances with the ratio 5%:5%:5%:85% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A7.** Computational results for randomly generated instances with the ratio 5%:15%:5%:75% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A8.** Computational results for randomly generated instances with the ratio 5%:20%:5%:70% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A9.** Computational results for randomly generated instances with the ratio 10%:10%:10%:70% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A10.** Computational results for randomly generated instances with the ratio 10%:10%:40%:40% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A11.** Computational results for randomly generated instances with the ratio 10%:20%:10%:60% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A12.** Computational results for randomly generated instances with the ratio 10%:30%:10%:50% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A13.** Computational results for randomly generated instances with the ratio 10%:40%:10%:40% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .


**Table A14.** Computational results for randomly generated instances with the ratio 10%:60%:10%:20% of the numbers of jobs in the subsets J1, J2, J1,2 and J2,1 of the job set J .
