On-line algorithms for single machine scheduling with family setup times

The paper considers an on-line single machine scheduling problem where the goal is to minimize the makespan. The jobs are partitioned into families and a setup is performed every time the machine starts processing a batch of jobs of the same family. The scheduler is aware of the number of families and knows the setup time of each family, although information about a job only becomes available when that job is released. We give a lower bound on the competitive ratio of any on-line algorithm. Moreover, for the case of two families, we provide an algorithm with a competitive ratio that achieves this lower bound. As the number of families increases, the lower bound approaches 2, and we give a simple algorithm with a competitive ratio of 2.

Shear bond strengths of glass-ionomer cements to sound and to prepared carious dentine

The aim of this study was determine whether bonding of glass-ionomer cements to non-carious dentine differed from that to carious dentine. Five commercial cements were used, namely Fuji IX GP, Fuji IX capsulated, Fuji IX Fast capsulated (all GC, Japan), Ketac-Molar and Ketac-Molar Aplicap (both 3M-ESPE, Germany). Following conditioning of the substrate with 10% poly (acrylic acid) for 10 s, sets of 10 samples of the cements were bonded to prepared teeth that had been removed for orthodontic reasons. The teeth used had either sound dentine or sclerotic dentine. Shear bond strengths were determined following 24 h storage. For the auto-mixed cements, shear bond strength to sound dentine was found not to differ statistically from shear bond strength to sclerotic dentine whereas for hand-mixed cements, shear bond to sound dentine was found to be higher than to carious dentine (to at least p < 0.05). This shows that the chemical effects arising from interactions of glass-ionomer cements with the mineral phase of the tooth are the most important in developing strong bonds, at least in the shorter term.