Research Article

Solving Integrated Process Planning, Dynamic Scheduling, and Due Date Assignment Using Metaheuristic Algorithms

Table 8

Comparison of solutions at different integration levels for shop floor 8.

Level AlgorithmBestAverageWorstCPU (s)

1-SIRO-RDMVNS1670.781670.781672.39330
SA1662.961665.281667.40336
TA1540.971583.971662.53333
GA1576.261578.431579.66698
HA1596.391598.751600.79683
2-DSP-RDMVNS1524.831572.951665.59325
SA1648.101664.701683.02335
TA1520.661568.201654.37332
GA1583.771585.291586.08698
HA1592.131633.131666.77698
3-SIRO-DDVNS1647.391647.421651.04168
SA1641.081654.841674.16171
TA1635.271636.651649.23202
GA1135.051530.611623.52350
HA1643.081654.901667.06295
4-DSP-DDVNS1312.051339.741322.21329
SA1285.01290.051300.06328
TA1255.751260.851304.91329
GA1265.411280.321298.51348
HA1246.181255.601298.51337