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

<table>Idle time between job <svg height="15.4" id="M76" style="vertical-align:-3.2316pt" version="1.1" viewbox="0 0 11.7625 15.4" width="11.7625" 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="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.187)"><path d="M244 607q0 -25 -15.5 -43t-37.5 -18q-19 0 -32 13t-13 35q0 21 15 41t39 20q20 0 32 -14t12 -34zM222 91q-29 -33 -79 -68t-75 -35q-13 0 -19 7.5t-6 31t10 65.5l62 253q5 26 -1 26q-21 0 -72 -43l-13 24q43 40 91 68t71 28q30 0 10 -78l-71 -274q-8 -30 3 -30
q16 0 76 48z" id="x1D456"></path></g>
</svg> and the maintenance VM.</table>

The Scientific World Journal

fig2

Figure 2

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