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
what do you understand by two like and unlike parallel forces?

What are types of raft foundation? Define according to rigid mat deign. One of the common types of raft foundation is the flat concrete slab 0.75 to 2.00 m thick with a two way

This assignment will simulate large deformations (nonlinear geometry) and occurrence of necking and buckling due to static tensile and compressive loading of a given elastic-plasti

limitations of euler''s theory

what is magnetostriction?



Problem: Newton's First Law Newton's First Law of Motion says that, in the absence of external forces, an object at rest stays at rest and an object in motion continues at cons

Determine the maximum torque - shaft: Determine the maximum torque that can be safely transmitted by a shaft of 400 mm diameter, if (a) the maximum allowable shear stress i

The Rusk's own fairly large house near San Francisco and the following spreadsheet shows their month to month power use for two years.  1. What is their monthly average power us