Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

<table class="table-group" id="tab8"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td align="left" rowspan="2">Factor</td><td align="center" colspan="2">Design units</td></tr><tr class="thead"><td align="center">−1</td><td align="center">+1</td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td align="left"><svg height="11.4625" id="M296" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 12.5875 11.4625" width="12.5875" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M716 28l-8 -28h-254l8 28q55 5 66 17.5t5 47.5l-30 145h-232l-74 -138q-21 -43 -11 -54.5t72 -17.5l-6 -28h-235l8 28q53 7 73.5 21t53.5 70l319 540l33 8q6 -43 33 -176l80 -381q10 -49 26.5 -63t72.5 -19zM495 281l-49 264h-2l-149 -264h200z" id="x1D434"></path></g>
</svg>: <svg height="15.25" id="M297" style="vertical-align:-3.27605pt" version="1.1" viewbox="0 0 17.4 15.25" width="17.4" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.112)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.013,15.187)"><path d="M384 0h-275v27q67 5 81.5 18.5t14.5 68.5v385q0 38 -7.5 47.5t-40.5 10.5l-48 2v24q85 15 178 52v-521q0 -55 14.5 -68.5t82.5 -18.5v-27z" id="x31"></path></g>
</svg></td><td align="center">0.1</td><td align="center">0.9</td></tr><tr><td align="left"><svg height="11.175" id="M298" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 10.6125 11.175" width="10.6125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M594 511q0 -122 -171 -157l1 -2q158 -33 158 -159q0 -52 -34.5 -95t-90.5 -65q-76 -33 -217 -33h-223l8 28q63 5 79.5 19t26.5 72l83 426q9 48 -2.5 60t-77.5 17l6 28h259q195 0 195 -139zM499 509q0 59 -37 83t-91 24q-36 0 -51 -9q-17 -9 -22 -44l-35 -195h62
q82 0 128 37t46 104zM481 199q0 71 -48 102.5t-121 31.5h-56l-37 -201q-11 -58 7.5 -77t80.5 -19q76 0 125 44.5t49 118.5z" id="x1D435"></path></g>
</svg>: <svg height="15.25" id="M299" style="vertical-align:-3.27605pt" version="1.1" viewbox="0 0 17.4 15.25" width="17.4" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.112)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.013,15.187)"><path d="M412 140l28 -9q0 -2 -35 -131h-373v23q112 112 161 170q59 70 92 127t33 115q0 63 -31 98t-86 35q-75 0 -137 -93l-22 20l57 81q55 59 135 59q69 0 118.5 -46.5t49.5 -122.5q0 -62 -29.5 -114t-102.5 -130l-141 -149h186q42 0 58.5 10.5t38.5 56.5z" id="x32"></path></g>
</svg></td><td align="center">0.1</td><td align="center">0.9</td></tr><tr><td align="left"><svg height="11.75" id="M300" style="vertical-align:-0.23206pt" version="1.1" viewbox="0 0 12.1125 11.75" width="12.1125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M682 629q-1 -16 -1.5 -72t-2.5 -86l-31 -4q-5 92 -51 129t-139 37q-100 0 -177 -49t-116 -125t-39 -162q0 -122 66 -201t182 -79q83 0 137 42.5t112 128.5l26 -15q-12 -31 -42.5 -88t-45.5 -75q-139 -27 -199 -27q-148 0 -243 81.5t-95 226.5q0 173 129.5 274.5
t325.5 101.5q114 0 204 -38z" id="x1D436"></path></g>
</svg>: <svg height="11.175" id="M301" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 9.8249998 11.175" width="9.8249998" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M559 163q-23 -66 -68 -163h-474l6 26q62 4 79.5 19.5t28.5 75.5l78 409q7 35 8.5 49t-8 25t-24 13t-51.5 5l5 28h266l-6 -28q-65 -5 -79.5 -18t-25.5 -74l-76 -406q-10 -57 14 -75q12 -13 96 -13q93 0 126 29q41 40 76 109z" id="x1D43F"></path></g>
</svg></td><td align="center">10</td><td align="center">50</td></tr><tr><td align="left"><svg height="11.175" id="M302" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 13.775 11.175" width="13.775" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M780 372q0 -191 -178 -297q-128 -75 -335 -75h-250l7 27q61 7 77 22t28 76l77 398q11 62 0 76.5t-77 22.5l6 28h292q164 0 258.5 -67.5t94.5 -210.5zM678 375q0 119 -73 180.5t-201 61.5q-62 0 -82 -13q-17 -7 -25 -53l-80 -427q-8 -47 -4 -62t26 -20q24 -6 80 -6
q166 0 262.5 95t96.5 244z" id="x1D437"></path></g>
</svg>: population size</td><td align="center">10</td><td align="center">100</td></tr><tr><td align="left"><svg height="11.175" id="M303" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 10.8625 11.175" width="10.8625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M609 650l-19 -162l-30 -2q2 69 -14 94q-9 18 -28.5 26t-74.5 8h-88q-30 0 -37 -6.5t-12 -36.5l-41 -212h103q48 0 69 5.5t32 19t26 50.5h29l-40 -198h-30q2 58 -11.5 70.5t-85.5 12.5h-99l-30 -167q-17 -87 3 -101q18 -15 111 -15q59 0 89 7t54 27q8 7 15.5 16t16 21.5
l14 20.5t15 23.5t13.5 21.5l29 -10q-52 -129 -71 -163h-500l6 28q66 4 83 17.5t28 73.5l77 409q11 61 -0.5 75.5t-78.5 18.5l10 28h467z" id="x1D438"></path></g>
</svg>: iteration</td><td align="center">1000</td><td align="center">5000</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Factors and levels of PSO parameter study.

Mathematical Problems in Engineering

tab8

Table 8

Table 8: Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates 