MIP Models and Hybrid Algorithms for Simultaneous Job Splitting and Scheduling on Unrelated Parallel Machines

Table 8

The comparison of solution methods.

# of Job	# of Machine	Non job splitting situation				Job splitting situation
		MIP0		GALA		MIP3		GAspLA		GAspLAMIP
		Makespan Value	Elapsed Time (second)	Makespan Value	Elapsed Time (second)	Makespan Value	Elapsed Time (second)	Makespan Value	Elapsed Time (second)	Makespan Value	Elapsed Time (second)
6	2	390	3	390	3	390	545	390	9	390	14
6	4	235	3	235	4	234	1106	234	13	234	16
7	2	484	23	484	4	470.5	35172	470.5	13	470.5	204
7	4	258	3	258	5	245	7200	245	22	245	26
8	2	494	232	494	5	—	>86400	494	16	494	245
8	4	264	6	264	7	264	80096	264	27	264	29
9	2	627	2120	627	6	—	>86400	627	19	627	45394
9	4	345	6345	345	9	—	>86400	331	30	331	38376
10	2	647	28144	647	7	—	>86400	647	28	647	29842
10	4	360	58626	360	11	—	>86400	352.5	40	—	>86400