Schedule selection-generation of continuation, Mechanical Engineering

Schedule Selection

Of the p excellent continuations, q (first) operations are scheduled. This offers p latest partial schedules. After that step 1 is repeated.

These steps' details are detailed in the subsequent discussion as:

Generation of Continuation

This is crucial to employs a strategy that makes sure that in one continuation step operations are scheduled on each or in any case most machines. Or else, the evaluation of the optional schedules becomes very complicated. The algorithm proceeds as given below:

  • From the partial schedule, there are at main N operations that can be begun. All operations are allocated the station where this would have the initial possible beginning time (we suppose that if there are various stations for this operation, this effectiveness is identical, or else the initial possible completion time has to be calculated).
  • The resulting set of potential operations on station m, S (m) is decreased via discarding those operations that would cause an idling period of more than D time units whether they are the subsequent operation on this machine, and ordered as per to a priority rule. The s prime candidates in S (m) are after that considered additionally that shown by S ′ (m).
  • The machine m* is computed that has the initial possible starting time of the next operation amongst all the machines. One operation is selected from S′ (m), and its completion time te (m*) is calculated.
  • For all other machines, the set S″(m) is computed that contains all potential operations from S′(m) that can be begun before te(m*). From all these sets, one operation is scheduled.

This procedure permits the construction of many continuations of length L, Computer Algorithm for On-line Scheduling for Automated Manufacturing Systems

 1 ≤ L ≤ M, till all operations in S′ (m*) are utilized as early operations and all combination of operations in the sets S″(m*) for this initial operation has been produced. This process is iterated till all generated continuations have a specific length.

 

Posted Date: 3/5/2013 8:10:49 AM | Location : United States







Related Discussions:- Schedule selection-generation of continuation, Assignment Help, Ask Question on Schedule selection-generation of continuation, Get Answer, Expert's Help, Schedule selection-generation of continuation Discussions

Write discussion on Schedule selection-generation of continuation
Your posts are moderated
Related Questions
Characteristics Computerized Scheduling And Control Manufacturing Systems Introduction This section illustrates the unique characteristics of CCS or Computer Controlled Sc

Formation (Embankment): The formation is the earthen embankment on which the other components of the track rest. For supporting the heavy loads, the earth should be of good q

A pressure vessel is to be treated to generate compressive residual stresses on it inner surface. This involves increasing the pressure until taking 75% of the wall thickness goe

Find out the forces in cantilevers frame: Find out the forces in the members of the cantilevers frame by the method of sections. Solution Let the equilibrium of the fr

Control Surface and Flow Work - thermodynamics: Cont r o l Surface: A control system has control volume that is separated from its surrounding by real or imaginary contro

ARC INITIATION Touch Start With the power supply energised and the shielding gas flowing through the cup, the torch is lowered toward the workpiece until the tungsten electr

Q. What is Warm extrusion? • Warm extrusion is done above room temperature, but below the recrystallization temperature of the material the temperatures ranges from 424 to 975

Q. Air-Gas Cross-Limiting and Air-Gas Ratio Control? The Steam Generator firing demand signal is directed to two discrete signal selectors. A low signal selector ensures that

Tap switches There are elements for connecting the various taps on the primary winding of the transformer to the power supply line. The switches are usually of the rotary dead

Q. Design Stairways - Ladders and Platforms? Stairways, rather than ladders, should be provided for main access to elevated structures. Ladders should be reserved for isolated