An Improved Differential Evolution Algorithm for a Multicommodity Location-Inventory Problem with False Failure Returns

<table class="fixed-width table-group" id="tab5"><tr><td><table class="table"><colgroup><col style="width:3.50em"/><col style="width:5.85em"/><col style="width:5.71em"/><col style="width:5.78em"/><col style="width:6.20em"/></colgroup><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr class="thead"><td class="align_left"><span style="width: 14.3733ptpx;"><svg height="11.8174pt" id="M160" style="vertical-align:-3.1815pt" version="1.1" viewbox="-0.0498162 -8.6359 14.3733 11.8174" width="14.3733pt" 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="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.619,3.132)"><path d="M567 167L534 181C505 122 482 94 454 70C428 46 385 42 330 42C288 42 248 44 235 55C216 70 213 91 220 130L295 528C310 609 314 611 401 618L409 650H140L131 618C222 611 224 609 209 528L133 126C118 47 108 41 25 33L18 0H497C514 33 554 126 567 167Z"></path></g></svg></span></td><td class="align_center"><span style="width: 15.1406ptpx;"><svg height="11.8174pt" id="M161" style="vertical-align:-3.1815pt" version="1.1" viewbox="-0.0498162 -8.6359 15.1406 11.8174" width="15.1406pt" 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="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.619,3.132)"><path d="M655 676H628C608 656 600 650 571 650H156C118 650 114 651 102 676H77C63 615 45 548 24 485L60 486C81 531 97 562 114 580C134 603 148 611 252 611H308L217 127C201 41 196 38 105 32L98 0H384L393 32C300 38 288 41 304 127L393 611H466C553 611 571 604 582 580C592 559 597 530 595 485L630 489C636 548 645 624 655 676Z"></path></g></svg></span></td><td class="align_center"><span style="width: 13.2133ptpx;"><svg height="11.8174pt" id="M162" style="vertical-align:-3.1815pt" version="1.1" viewbox="-0.0498162 -8.6359 13.2133 11.8174" width="13.2133pt" 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="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.619,3.132)"><path d="M418 650H141L133 618C225 611 232 604 218 531L141 120C126 45 119 37 33 32L24 0H301L308 32C220 37 214 44 227 120L305 531C319 605 325 611 411 618L418 650Z"></path></g></svg></span></td><td class="align_center"><span style="width: 15.0584ptpx;"><svg height="11.927pt" id="M163" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 15.0584 11.927" width="15.0584pt" 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="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.619,3.132)"><path d="M636 22C611 29 589 38 560 74C536 104 518 134 495 173L430 300C518 328 592 392 592 492C592 555 563 594 528 618C491 643 435 650 377 650H140L131 618C222 610 223 601 208 518L137 136C121 43 116 40 27 32L18 0H295L300 32C212 40 206 42 223 138L248 279H296C334 279 350 272 369 230C393 174 413 140 441 94C482 24 523 1 626 -8L636 22ZM497 480C497 422 468 374 417 343C387 324 353 315 304 315H255L298 556C303 583 309 598 319 603C331 610 348 613 367 613C448 613 497 573 497 480Z"></path></g></svg></span></td><td class="align_center"><i>Total</i></td></tr><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr><td class="align_left">10262</td><td class="align_center">16651085.12</td><td class="align_center">4665316.68</td><td class="align_center">11617106.42</td><td class="align_center">32943770.22</td></tr><tr class="table-tr"><td colspan="5"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Optimal value and individual costs.</div>

Complexity

tab5

Table 5

Table 5: An Improved Differential Evolution Algorithm for a Multicommodity Location-Inventory Problem with False Failure Returns 