Multi Population Ant Colony System with Knowledge based Local Searches for Multiobjective Supply Chain Configuration

Xin Zhang,Zhi-Hui Zhan,Wei Fang,Pengjiang Qian,Jun Zhang
DOI: https://doi.org/10.1109/tevc.2021.3097339
IF: 16.497
2021-01-01
IEEE Transactions on Evolutionary Computation
Abstract:Supply chain management (SCM) is a significant and complex system in a smart city that requires advanced artificial intelligence (AI) and optimization techniques. The multiobjective supply chain configuration (MOSCC) in SCM is to set the optimal configurations for supply chain members to minimize both the cost of goods sold ( <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="6.22ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 2678 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-43" x="0" y="0"></use> <use xlink:href="#MJMATHI-6F" x="760" y="0"></use> <use xlink:href="#MJMATHI-47" x="1246" y="0"></use> <use xlink:href="#MJMATHI-53" x="2032" y="0"></use></g></svg></span> ) and the lead time ( <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="3.219ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 1386 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use> <use xlink:href="#MJMATHI-54" x="681" y="0"></use></g></svg></span> ). Although some algorithms have been proposed for the MOSCC, they do not make the best use of the problem-related knowledge and cannot perform well on the large-scale instances with many members and configuration options. Therefore, this article proposes a multipopulation ant colony system with knowledge-based local searches (MPACS-KLSs). First, the multiobjective algorithm is based on the multiple populations for multiple objectives framework. Two ant colonies are used to separately minimize <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="6.22ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 2678 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-43" x="0" y="0"></use> <use xlink:href="#MJMATHI-6F" x="760" y="0"></use> <use xlink:href="#MJMATHI-47" x="1246" y="0"></use> <use xlink:href="#MJMATHI-53" x="2032" y="0"></use></g></svg></span> and <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="3.219ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 1386 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use> <use xlink:href="#MJMATHI-54" x="681" y="0"></use></g></svg></span> , which helps to search in the biobjective space sufficiently. Second, with the considerations of the problem-related knowledge, a priority-based solution construction method, a rank-based heuristic strategy, and an objective-oriented global pheromone updating strategy are proposed. Third, to speed up the convergence, especially for large-scale MOSCC instances, two knowledge-based local searches are designed to minimize <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="6.22ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 2678 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-43" x="0" y="0"></use> <use xlink:href="#MJMATHI-6F" x="760" y="0"></use> <use xlink:href="#MJMATHI-47" x="1246" y="0"></use> <use xlink:href="#MJMATHI-53" x="2032" y="0"></use></g></svg></span> and <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="3.219ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 1386 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-4C" x="0" y="0"></use> <use xlink:href="#MJMATHI-54" x="681" y="0"></use></g></svg></span> of solutions, respectively. Exhaustive experiments are conducted on both the instances from the real life and the randomly generated instances with different problem scales. The results show that MPACS-KLS is superior to the contestant algorithms, e-pecially on the large-scale MOSCC instances, which significantly extends the AI and optimization techniques in practical applications of the smart city.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-43" d="M50 252Q50 367 117 473T286 641T490 704Q580 704 633 653Q642 643 648 636T656 626L657 623Q660 623 684 649Q691 655 699 663T715 679T725 690L740 705H746Q760 705 760 698Q760 694 728 561Q692 422 692 421Q690 416 687 415T669 413H653Q647 419 647 422Q647 423 648 429T650 449T651 481Q651 552 619 605T510 659Q484 659 454 652T382 628T299 572T226 479Q194 422 175 346T156 222Q156 108 232 58Q280 24 350 24Q441 24 512 92T606 240Q610 253 612 255T628 257Q648 257 648 248Q648 243 647 239Q618 132 523 55T319 -22Q206 -22 128 53T50 252Z"></path><path stroke-width="1" id="MJMATHI-6F" d="M201 -11Q126 -11 80 38T34 156Q34 221 64 279T146 380Q222 441 301 441Q333 441 341 440Q354 437 367 433T402 417T438 387T464 338T476 268Q476 161 390 75T201 -11ZM121 120Q121 70 147 48T206 26Q250 26 289 58T351 142Q360 163 374 216T388 308Q388 352 370 375Q346 405 306 405Q243 405 195 347Q158 303 140 230T121 120Z"></path><path stroke-width="1" id="MJMATHI-47" d="M50 252Q50 367 117 473T286 641T490 704Q580 704 633 653Q642 643 648 636T656 626L657 623Q660 623 684 649Q691 655 699 663T715 679T725 690L740 705H746Q760 705 760 698Q760 694 728 561Q692 422 692 421Q690 416 687 415T669 413H653Q647 419 647 422Q647 423 648 429T650 449T651 481Q651 552 619 605T510 659Q492 659 471 656T418 643T357 615T294 567T236 496T189 394T158 260Q156 242 156 221Q156 173 170 136T206 79T256 45T308 28T353 24Q407 24 452 47T514 106Q517 114 529 161T541 214Q541 222 528 224T468 227H431Q425 233 425 235T427 254Q431 267 437 273H454Q494 271 594 271Q634 271 659 271T695 272T707 272Q721 272 721 263Q721 261 719 249Q714 230 709 228Q706 227 694 227Q674 227 653 224Q646 221 643 215T629 164Q620 131 614 108Q589 6 586 3Q584 1 581 1Q571 1 553 21T530 52Q530 53 528 52T522 47Q448 -22 322 -22Q201 -22 126 55T50 252Z"></path><path stroke-width="1" id="MJMATHI-53" d="M308 24Q367 24 416 76T466 197Q466 260 414 284Q308 311 278 321T236 341Q176 383 176 462Q176 523 208 573T273 648Q302 673 343 688T407 704H418H425Q521 704 564 640Q565 640 577 653T603 682T623 704Q624 704 627 704T632 705Q645 705 645 698T617 577T585 459T569 456Q549 456 549 465Q549 471 550 475Q550 478 551 494T553 520Q553 554 544 579T526 616T501 641Q465 662 419 662Q362 662 313 616T263 510Q263 480 278 458T319 427Q323 425 389 408T456 390Q490 379 522 342T554 242Q554 216 546 186Q541 164 528 137T492 78T426 18T332 -20Q320 -22 298 -22Q199 -22 144 33L134 44L106 13Q83 -14 78 -18T65 -22Q52 -22 52 -14Q52 -11 110 221Q112 227 130 227H143Q149 221 149 216Q149 214 148 207T144 186T142 153Q144 114 160 87T203 47T255 29T308 24Z"></path><path stroke-width="1" id="MJMATHI-4C" d="M228 637Q194 637 192 641Q191 643 191 649Q191 673 202 682Q204 683 217 683Q271 680 344 680Q485 680 506 683H518Q524 677 524 674T522 656Q517 641 513 637H475Q406 636 394 628Q387 624 380 600T313 336Q297 271 279 198T252 88L243 52Q243 48 252 48T311 46H328Q360 46 379 47T428 54T478 72T522 106T564 161Q580 191 594 228T611 270Q616 273 628 273H641Q647 264 647 262T627 203T583 83T557 9Q555 4 553 3T537 0T494 -1Q483 -1 418 -1T294 0H116Q32 0 32 10Q32 17 34 24Q39 43 44 45Q48 46 59 46H65Q92 46 125 49Q139 52 144 61Q147 65 216 339T285 628Q285 635 228 637Z"></path><path stroke-width="1" id="MJMATHI-54" d="M40 437Q21 437 21 445Q21 450 37 501T71 602L88 651Q93 669 101 677H569H659Q691 677 697 676T704 667Q704 661 687 553T668 444Q668 437 649 437Q640 437 637 437T631 442L629 445Q629 451 635 490T641 551Q641 586 628 604T573 629Q568 630 515 631Q469 631 457 630T439 622Q438 621 368 343T298 60Q298 48 386 46Q418 46 427 45T436 36Q436 31 433 22Q429 4 424 1L422 0Q419 0 415 0Q410 0 363 1T228 2Q99 2 64 0H49Q43 6 43 9T45 27Q49 40 55 46H83H94Q174 46 189 55Q190 56 191 56Q196 59 201 76T241 233Q258 301 269 344Q339 619 339 625Q339 630 310 630H279Q212 630 191 624Q146 614 121 583T67 467Q60 445 57 441T43 437H40Z"></path></defs></svg>
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?