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
Continuous Furnace: Parts to be treated are situated on several sort of conveyor that move into the furnaces as per to programmed heating cooling cycle. The time for unloadin

A Torsion dynamometer is used in a propeller shaft of a marine Engine. It is found that the shaft twists 2 o in a length of 20 meters at 120 r.p.m. If the shaft is hollow with 300

Explain Young's Modulus or Modulus of elasticity? Sol. : It is ratio between tensile stress and tensile strain or compressive stress and compressive strain. It can be denote

Drill Bit: This is a drilling tool used in drilling machines. The application of this tool is to make holes. Figure shows drill bit. Figure: Drill Bit

Explain the Advantages of Rack Cutter? a. A single cutter of any specific pitch can cut gears of any number of teeth having similar pitch. b. The tooth profile produced is m


Q. Describe the extrution process? The extrusion process, in many cases produces material in an intermediate form for subsequent reprocessing to its final component form. The p

WELDING PROCEDURE SPECIFICATION (WPS)   The purpose of Welding Procedure Specification (WPS) and Procedure Qualification Record (PQR) is to determine that weldment proposed

Define Pinion Cutter Generating Process? It is shown in diagram and it is same as rack cutter process, and instead of using a rack cutter it uses a pinion to generating the too

Q. Define corrosion-resistant nickel-based alloys? The corrosion-resistant nickel-based alloys offer a significant improvement in corrosion resistance to sulphuric acid over th