《2016 Rescheduling problems with deteriorating jobs under disruptions》.pdf

Applied Mathematical Modelling 34 (2010) 238–243 Contents lists available at ScienceDirect Applied Mathematical Modelling journal homepage: www.else /locate/apm Short communication Rescheduling problems with deteriorating jobs under disruptions q Chuanli Zhao *, Hengyong Tang School of Mathematics and Systems Science, Shenyang Normal University, Shenyang, Liaoning 110034, People’s Republic of China a r t i c l e i n f o a b s t r a c t Article history: In this paper, we consider two single-machine rescheduling problems with linear deterio- Received 8 March 2008 rating jobs under disruption. By a deteriorating jobs, we mean that the actual processing Received in revised form 30 March 2009 time of the job is an increasing function of its starting time. The two problems correspond Accepted 31 March 2009 to two different increasing linear function. Rescheduling means a set of original jobs has Available online 10 April 2009 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 com- pletion time under a limit of the disruption from the original scheduling. For each problem, Keywords: we consider two versions. For each version, the polynomial algorithms are proposed, Rescheduling Disruption