Effective Evolutionary Algorithm for Solving the Real-Resource-Constrained Scheduling Problem

<table class="table-group" id="tab4"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left" rowspan="2">Schedule</td><td class="align_center" colspan="2">Task</td></tr><tr class="thead"><td class="align_center">1</td><td class="align_center">2</td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left"><span style="width: 7.91584ptpx;"><svg height="8.48346pt" id="M102" style="vertical-align:-0.0498209pt" version="1.1" viewbox="-0.0498162 -8.43364 7.91584 8.48346" width="7.91584pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M42 650V615C112 608 121 601 121 516V133C121 48 112 41 37 34V0H347V34C262 41 253 48 253 133V271L321 254C332 254 347 254 362 256C468 269 567 330 567 464C567 529 540 579 493 611C453 639 397 650 318 650H42ZM253 570C253 585 255 595 262 601C268 606 280 611 299 611C360 611 423 574 423 461C423 326 343 300 307 300C286 300 265 305 253 310V570Z"></path></g></svg></span></td><td class="align_center"><span style="width: 13.3712ptpx;"><svg height="11.8174pt" id="M103" style="vertical-align:-3.1815pt" version="1.1" viewbox="-0.0498162 -8.6359 13.3712 11.8174" width="13.3712pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M541 160L512 170C485 116 462 88 439 67C411 41 376 35 318 35C272 35 238 37 224 48C207 61 205 85 212 121L290 533C305 611 308 615 391 622L397 650H139L133 622C217 615 221 612 206 533L126 118C111 41 103 34 23 26L17 0H474C489 31 528 124 541 160Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.294,3.132)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g></svg></span></td><td class="align_center"><span style="width: 13.3712ptpx;"><svg height="11.927pt" id="M104" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 13.3712 11.927" width="13.3712pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M541 160L512 170C485 116 462 88 439 67C411 41 376 35 318 35C272 35 238 37 224 48C207 61 205 85 212 121L290 533C305 611 308 615 391 622L397 650H139L133 622C217 615 221 612 206 533L126 118C111 41 103 34 23 26L17 0H474C489 31 528 124 541 160Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.294,3.132)"><path d="M253 635C142 635 71 555 71 471C71 401 113 353 178 316C144 294 106 267 91 252C70 231 46 202 46 157C46 51 132 -12 241 -12C328 -12 442 52 442 168C442 257 379 305 311 343C354 373 380 398 388 407C406 428 417 458 417 487C417 568 348 635 253 635ZM240 600C288 600 340 563 340 481C340 423 313 387 279 360C207 394 148 427 148 499C148 549 182 600 240 600ZM252 23C188 23 129 73 129 163C129 217 162 266 211 298C289 260 360 217 360 144C360 69 312 23 252 23Z"></path></g></svg></span></td></tr><tr><td class="align_left"><span style="width: 9.9906ptpx;"><svg height="10.9105pt" id="M105" style="vertical-align:-2.268069pt" version="1.1" viewbox="-0.0498162 -8.64243 9.9906 10.9105" width="9.9906pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M734 -137C662 -100 567 -37 503 8C623 45 724 166 724 333C724 530 575 665 393 665C162 665 42 496 42 319C42 232 74 149 131 87C187 26 281 -9 343 -13C470 -114 547 -148 579 -156C617 -166 676 -172 726 -164L734 -137ZM358 30C254 60 195 186 195 343S263 623 372 623C491 623 571 502 571 303C571 139 512 56 466 37C458 43 449 50 440 56L358 30Z"></path></g></svg></span></td><td class="align_center"><span style="width: 13.3712ptpx;"><svg height="11.8174pt" id="M106" style="vertical-align:-3.1815pt" version="1.1" viewbox="-0.0498162 -8.6359 13.3712 11.8174" width="13.3712pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M541 160L512 170C485 116 462 88 439 67C411 41 376 35 318 35C272 35 238 37 224 48C207 61 205 85 212 121L290 533C305 611 308 615 391 622L397 650H139L133 622C217 615 221 612 206 533L126 118C111 41 103 34 23 26L17 0H474C489 31 528 124 541 160Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.294,3.132)"><path d="M462 177V227H365V632H320C217 496 116 350 21 208V177H284V109C284 43 280 38 190 31V0H451V31C369 38 365 43 365 108V177H462ZM284 227H88C155 336 218 430 282 519H284V227Z"></path></g></svg></span></td><td class="align_center"><span style="width: 13.3712ptpx;"><svg height="11.927pt" id="M107" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 13.3712 11.927" width="13.3712pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M541 160L512 170C485 116 462 88 439 67C411 41 376 35 318 35C272 35 238 37 224 48C207 61 205 85 212 121L290 533C305 611 308 615 391 622L397 650H139L133 622C217 615 221 612 206 533L126 118C111 41 103 34 23 26L17 0H474C489 31 528 124 541 160Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.294,3.132)"><path d="M453 623H65C60 580 56 530 46 472H80C103 538 110 548 175 548H389C310 380 195 168 90 0L98 -12L175 -2C273 206 366 408 462 610L453 623Z"></path></g></svg></span></td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>The assignment of schedules <i>P</i> and <i>Q</i>.</div>

Journal of Advanced Transportation

tab4

Table 4

Table 4: Effective Evolutionary Algorithm for Solving the Real-Resource-Constrained Scheduling Problem 