Non-permutation flow shop scheduling problem with preemption-dependent processing time

Figures & data

Table 1. Computational results obtained by mathematical model (part 1)

Instance number	|N|	|M|	|P|	PM	A k	Obj.	Instance number	|N|	|M|	|P|	PM	A k	Obj.
1	5	2	1	–	–	720	2	2	5	2	5	20	3,344
1	5	2	2	1	1	720	2	2	5	3	1	1	3,344
1	5	2	2	1	10	720	2	2	5	3	1	10	3,344
1	5	2	2	1	20	720	2	2	5	3	1	20	3,344
1	5	2	2	2	1	517	2	2	5	3	2	1	3,344
1	5	2	2	2	10	517	2	2	5	3	2	10	3,344
1	5	2	2	2	20	517	2	2	5	3	2	20	3,344
1	5	2	3	1	1	720	2	2	5	3	3	1	3,344
1	5	2	3	1	10	720	2	2	5	3	3	10	3,344
1	5	2	3	1	20	720	2	2	5	3	3	20	3,344
1	5	2	3	2	1	517	2	2	5	3	4	1	3,159
1	5	2	3	2	10	517	2	2	5	3	4	10	3,168
1	5	2	3	2	20	517	2	2	5	3	4	20	3,178
2	2	5	1	–	–	3,344	2	2	5	3	5	1	3,344
2	2	5	2	1	1	3,344	2	2	5	3	5	10	3,344
2	2	5	2	1	10	3,344	2	2	5	3	5	20	3,344
2	2	5	2	1	20	3,344	3	4	3	1	–	–	7,200
2	2	5	2	2	1	3,344	3	4	3	2	1	1	7,200
2	2	5	2	2	10	3,344	3	4	3	2	1	10	7,200
2	2	5	2	2	20	3,344	3	4	3	2	1	20	7,200
2	2	5	2	3	1	3,344	3	4	3	2	2	1	7,200
2	2	5	2	3	10	3,344	3	4	3	2	2	10	7,200
2	2	5	2	3	20	3,344	3	4	3	2	2	20	7,200
2	2	5	2	4	1	3,159	3	4	3	2	3	1	6,351
2	2	5	2	4	10	3,168	3	4	3	2	3	10	6,360
2	2	5	2	4	20	3,178	3	4	3	2	3	20	6,370
2	2	5	2	5	1	3,344	3	4	3	3	1	1	7,200
2	2	5	2	5	10	3,344	3	4	3	3	1	10	7,200

Table 2. Computational results obtained by mathematical model (part 2)

Instance number	|N|	|M|	|P|	PM	A k	Obj.	Instance number	|N|	|M|	|P|	PM	A k	Obj.
3	4	3	3	1	20	7,200	4	3	4	3	3	20	2,996
3	4	3	3	2	1	7,200	4	3	4	3	4	1	3,064
3	4	3	3	2	10	7,200	4	3	4	3	4	10	3,073
3	4	3	3	2	20	7,200	4	3	4	3	4	20	3,083
3	4	3	3	3	1	6,192	5	4	4	1	–	–	4,636
3	4	3	3	3	10	6,210	5	4	4	2	1	1	4,636
3	4	3	3	3	20	6,230	5	4	4	2	1	10	4,636
4	3	4	1	–	–	3,138	5	4	4	2	1	20	4,636
4	3	4	2	1	1	3,138	5	4	4	2	2	1	4,636
4	3	4	2	1	10	3,138	5	4	4	2	2	10	4,636
4	3	4	2	1	20	3,138	5	4	4	2	2	20	4,636
4	3	4	2	2	1	3,130	5	4	4	2	3	1	4,636
4	3	4	2	2	10	3,130	5	4	4	2	3	10	4,636
4	3	4	2	2	20	3,130	5	4	4	2	3	20	4,636
4	3	4	2	3	1	2,996	5	4	4	2	4	1	4,316
4	3	4	2	3	10	2,996	5	4	4	2	4	10	4,325
4	3	4	2	3	20	2,996	5	4	4	2	4	20	4,335
4	3	4	2	4	1	3,064	5	4	4	3	1	10	4,636
4	3	4	2	4	10	3,073	5	4	4	3	1	20	4,636
4	3	4	2	4	20	3,083	5	4	4	3	2	1	4,636
4	3	4	3	1	1	3,138	5	4	4	3	2	10	4,636
4	3	4	3	1	10	3,138	5	4	4	3	2	20	4,636
4	3	4	3	1	20	3,138	5	4	4	3	3	1	4,636
4	3	4	3	2	1	3,130	5	4	4	3	3	10	4,636
4	3	4	3	2	10	3,130	5	4	4	3	3	20	4,636
4	3	4	3	2	20	3,130	5	4	4	3	4	1	4,316
4	3	4	3	3	1	2,996	5	4	4	3	4	10	4,325
4	3	4	3	3	10	2,996	5	4	4	3	4	20	4,335

Figure 1. Performances of five instances of formulation