Single-Machine Scheduling with Fixed Periodic Preventive Maintenance to Minimise the Total Weighted Completion Times

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="6"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center"><i>LB1</i></td><td class="align_center"><i>LB3</i></td><td class="align_center"><i>LB4</i></td><td class="align_center"><i>LB5</i></td><td class="align_center"><i>NewLB</i></td></tr><tr><td class="thead-hr" colspan="6"><hr/></td></tr><tr><td class="align_left">Lower bound values</td><td class="align_center">123</td><td class="align_center">158</td><td class="align_center">114</td><td class="align_center">154</td><td class="align_center">165</td></tr><tr><td class="align_left"><i>RPG</i> (%)</td><td class="align_center">36.598</td><td class="align_center">18.557</td><td class="align_center">41.237</td><td class="align_center">20.619</td><td class="align_center">14.948</td></tr><tr class="table-tr"><td colspan="6"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Comparison of the five lower bounds according to the 5-job example.</div>

Mathematical Problems in Engineering

tab2

Table 2

Table 2: Single-Machine Scheduling with Fixed Periodic Preventive Maintenance to Minimise the Total Weighted Completion Times 