Deterioration Function Yielding an Index Rule

نویسنده

  • Ali Derbala
چکیده

We consider a scheduling rule called MBPS, the mean bounded priority scheduling, which prioritizes jobs by an index computed for each job as a weighed sum of the proportion of time it has been processed and the proportion of time it has been waiting for processing. Proof that MBPS is a deteriorating or a delaying jobs single-machine scheduling problems is given. Two expressions of this dynamic priority are interpreted as a net-reduction in the processing of a job and a delay caused or a time to repair a breakdown respectively. As to the behavior of this scheduling scheme, two results are established. MBPS is shown to be a deterioration function yielding an index policy.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on the Optimality of Index Priority Rules for Search and Sequencing Problems

We show that the linear objective function of a search problem can be generalized to a power function and/or a logarithmic function and still be minimized by an index priority rule. We prove our result by solving the differential equation resulting from the required invariance condition, therefore, we also prove that any other generalization of this linear objective function will not lead to an...

متن کامل

Modeling failure risk in buried pipes using fuzzy Markov deterioration process

Numerous models have been proposed in the last two decades for the deterioration of buried pipes. The most prominent approach has been the Markovian deterioration processes (MDP), which requires that the condition of the deteriorating system be encoded as an ordinal condition state. This encoding is based on numerous distress indicators obtained possibly from direct and indirect observations, a...

متن کامل

Development of An Artificial Neural Network Model for Asphalt Pavement Deterioration Using LTPP Data

Deterioration models are important and essential part of any Pavement Management System (PMS). These models are used to predict future pavement situation based on existence condition, parameters causing deterioration and implications of various maintenance and rehabilitation policies on pavement. The majority of these models are based on roughness which is one of the most important indices in p...

متن کامل

Adaptive Rule-Base Influence Function Mechanism for Cultural Algorithm

This study proposes a modified version of cultural algorithms (CAs) which benefits from rule-based system for influence function. This rule-based system selects and applies the suitable knowledge source according to the distribution of the solutions. This is important to use appropriate influence function to apply to a specific individual, regarding to its role in the search process. This rule ...

متن کامل

Estimating the Index of Monetary Policy Efficiency in a Selected Country: Pakistan

The ultimate goal of monetary policy is to achieve price stability and favorable economic growth through policy tools. The purpose of this paper is to determine the optimal monetary policy rule and measure and evaluate the effectiveness of monetary policy in an elected economy -Pakistan- with optimal control method. In this way, using Dyn‌amic Programming, monetary policy maker's loss function ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004