Table 6: Comparative results for ten small size test cases solved by the MIP model and the GA method.

No.MIP modelProposed GADeviation %
Decision variablesOptimalCPU timeMeanBestCPU time

1132471180 S4714717.4 S0
21767751440 S7757759.6 S0
32058064200 S8188189.8 S1.49
422610555100 S1065106112.3 S0.57
52596757500 S689.268712.4 S1.77
62599239000 S1033.5101612.6 S10.07
728287211880 S921.391614.8 S5.04
8319106412300 S1110.5108916.8 S2.35
9319115415120 S1186.2116215.3 S0.69
10*344113727000 S1165.3115920.3 S1.93

The best obtained result in a limited CPU time.