Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment

<table>Idle time between the maintenance VM and job <svg height="18.362499" id="M77" style="vertical-align:-4.77652pt" version="1.1" viewbox="0 0 13.55 18.362499" width="13.55" 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="M434 650l-5 -28q-60 -8 -75 -20.5t-25 -69.5l-71 -395q-20 -107 -57.5 -168t-106.5 -94q-40 -18 -61 -20l-10 32q77 23 113 108q21 50 41 160l68 377q10 57 -1.5 69.5t-76.5 20.5l6 28h261z" id="x1D43D"></path></g>
<g transform="matrix(.012,-0,0,-.012,7.825,15.188)"><path d="M394 607q0 -25 -15.5 -43t-39.5 -18q-19 0 -32 13t-13 35t16 41.5t40 19.5q20 0 32 -13.5t12 -34.5zM360 349l-57 -283q-38 -188 -122 -263q-72 -64 -114 -64q-16 0 -30 10.5t-14 22.5q0 24 21 45q15 13 26 6q30 -20 54 -20q41 0 65 95q37 147 86 415q6 34 6.5 42.5
t-5.5 11.5q-18 0 -79 -54l-14 25q48 48 96.5 79t71.5 31q29 0 9 -99z" id="x1D457"></path></g>
</svg>.</table>

The Scientific World Journal

fig3

Figure 3

Figure 3: Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment 