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 t_e (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 t_e(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

Ask an Expert

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

Write your message here..

Related Questions

Economic order quantity, Economic Order Quantity: Assume an economic o... Economic Order Quantity: Assume an economic order quantity case where annual demand D = 500 units, economic order quantity Q = 100 units, the wanted probability of not stockin

Define advantages of welding process, Advantages of welding process Wel... Advantages of welding process Welding results in a good saving of material and reduced labour content of production. Low manufacturing costs. Dependability of the me

Refrigeration, In a steam jet refrigeration system, the ejector extracts 3.... In a steam jet refrigeration system, the ejector extracts 3.3 m3/s of saturated water vapor at a temperature of 7.2 °C from the flash chamber. The return water from the cooling coi

Dynamics of machine, how does Hartnell governors function? how does Hartnell governors function?

How is metal removed in metal cutting, How is metal removed in metal cuttin... How is metal removed in metal cutting ? Explain the process by giving simple model to explain the metal removed process. What are the different conditions that could allow a con

Belt drive, how will u designate a v belt how will u designate a v belt

Camshaft-basic components of engine , Camshaft : The camshaft controls th... Camshaft : The camshaft controls the opening and closing of the two valves. The associated parts are push rods, rocker arms and valve springs. The camshaft is driven by a camchai

Kinematics equations, Kinematics Equations Kinematics deals with problem... Kinematics Equations Kinematics deals with problems involving distance, velocity, time and constant acceleration. The restraint that acceleration is a constant for these problem

Determine the time response for the system, For two waves period, determine... For two waves period, determine the time response x(t) for the system (ignoring viscous damping effect only)  Give=n: X0=0.09615 , θ(radians)=0.110*π , μk=0.80000 , μs=0.90000 , K=

Evaluate the exit velocity, A perfect gas flows through a nozzle when it ex... A perfect gas flows through a nozzle when it expends in a reversible adiabatic manner, the inlet conditions are 22 bar,, 500 o c, 38 m/s. At exit the pressure is 2 bar. Evaluate th