Dynamic machine routing, Mechanical Engineering

Dynamic Machine Routing

 Machine routing identifies the machines that are needed for each of the operation of a given job. Within the JSP or Job Shop Scheduling Problem model, these precedence relations are submitted as technological constraints and they are usually in use as fixed and predetermined. Conversely, owing to the programmable and flexible nature of the classical equipment utilized in computer-controlled systems, machine routing frequently taken a dynamic decision process.

Identify a feature on a part which may be machined on either of two various machines. During forming a routing decision, one may prefer to route the element based upon the stake of the machines at that time. For illustration, specified two machines, r and s, suppose a part can be processed quicker on r than on s; conversely at a specified time, this may be desirable to process this on s since r is busy processing other jobs.

Optional machine routings can be presented by using OR-graphs. Within the OR-graphs G (N, A), each node in N is related along with a processing operation, and the arcs in A are related along with the technological precedence relations among them. A significant characteristic of OR-graphs is such only one outgoing arc should be contained in some solution.  Thus,  at  each  node  in  the  graph,  the  related  decision  problem  is estimating that alternative (outgoing arc) to choose. Notice that, in the traditional JSP, G (N, A) will contain an easy path of operations and no decisions concerning optional plans require considerations. This is well established that by using optional plans specified machine breakdowns or other system state information offers immense results. Via incorporating results optional process plans throughout the schedule generation, one must expect improved results than attempting to resolve process scheduling and planning independently. Obviously, the computational burden will rise. This is due to the additional disjunctions related the technological constraints, additionally to the disjunctive constraints related along with machine capacity, deadlock avoidance and part contact.

This is worthwhile noting that it is rather possible to contain optional process plans (that is processing steps) to be executed on the similar machine. This additional difficulty may also be modeled via extending the OR-graphs presentation mentioned above.

 

Posted Date: 3/5/2013 7:12:37 AM | Location : United States







Related Discussions:- Dynamic machine routing, Assignment Help, Ask Question on Dynamic machine routing, Get Answer, Expert's Help, Dynamic machine routing Discussions

Write discussion on Dynamic machine routing
Your posts are moderated
Related Questions
Reduce system to a single force and couple: Q: A system of parallel forces is acting on rigid bar as shown in the figure given below. Reduce this system to  a single force

Crankshaft : It converts the reciprocating motion of the piston into useful rotary motion. In the crankshaft of a single cylinder engine, there is a pair of crank arms and balance

Binomial distribution: Let X follow a binomial distribution with parameters n = 4 and p = 0.5. Tabulate P ( ¦X - μ¦ ≥ k ) and σ 2 /k 2 for k = 1,2,3,4,5 and verify that Cheby

Type of Lubrication Systems The complete lubrication of a vehicle can be divided into two systems. (a) Engine lubrication system. (b) Chassis lubrication system.

An ideal gas is heated at fixed volume until its temperature is 3 times the original temperature. It is then expanded isothermally till it reaches original pressure. The gas is t

Q. Describe the term ‘Critical Insulation thickness'. What is its significance? Derive an expression for the critical insulation radius of a spherical system. A bar of square cr


Q. Design requirements for Aircraft Access? For some remote locations, provision may be required for occasional landing of aircraft during emergencies or executive visits. Thes

Describe Inversion and Mechanism. Illustrate in detail all inversions of 4-Bar chain Mechanism. (a) Explain all the types of constrained motion with examples. (b) Explain in

Define the Disadvantages of Abrasive Jet Cutting Machines Slow material removal rate. Stray cutting and hence accuracy is not good. Abrasive powder cannot be reused