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

Spring force direction, how can I represent spring force direction how can I represent spring force direction

Evaluate the fourth force, The resultant of four vertical forces is a coupl... The resultant of four vertical forces is a couple moment 30 Nm acting counter clockwise. Three of the four forces are shown in fig given below. Evaluate the fourth force.

what do you mean by ignition system?, (a) What do you mean by ignition sys... (a) What do you mean by ignition system? Write down its functions. (b) Briefly describe the working principle of ignition system. (c) How is energy generated inside the batte

Computerized scheduling and control manufacturing systems, Characteristics... Characteristics Computerized Scheduling And Control Manufacturing Systems Introduction This section illustrates the unique characteristics of CCS or Computer Controlled Sc

Shear force and bending moment, Shear Force and Bending Moment: Shea ... Shear Force and Bending Moment: Shea r Force (S.F.) Algebraic sum of all vertical forces at any section of beam to the right or left of the section is known as shear for

Determine the maximum permissible eccentricity of the load, Determine the m... Determine the maximum permissible eccentricity of the load: A small hollow cylindrical column carries a compressive force of 400 kN. The external diameter of the column is 200

Define the process of step community, Define the process of STEP community ... Define the process of STEP community The STEP community is in the process of defining and standardizing a number of domain-specific (mechanical or electrical) Application Proto

Explain about vertical vessels, Q. Explain about Vertical Vessels? Vert... Q. Explain about Vertical Vessels? Vertical vessels shall normally be designed as self-supporting units, and shall resist overturn based upon wind or earthquake considerations.

Plate clutch pressure height, Plate clutch pressure height: Check plate cl... Plate clutch pressure height: Check plate clutch pressure leg height by placing the plate clutch pressure on the surface plate. Plate clutch pressure should not tilt on the surfac

Define the methods of constructive solid-geometry, Constructive Solid-Geome... Constructive Solid-Geometry Methods (CSG) Constructive models represent a solid as a combination of primitive solids. This modeling technique combine the volumes occupied by ov