Priority rules-conventional priority rules, Mechanical Engineering

Priority Rules

A main concern rule is an algorithm that evaluates a priority number PNj for all operation j which enters the queue in front of a station (processing, cell, workplace, machine unit). This computation can be based on any of the subsequent quantities:

taj           :         arrival time in the queue;

oj           :         duration of the operation;

tdj           :         due date of the operation (static);

tdj*         :         due date of the corresponding job;

nj*         :         number of future operations in the job; and

wj*        :         remaining work content of the job.

Now, tdj is computed via backwards scheduling from the due date of the job along with constant flow factor.

Priority rules can be categorized into:

  • Static or Dynamic Rules, and
  • A Priori or a Posteriori Rules.

For a static priori rule, the value of PN is fixed when the job is initiating upto a linear shift consequent to the clock of increment of systems. Dynamic priority rules depend upon the  actual  evolution  of  the  system  and  cannot  be  calculated  beforehand  with no any simulation. An easy dynamic priority rule is FIFO: PNj = taj; an easy static priority rule is SPT: PNj = oj. But also the slack rule as:

PNj = tdj* - t - wj*,

 Here, t "absolute time", is static as per to our definition.

A priori priority rules compute PNj from the information that is available concerning the operation j alone. Absolutely not, a posteriori rules identify the situation that would arise if operation j would be scheduled like the next operation. They produce a comparison of damage that is done to the operations that have to wait additionally, while priority rules only compare the advantage acquired for operation j. Clearly, a posteriori rules cannot be static.

The subsequent rules have been proposed and all were reported to be successful in the literature as:

 

Posted Date: 3/5/2013 7:57:59 AM | Location : United States







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

Write discussion on Priority rules-conventional priority rules
Your posts are moderated
Related Questions
Like&unlike forces

what is a deficient frame?

Resistant Body: A body is called resistant body if this is capable of transmitting the needed forces with negligible deformation. Machine: A machine is a mechanism or a se

When you arrive at Duke's Dude Ranch, you are greeted by the large wooden sign shown.  The left end of the sign is held in place by a bolt and the right end is tied to a rope that

LASER WELD OVERLAY I CLADDING This process brings the metal surface to a substantially higher temperature than in the heat treating process and results in a thin molten surface


Q. Show PMI testing of alloy materials? Suppliers and Construction Subcontractors are required to verify or conduct PMI testing of alloy materials that they procure and use and

Ratio of applied stress: What should be the ratio of applied stress, s, to yield stress s Y in a large thin plate so that plastic spread along lint of crack is equal to  1 /1

Grinding & Brushing: Grinding is process there has an abrasive wheel that rotating at certain speed to smooth a surface or to give an even finish on material. In this Blade pr

Q. Show General Properties of Castings? 1. Fe-Cr (10-30%Cr) alloys offer good resistance to oxidation, low strength at elevated temps, restricted to use in oxidizing or reducin