Research Article

Two-Agent Single Machine Order Acceptance Scheduling Problem to Maximize Net Revenue

Table 1

CPU time of CPLEX solutions in the LPP problem.

GroupnCPU
AvgMinMax

G01200.090.020.98
300.370.073.27
401.50.187.53
601.510.4115.63

G02200.030.020.15
300.080.060.1
400.220.170.3
600.40.310.64

G03200.390.021.18
304.30.0915.07
4028.780.24121.75
60308.440.531314.29

G04200.070.020.64
300.340.071.46
4010.174.59
6011.70.48138.64

G05200.060.020.4
301.450.1412.28
401.160.163.85
6027.340.76201.91

G06200.040.020.11
300.40.131.93
400.220.120.64
601.770.588.1

G07200.320.080.98
304.510.5516.78
4035.920.48200.73
60519.6223.011442.53

G08200.060.020.48
300.430.081.88
400.830.173.21
607.330.5988.78