The classical job shop scheduling problem (jsp), Mechanical Engineering

Assignment Help:

The Classical Job Shop Scheduling Problem (Jsp)

A  job  shop  scheduling  problem  occupies  the  determination  of  beginning  time  for  all operations in a finite and specified set, N. Related along with each operation i ε N there is a processing time pi. The operations in set N are portioned in n equally exclusive and exhaustive subsets Jk, here Jk is termed as job k. The operations in set N are portioned also into m equally exhaustive and exclusive subsets Mr, where Mr is the set of operations to be processed upon machine r. Also specified are the precedence associations, and the operations in a job or technological constraints. A pair (i, j), i, j ∈ Jk, imply that operation i precedes operation j in job k. Assume that Ak = {(i, j) | i, j ∈ Jk and I must precede j} indicate the set of pairs that illustrate the technological constraints related with job k. Related with every operation i ∈ N there is a processing time pi. The traditional job shop scheduling problem is to calculating the processing order of the operations in Mr, for r = 1, 2, . . . , m, such as several objective function is optimized.

This problem contains finding the vector of operation begin times, t = (t1, t2, . . . , t¦N¦), which minimizes a specified objective function Z (t). The difficulty can be formulated mathematically as given below:

(JSP): Minimize Z (t) Subjected to

 ti - 1 tj ≥ pj,                                         (i, j) ∈ Ak, k = 1, 2, . . . , n                 . . . (1)

ti  - tj ≥ pj V tj - ti ≥ pi,                          i, j, ∈ Mr, r = 1, 2, . . . , m                 . . . (2)

ti ≥ 0,                                                               i ∈ N.                                   . . . (3)

Eq. (1) makes sure that the technological constraints are satisfied. The disjunctive relation in Eq. (2) makes sure that the ability constraints on the machines are not violated that is a machine can process individual operation at a time. JSP is well identifying that it belongs to a class of the most complicated combinatorial optimization problems and it has been extensively studied.

Usual assumptions made in job shop scheduling comprise the following figure:

A1

Each job needs only one machine at a time, that is Mr ∩ Ms = φ, r ≠ s.

A2

One job processes by one machine at a time, that is | Jk ∩ Mr   | = 1, k = 1, . . . , n and r = 1, . . . , m. also this shows that a job visits each machine exactly once, that is two operations in similar job cannot use similar machine.

A 3

The  order  in  that  a  job  visits  various  machines  is  predetermined  via technological constraints, that is the set A = A1 ∪ A2 ∪ . . . ∪ An, is specified and fixed. Ak can be seemed like the machine routing or process plan for job k.

A4

No explicit consideration is specified to auxiliary resources as like: material handling, buffer space and tooling.

                                               414_The Classical Job Shop Scheduling Problem (Jsp).png

                                                 Figure: Typical Assumption Made in Job Shop Scheduling

These assumptions are suitable for manufacturing environments that is, which human intervention is important and the equipment utilized is hard automation or manual. This is also suitable in environments characterized via batch production, in that every part type has a fixed and determined process plan. A specified workstation or machine is pre- assigned to execute each step in the process plan.


Related Discussions:- The classical job shop scheduling problem (jsp)

What is upr, What is UPR Novel architecture for complete CAD data excha...

What is UPR Novel architecture for complete CAD data exchange, called the Universal Product Representation (UPR).

Lami theorem - mechanics, Explain lami's theorem: Sol.: Lami's theore...

Explain lami's theorem: Sol.: Lami's theorem states that "If the three coplanar forces which are acting at a point be in equilibrium, then every force is proportional to sin

Electrical science, explain ways of representing alternative quantities;1)p...

explain ways of representing alternative quantities;1)phasor representation 2)graphical representation 3)complex waves 4)addition and subtraction of sine wave

Explain the effect of cutting speed, Explain the Effect of Cutting Speed ...

Explain the Effect of Cutting Speed Increase in cutting speed improves the surface finish due to the continuous reduction in built up edge. The curve a represents the machining

Gating system design, Explain the several types of pattern allowances with ...

Explain the several types of pattern allowances with neat sketch. Show the six important - aspects of gating system design. Illustrate briefly their functions.

Shape functions , Derive the shape functions N1...N10 for a 10 node triangu...

Derive the shape functions N1...N10 for a 10 node triangular element in terms of area coordinates L 1 , L 2 , L 3 .  Nodes are equally spaced on the edges and node 10 is at the cen

Explain about hardness testing, Q. Explain about Hardness testing? When...

Q. Explain about Hardness testing? When indicated on equipment or vessel data sheets, hardness testing shall be performed as follows: a) Perform hardness tests at or near th

Working of a four-stroke engine , Working of a Four-stroke Engine: To unde...

Working of a Four-stroke Engine: To understand the working of a four-stroke motorcycle engine, the whole operation can be divided into four parts, known as strokes. The strokes ar

Composites , For an automotive component of your choice that is traditional...

For an automotive component of your choice that is traditionally metallic, review how it could be re-engineered as a composite? How factors such as fibre & matrix type, fibre volum

Essentials of a good boiler , ESSENTIAL S OF A GOOD BOILER: -     Sho...

ESSENTIAL S OF A GOOD BOILER: -     Should be capable of producing the required Steam at   the required pressure for minimum fuel required. -     Should be capable of stan

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd