An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints

Table 2

The data of cutting patterns

Cutting pattern	Weight	Cutting length	Number of parts	Number of punch	Material	Thickness	Available cutting machine
𝑃1	5	43256	29	34	𝑄235	8	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃2	2	16656	13	16	𝑄235	8	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃3	4	12533	26	36	𝑄235	8	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃4	3	28768	22	22	𝑄235	10	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃5	5	11465	17	20	𝑄235	10	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃6	4	11909	22	29	𝑄235	10	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃7	3	118920	37	44	𝑄235	10	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃8	1	3763	5	8	𝑄235	10	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃9	5	32729	34	38	𝑄235	12	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃10	3	17464	21	29	𝑄235	12	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃11	4	18671	27	35	𝑄235	12	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃12	4	72579	33	39	𝑄345	15	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃13	5	58832	38	48	𝑄345	15	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃14	4	218320	31	43	𝑄345	15	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃15	1	13640	11	19	𝑄345	15	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃16	3	11393	19	27	𝑄345	15	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃17	5	106680	38	50	𝑄345	15	𝑀2, 𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃18	5	5928	8	15	𝑄345	20	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃19	3	9564	9	13	𝑄345	20	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃20	5	83235	17	23	𝑄345	20	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃21	1	29441	7	17	𝑄345	20	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃22	2	133620	27	36	𝑄345	20	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃23	5	71432	14	18	𝑄345	24	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃24	1	162360	35	42	𝑄345	24	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃25	1	69178	10	16	𝑄345	24	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃26	2	85800	12	16	𝑄345	24	𝑀3, 𝑀4, 𝑀5, 𝑀6
𝑃27	1	125400	32	39	𝑄345	30	𝑀4, 𝑀5, 𝑀6
𝑃28	4	159370	26	34	𝑄345	30	𝑀4, 𝑀5, 𝑀6
𝑃29	2	144100	34	46	𝑄345	32	𝑀4, 𝑀5, 𝑀6
𝑃30	1	57115	12	19	𝑄345	32	𝑀4, 𝑀5, 𝑀6