A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem

<table>The influence of parameters <svg height="11.175" id="M324" 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> and <svg height="17.225" id="M325" style="vertical-align:-4.0404pt" version="1.1" viewbox="0 0 64.212502 17.225" width="64.212502" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.138)"><path d="M471 401q0 -32 -14 -91l-83 -376q-30 -146 -21 -180l-7 -15q-22 0 -47.5 23.5t-25.5 40.5q0 49 53 271l53 224q4 18 6.5 31t3.5 22.5t1 15t-2 9t-4.5 4.5t-6.5 1q-31 0 -100.5 -63.5t-126.5 -145.5q-16 -53 -40 -163q-48 -11 -74 -21l-7 8l82 341q9 36 -4 36
q-8 0 -28.5 -14t-38.5 -32l-17 22q41 43 85 71t66 28q23 0 23 -39q0 -19 -10 -64l-24 -103h2q77 101 201 182q37 24 74 24q31 0 31 -47z" id="x1D702"></path></g>
<g transform="matrix(.012,-0,0,-.012,8.462,17.162)"><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>
<g transform="matrix(.017,-0,0,-.017,14.8,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,-0,0,-.017,20.682,12.138)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,35.368,12.138)"><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><g transform="matrix(.017,-0,0,-.017,43.528,12.138)"><path d="M471 401q0 -32 -14 -91l-83 -376q-30 -146 -21 -180l-7 -15q-22 0 -47.5 23.5t-25.5 40.5q0 49 53 271l53 224q4 18 6.5 31t3.5 22.5t1 15t-2 9t-4.5 4.5t-6.5 1q-31 0 -100.5 -63.5t-126.5 -145.5q-16 -53 -40 -163q-48 -11 -74 -21l-7 8l82 341q9 36 -4 36
q-8 0 -28.5 -14t-38.5 -32l-17 22q41 43 85 71t66 28q23 0 23 -39q0 -19 -10 -64l-24 -103h2q77 101 201 182q37 24 74 24q31 0 31 -47z" id="x1D702"></path></g>
<g transform="matrix(.012,-0,0,-.012,51.938,17.162)"><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>
<g transform="matrix(.017,-0,0,-.017,58.262,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg>.</table>

Mathematical Problems in Engineering

fig6

Figure 6

Figure 6: A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem 