Research Article

Piecewise Linear Model for Multiskilled Workforce Scheduling Problems considering Learning Effect and Project Quality

Table 4

Results for models.

Instance setGap-ICPU (s)Gap-II
MNLPMLP1MLP2MLP1+(31)MLP2+(31)

104040.53 0.52 0.53 0.38 0.08%
206340.54 0.53 0.46 0.37 0.10%
304790.52 0.44 0.44 0.41 0.06%
41.76%720013.83 7.80 2.80 2.54 1.62%
51.55%720010.47 14.35 3.19 3.40 1.47%
62.03%720044.37 31.81 7.80 6.50 1.89%
71.57%72005.57 6.80 1.78 1.72 1.48%
83.45%7200191.85 331.13 32.95 38.90 2.91%
94.32%72001997.34 3446.71 35.75 34.95 4.19%
104.23%720014.08 11.82 2.78 2.82 3.85%
114.27%72006.04 7.30 2.25 2.31 3.80%
124.96%720046.70 45.74 15.09 14.35 3.29%
130.04%720039.69 13.28 1.71 1.28 0.05%
14#720023.82 14.83 2.11 1.76 0.30%
150135221.59 9.42 0.86 0.59 0.00%
161.93%72001.76 1.35 1.31 1.06 1.87%
171.64%72001.93 1.48 1.69 1.39 1.05%
181.48%72001.60 1.38 1.40 1.23 1.41%
192.66%7200132.45 115.70 6.52 5.55 1.75%
201.07%7200141.75 243.43 12.26 12.15 0.97%
211.65%7200135.26 163.46 6.53 5.62 0.85%
224.57%72004.02 3.58 2.04 1.86 4.20%
236.06%72007.89 7.27 2.24 2.27 2.74%
243.27%72002.30 2.08 1.56 1.48 3.16%
25#720021.15 2.13 1.93 1.72 0.06%
260.07%529322.82 11.79 2.26 1.98 0.81%
27#720030.96 12.61 4.52 4.07 0.16%

Average2.19%6168.96108.18166.995.735.651.63%