A Note on Single-Machine Scheduling with Deteriorating Jobs

Yun Qiang Yin; Feng Lian Yuan

doi:10.4028/www.scientific.net/AMR.219-220.483

Paper Titles

Wireless Sensor Networks for Search and Rescue Operations
p.465

The Impact of Slack on the Innovation of Material Firms
p.470

Strengthening Method of T-Beam Bridge and Effectiveness Evaluation
p.474

A Text Mining Analysis of the Biomimetics Research Trend (2000-2010)
p.479

A Note on Single-Machine Scheduling with Deteriorating Jobs
p.483

Research on Stretching Order of Tendons in PC Curved Box Girder Bridge
p.487

Study on the Method for Fault Sample Selection Based on Fuzzy Clustering
p.492

The Excellent Traits of a Class of Orthogonal Quarternary Wavelet Wraps with Short Support
p.496

A Study of Binary Minimum-Energy Shortly Supported Wavelet Frames Associated with a Scaling Function
p.500

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 219-220A Note on Single-Machine Scheduling with...

A Note on Single-Machine Scheduling with Deteriorating Jobs

Abstract:

In many real life applications, jobs deteriorate at a certain rate while waiting to be processed. This paper introduces a new deterioration model where the actual processing time of a job depends not only on the starting time of the job but also on its scheduled position. We show that the single-machine makespan minimization problem remains polynomially solvable under the proposed model. We also show that an optimal schedule of the total completion time minimization problem is polynomially solvable under some cases and-shaped with respect to job deterioration rates for other cases.