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

<table>Idle time between jobs <svg height="15.4" id="M74" 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 <svg height="18.362499" id="M75" 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

fig1

Figure 1

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