Theoretical results-conventional priority rules, Mechanical Engineering

Theoretical Results

In the particular machine case, several theoretical results are identified or can be derived:

(a) If each operation can be scheduled such that everyone is ended before its due date, then EDD achieves this;

(b) If the schedule that is produced by EDD is such that only one operation ended late, then EDD minimizes the mean tardiness Tmax;

(c) If all arrival times aj or all operation times oj are equivalent, then EDD minimizes the maximal tardiness Tmax;

(d) If all due date tdj are equivalent, then SPT minimizes Tmean and FIFO minimizes Tmax;

(e)  If all operations are inevitably ended late, then SPT also minimizes Tmean since it minimizes the mean throughput time;

(f) If only two operations exist that have the same arrival time, then MOD minimizes Tmean. It is no longer valid for three or more operations in the queue.

These results merely hold for static difficulties where a fixed queue has to be ordered and no latest jobs arrive. Nevertheless, they offer interesting indications in usual for the usual situation:

(a) Along with respect to Tmean   and Tmax  , ODD or same rules can be expected to offer good results for a condition where most of the work can be finished in time (low load);

(b)Along with respect to Tmean, SPT and rules that employ SPT for urgent jobs can be expected to offer good results for results where more of the work is ended late.

 

Posted Date: 3/5/2013 8:02:52 AM | Location : United States







Related Discussions:- Theoretical results-conventional priority rules, Assignment Help, Ask Question on Theoretical results-conventional priority rules, Get Answer, Expert's Help, Theoretical results-conventional priority rules Discussions

Write discussion on Theoretical results-conventional priority rules
Your posts are moderated
Related Questions
Spanners: These are used to tighten and loosen nuts and bolts. These are made according to standard nut and bolt sizes and in vanadium steels. The following types of spanner are u

The progressive liberalization of the norms for foreign investment and import of technology appear to have benefited the automobile sector with production of total vehicles increa

Problem - Newton's Second Law in 1D Newton's Second Law of Motion says that the vector sum of the forces acting on an object equals the object's mass times its acceleration.  Ma

If Low Resistance or Very High Current in Primary Coil Circuit Causes of Problem Remedy Primary ignition coil short circuited



Explain Roughness width and Roughness width cut off? Roughness width: - Roughness width is the distance parallel to the normal surface between successive peaks or ridges whic

Illustrate the assumptions made in Euler's theory. Determine the expression for crippling load for a long column when one end of the column is fixed and other end is hinged.

The total resistance of the system between the electrodes consists of (i) The resistance of the work piece R 1 (ii) The contact resistance between the electrodes and the wo

How CAD system communicate with control system The concept of a universal data exchange system is depicted in figure. In this figure, it is shown how various CAD systems commun