Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems

<table class="table-group" id="tab15"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center"> Cell 1 </td><td class="align_center"> Cell 2 </td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left"> Machine 1 </td><td class="align_center"> 1 </td><td class="align_center"> 0 </td></tr><tr><td class="align_left"> Machine 2 </td><td class="align_center"> 1 </td><td class="align_center"> 0 </td></tr><tr><td class="align_left"> Machine 3 </td><td class="align_center"> 0 </td><td class="align_center"> 1 </td></tr><tr><td class="align_left"> Machine 4 </td><td class="align_center"> 1 </td><td class="align_center"> 0 </td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Final matrix <svg height="8.98583pt" id="M117" style="vertical-align:-0.3499308pt" version="1.1" viewbox="-0.0498162 -8.6359 35.1398 8.98583" width="35.1398pt" 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="M962 650H795L470 145L347 650H176L170 622C268 613 275 606 244 503L190 322C150 188 132 126 118 91C102 50 80 33 18 28L12 0H245L251 28C175 35 170 48 174 93C177 128 191 180 220 284L292 542H294C331 392 383 150 409 4H432L774 555H776L714 137C700 40 694 34 612 28L606 0H868L874 28C793 34 784 37 797 137L849 533C859 612 863 616 956 622L962 650Z" id="g113-78"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="985" vert-adv-y="985"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,15.713,0)"><path d="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z" id="g117-42"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="587" vert-adv-y="587"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,26.249,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" id="g113-68"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="668" vert-adv-y="668"></glyph.data></g></svg>.

Scientific Programming

tab15

Table 15

Table 15: Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems 