Restricted search over all possible scheduling, Mechanical Engineering

Restricted Search over All Possible Scheduling

All options to this approach aim to calculate a schedule for a specific number of operations and after that to schedule the initial operation or other operations and to iterate this process that is rolling horizon optimization.

Each possible sequence of operations can be presented via a decision tree. All edges or branches of the tree corresponds to an operation's assignment to a station, all node presenting a partial schedule that is determined via the sequences of edges which lead from root to this node. From all nodes, several edges are originating that present all probable next assignments of operations to stations. The concept of bound and branch algorithms is to construct a partial decision tree that causes the optimal solution. The tree is decreased via cutting off those branches that will only cause solutions those are worse than the best solution found thus far or can be excluded via a bound of the cost functional on the optimum that can be calculated from the solutions acquired thus far. In the recent case that is for scheduling along with respect to minimal tardiness no capable bounds are identified hence a consideration of all potentially optimal solutions is merely feasible in several cases along with various jobs and various machines. Particularly, this is not possible to provide efficient bounds in dynamic situations.

 

Posted Date: 3/5/2013 8:07:09 AM | Location : United States







Related Discussions:- Restricted search over all possible scheduling, Assignment Help, Ask Question on Restricted search over all possible scheduling, Get Answer, Expert's Help, Restricted search over all possible scheduling Discussions

Write discussion on Restricted search over all possible scheduling
Your posts are moderated
Related Questions
Q. What is Hot extrusion? Hot extrusion is a hot working process, which means it is done above the material's recrystallization temperature to keep the material from work harde

DIFFUSION BONDING In this process, union between specially prepared mating surfaces takes place as a result of diffusion, which occurs due to high temperature & pressure, exer


Calculate the amount of cement, sand, aggregate, and water needed to create a concrete mix with a 28-day compressive strength of 34 MPa for a 10 m x 10 m x 0.25 m structure given t

A mix of spherical particles of different sizes is to be separatedinto two size ranges by passing a liquid of density 1200 kg m-3 and viscosity 0.0015 Pa s upward through the mixtu

Find maximum torque which can be transmitted by belt drive: A belt is stretched over the two identical pulleys having diameter D meter. The initial tension in belt throughout

Q. Stress analysis reporting? • Stress sketch with all node points, dimensions, pipe schedule, weights of non-standard components, e.g., control valves and actuators, insulatio

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

A pelton wheel works at the foot of a dam because of which the head available at the nozzle is 400m. The nozzle diameter is 160mm and the coefficient of velocity is 0.98. The diame

The mass flow rate is 28kg/s in an axial flow gas turbine that develops 3.5MW. The stagnation conditions are 780KPa and 730 deg.C. at the entry. At the exit of the nozzle, the stat