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 p_i. The operations in set N are portioned in n equally exclusive and exhaustive subsets J_k, here J_k is termed as job k. The operations in set N are portioned also into m equally exhaustive and exclusive subsets M_r, where M_r 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 ∈ J_k, imply that operation i precedes operation j in job k. Assume that A_k = {(i, j) | i, j ∈ J_k 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 p_i. The traditional job shop scheduling problem is to calculating the processing order of the operations in M_r, for r = 1, 2, . . . , m, such as several objective function is optimized.

This problem contains finding the vector of operation begin times, t = (_t1, t₂, . . . , 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

 t_i - 1 t_j ≥ p_j,                                         (i, j) ∈ A_k, k = 1, 2, . . . , n                 . . . (1)

t_i  - t_j ≥ p_j V t_j - t_i ≥ p_i,                          i, j, ∈ M_r, r = 1, 2, . . . , m                 . . . (2)

t_i ≥ 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 M_r ∩ M_s = φ, r ≠ s.

A2

One job processes by one machine at a time, that is | J_k ∩ M_r   | = 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 = A₁ ∪ A₂ ∪ . . . ∪ A_n, is specified and fixed. A_k 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.

                                              

                                                 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.

Posted Date: 3/5/2013 7:02:28 AM | Location : United States

Ask an Expert

Related Discussions:- The classical job shop scheduling problem (jsp), Assignment Help, Ask Question on The classical job shop scheduling problem (jsp), Get Answer, Expert's Help, The classical job shop scheduling problem (jsp) Discussions

Write discussion on The classical job shop scheduling problem (jsp)
Your posts are moderated

Write your message here..

Related Questions

Parallelograular law of forces and triangular of forces, two forces are act... two forces are acting at a point''o'',determine magnitude and direction by using parallelogram law of forces and triangular law of forces

Determine strap beam with suitable demonstration, Determine strap beam with... Determine strap beam with suitable demonstration. Here observe that R e becomes greater than P e by a magnitude of V while R i becomes less than P i by a magnitude equal to

Alloy materials control, Q. Alloy materials control? All low alloy and ... Q. Alloy materials control? All low alloy and high alloy equipment components including fittings, flanges and sections of pipe and all welds shall be individually tested by Ven

parkinson gear tester, #question. parkinson gear tester #question. parkinson gear tester.

Constant mesh type gear box, Constant Mesh Type Gear Box : Most of the ge... Constant Mesh Type Gear Box : Most of the gearboxes on motorcycles are "constant mesh". That means all the gears are constantly meshed with one another and are always spinning. T

Types of holons, Types of Holons The four major types of holons are: ... Types of Holons The four major types of holons are: Order holons Product holons Resource holons Staff holons Considering the cooperative aspect of the

Expression for condition of maximum discharge, Drive an mathmatical express... Drive an mathmatical expression for condition of maximum discharge through the chimney. Dry saturated steam is supplied from a boiler to a steam engine at a pressure of 15 bar.

Welding arc physics, WELDING ARC PHYSICS Electric arc as an intense sourc... WELDING ARC PHYSICS Electric arc as an intense source of heat is employed in welding of materials. In the field of welding techniques, arc welding processes constitute a major po

Explain fundamental of metal casting, Q. Explain Fundamental of metal casti... Q. Explain Fundamental of metal casting? (1)Melting the material (2)Allowing the molten metal to cool and solidify in the mould "A plane where the castings are made is ca

Furances, type of furances and disadvantage advantage type of furances and disadvantage advantage