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)

Blasting nozzle, Blasting Nozzle: Figure: Shown blast nozzle samp...

Blasting Nozzle: Figure: Shown blast nozzle sample             Jet injection type of nozzle is a very powerful blasting method. Nozzle design is very particular to the

Mockup of tube to tubesheet, what are the tests to carried out after mockup...

what are the tests to carried out after mockup preparation

Determine the stress in steel rod, A steel rod of 3 cm diameters and 5 m lo...

A steel rod of 3 cm diameters and 5 m long is connected to two grips and the rod is maintained pull exerted when the temperature falls to 30 o C if (a) The ends do not yield, an

Stitch welding, Stitch welding Here, a series of overlapping spot welds...

Stitch welding Here, a series of overlapping spot welds are made with the spot welding machine using the conventional electrode tip. Both water tight and gas tight joints can b

Metals and melting practices -slag, Metals and Melting Practices -Slag,Tapp...

Metals and Melting Practices -Slag,Tapping,Vacuum Degassing Slag : A waste product of iron and steel making, utilized to eliminate impurities. In particular, a by-product o

Define thermodynamics, Define Thermodynamics Thermodynamics is the scie...

Define Thermodynamics Thermodynamics is the science which deals with the conversion of heat into mechanical energy. It is relies upon observations of general experience, which

Conceptual engineering phase in project development, Q. Conceptual engineer...

Q. Conceptual engineering phase? During this phase, a conceptual engineering estimate will be prepared by Project Management with input from all disciplines. Activities at t

First gear position -Shifting of Gears , First Gear Position : When gear M...

First Gear Position : When gear M1 is in mesh with gear C1 then this is first gear drive position. The gear C1 is freely attached to counter shaft, so gear C1 itself cannot rotate

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

Virtual work, Explain the principle of virtual work

Explain the principle of virtual work

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