Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td align="left"><span style="width: 16.8969ptpx;"><svg height="11.9544pt" id="M99" style="vertical-align:-0.04979992pt" version="1.1" viewbox="-0.0498162 -11.9046 16.8969 11.9544" width="16.8969pt" 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="M708 0V42C639 49 615 58 574 121C515 210 466 288 408 379C457 447 500 504 534 544C574 589 603 600 666 608V650H424V608C482 597 484 588 467 554C443 511 408 457 379 418C338 482 306 535 291 564C280 586 277 596 331 608V650H25V608C94 601 124 582 151 540C203 458 245 390 293 313C234 226 158 129 128 94C99 63 62 47 8 42V0H262V42C198 52 191 58 214 100C232 133 274 200 321 269C394 147 416 112 425 96C442 66 447 52 382 42V0H708Z" id="g22-86"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="702" vert-adv-y="702"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.204,-5.872)"><path d="M786 370C786 572 637 650 431 650H137L130 618C217 606 220 603 204 519L129 127C115 48 107 39 26 30L18 0H270C410 0 516 20 609 75C722 140 786 240 786 370ZM683 373C683 178 547 40 323 40C298 40 264 40 241 45C213 51 207 64 220 127L295 545C304 582 309 595 320 601C335 610 367 613 406 613C570 613 683 538 683 373Z" id="g50-69"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="810" vert-adv-y="810"></glyph.data></g></svg></span></td><td align="center"><span style="width: 17.7451ptpx;"><svg height="15.6472pt" id="M100" style="vertical-align:-3.742599pt" version="1.1" viewbox="-0.0498162 -11.9046 17.7451 15.6472" width="17.7451pt" 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="M782 650H541L536 618L564 614C597 609 604 600 584 574C535 508 486 451 437 395C394 473 361 533 343 575C331 605 335 610 375 615L400 618L407 650H156L147 618C222 612 230 608 267 537L375 330C277 214 186 117 163 96C108 43 97 38 27 32L18 0H265L274 32L251 35C204 41 202 47 224 80C264 138 327 213 397 293L504 80C520 48 516 42 472 36L440 32L433 0H707L716 32C627 38 622 43 581 121L455 361L629 548C685 606 696 610 775 618L782 650Z" id="g50-89"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="800" vert-adv-y="800"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,10.049,-5.872)"><path d="M786 370C786 572 637 650 431 650H137L130 618C217 606 220 603 204 519L129 127C115 48 107 39 26 30L18 0H270C410 0 516 20 609 75C722 140 786 240 786 370ZM683 373C683 178 547 40 323 40C298 40 264 40 241 45C213 51 207 64 220 127L295 545C304 582 309 595 320 601C335 610 367 613 406 613C570 613 683 538 683 373Z" id="g50-69"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="810" vert-adv-y="810"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.984,3.693)"><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" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg></span></td><td align="center"><span style="width: 17.7451ptpx;"><svg height="15.6472pt" id="M101" style="vertical-align:-3.742599pt" version="1.1" viewbox="-0.0498162 -11.9046 17.7451 15.6472" width="17.7451pt" 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="M782 650H541L536 618L564 614C597 609 604 600 584 574C535 508 486 451 437 395C394 473 361 533 343 575C331 605 335 610 375 615L400 618L407 650H156L147 618C222 612 230 608 267 537L375 330C277 214 186 117 163 96C108 43 97 38 27 32L18 0H265L274 32L251 35C204 41 202 47 224 80C264 138 327 213 397 293L504 80C520 48 516 42 472 36L440 32L433 0H707L716 32C627 38 622 43 581 121L455 361L629 548C685 606 696 610 775 618L782 650Z" id="g50-89"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="800" vert-adv-y="800"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,10.049,-5.872)"><path d="M786 370C786 572 637 650 431 650H137L130 618C217 606 220 603 204 519L129 127C115 48 107 39 26 30L18 0H270C410 0 516 20 609 75C722 140 786 240 786 370ZM683 373C683 178 547 40 323 40C298 40 264 40 241 45C213 51 207 64 220 127L295 545C304 582 309 595 320 601C335 610 367 613 406 613C570 613 683 538 683 373Z" id="g50-69"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="810" vert-adv-y="810"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.984,3.693)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g50-51"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg></span></td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td align="left">Depot location</td><td align="center"><svg height="8.64656pt" id="M102" style="vertical-align:-0.04981995pt" version="1.1" viewbox="-0.0498162 -8.59674 10.1863 8.64656" width="10.1863pt" 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="M782 650H541L536 618L564 614C597 609 604 600 584 574C535 508 486 451 437 395C394 473 361 533 343 575C331 605 335 610 375 615L400 618L407 650H156L147 618C222 612 230 608 267 537L375 330C277 214 186 117 163 96C108 43 97 38 27 32L18 0H265L274 32L251 35C204 41 202 47 224 80C264 138 327 213 397 293L504 80C520 48 516 42 472 36L440 32L433 0H707L716 32C627 38 622 43 581 121L455 361L629 548C685 606 696 610 775 618L782 650Z" id="g50-89"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="800" vert-adv-y="800"></glyph.data></g></svg> coordinate</td><td align="center"><svg height="8.64656pt" id="M103" style="vertical-align:-0.04981995pt" version="1.1" viewbox="-0.0498162 -8.59674 8.75094 8.64656" width="8.75094pt" 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="M679 650H432L424 619L456 615C499 610 507 601 486 568C442 499 366 400 315 336C281 403 229 526 211 570C199 600 202 610 239 614C239 614 281 618 281 619L288 650H33L24 619C98 612 106 606 129 552L226 325C238 297 238 282 234 259L211 136C193 42 184 38 97 32L86 0H375L382 32C285 39 277 45 296 136L324 267C329 290 337 304 350 322C420 416 479 489 523 539C582 607 595 613 668 619L679 650Z" id="g50-90"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="691" vert-adv-y="691"></glyph.data></g></svg> coordinate</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Solution representation (outer layer PSO).

Mathematical Problems in Engineering

tab2

Table 2

Table 2: Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination 

Table 2 | Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination 