Processes 2021 , 9 , 274
18of 24
other scheduling problems are similar to these three. In the Gantt charts below, we can see how the jobs are organized and processed for the scheduling scheme obtained by each algorithm, and it can be seen that the scheduling scheme obtained by IMOEA/DTL has a smaller makespan. Not only that, in all the following scheduling schemes, IMOEA/DTL has the smallest energy cost.
( a )
( b ) Figure4. The Gantt charts of Job1, ( a , b ) are Gantt charts of the first and second operation of Job1, respectively; the makespan and energy cost of NSGA-II, SPEA2, MOEA/D-MR, and IMOEA/DTL are (9.9020 × 10 3 , 8.1231 × 10 5 ), (9.8583 × 10 3 , 8.1278 × 10 5 ), (9.8063 × 10 3 , 8.1155 × 10 5 ), and (9.6900 × 10 3 , 8.1150 × 10 5 ) respectively.
Made with FlippingBook - Online magazine maker