Benign paroxysmal positional vertigo (BPPV) (otolith disease) is the most common neurological and position change related vertigo, accounting for 17–20% of peripheral vertigo. BPPV occur in the elderly. The high incidence age for BPPC was 50 to 70 years and mostly in female. According to the different parts of the lesions, it is divided into anterior canal BPPV (AC-BPPV), posterior canal BPPV (PC-BPPV), horizontal canal BPPV (HC-BPPV). Studies have shown that the incidence of PC-BPPV was 86.36%, the incidence of HC-BPPV was 11.37%, the incidence rate of AC-BPPV was 2.27%. Treatment for PC-BPPV includes manual reduction, drug treatment, psychological treatment, and surgical treatment. Repositioning is the preferred method for the treatment of PC-BPPV with high effective rate and low risk. The mechanism is through the different changes of head position to make the otolith back to utricle. Many manual reduction methods have been reported in clinical treatment of PC-BPPV. With the increasing emphasis on the BPPV, a variety of new methods are being developed and designed.
a b s t r a c tIn this paper, we consider two single-machine rescheduling problems with linear deteriorating jobs under disruption. By a deteriorating jobs, we mean that the actual processing time of the job is an increasing function of its starting time. The two problems correspond to two different increasing linear function. Rescheduling means a set of original jobs has already been scheduled to minimize some classical objective, then a new set of jobs arrives and creates a disruption. We consider the rescheduling problem to minimize the total completion time under a limit of the disruption from the original scheduling. For each problem, we consider two versions. For each version, the polynomial algorithms are proposed, respectively.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.