Professional Documents
Culture Documents
Ellapsed: Yeqlted Lyeach
Ellapsed: Yeqlted Lyeach
Sequuncing problems
Defintion:
Suppase theve O r e ' n j o l a s 0 , 2 3 - n ) e u c h af hich
tim14s cdenottcd by
&No passing Tulne
his Tyle means thet paSSing is not allai)
e Sam is maintGntd over
the order D jObs eac
machine i eoch of the n-jobs to bë proc essto
through +uoo machines A anà B in the Ovde A
then this Yule me ans thQt each jolb uoill qo to
machine A fir st and then to 3
ASSumphions in sequenCing:
NO machine Can Proxess more
han one qptrotibn at a
time
EGch operction once started must loe pefoymd ti
Compietion
S1jo is an eti ty ie even though the jolb Yeport
O lot D
inividual partS, no lot may be pYd esE
3 more
Hhan one machine aB a time
EAch operation mus be (ompleltd toe any Other
oYoLion, uohich it must prCCes Can
logn
5Timi intervals +Or
procesSing, r e indeyerdent oE th
order in Lohich
OpeYotions
peYFOYnêd ave
6 TKere is only ovL O endh tyPt D
machin
1A job is processed as SOOn Qs
ROS5 ilble Suljet
Ordeving Yeqirements 3/
4
jobs are knoLo and Ove Yead to tort Pols
before t pericd undei consiode
rotion begins
9.The tine requred to ton Sfer j0bs between
machines is meqgile
MOdels in job seqencrg:
T Bher are'n no 0joo to be ProCesed
on the mauhines the modeIS Of
SequKi ProlblQrn
Te as folcos
Ic) m- machineS n
iCLs
TO find the total Elcpsed Aime tor the
Given
Pyolslems for odiff(rent models CYe euplaint d as
follous
Proceduve
)-machints n-johs Prolems:
To find the toloal
ejlapsed tine Hom -machines
V1-jclos problems, he Follouoinq Procedune Con be
appl;ed.
Step-1:Tdentify the minimum proce sse cdtime fronm tha
total d ata
Step-2: IA the
mininmum Process ed
ime for kth jolb on
mochine I, the jOb Can e
place d at first O the Order
Step-3: I the minimum
On machine
Processea time fov kthjO
, the j0b Con be
at placed end of thi Ofde-
p- f the minimun
process ed time is Sama for
tuoo jolbs on machine a loY) machine T hen
Select One
of the j0lb
Ovbitavly to place in the Ovder
Slep-5:
CYoss Outt he Sele cttd
jdo lov) dhich
th Orde1. Then Seleck th
is placed in
minimum processtd time
from th
Yemaiing data
Step-6 cortinui the
procedure wntil all
Placed in the ordey the'n johs are
Step-7: TO find tht total
oFall i0bS uoithin the
ellapsed
time,fov Completior
OYder, on 2-machimes the
initial time foy
Starting the first j0o in the vder On
machine-I COn be ossumed as
'o houYs
Slep-8: Find thi Comple tiovn hotUY O Al joks On
machinS
Tobs 2
3 4 55
Macine-A5 9 3
Machine-3 26 73 4
So: From te
qiven clota
ha minimum procossing hous is
'} -fovjolo- On
mackine-A: t will be placed ot Arst postin ot the r e
From thL
Yemoiniv jobS,thé mininum Processing hoYS
5
3fov job-4 on machine-A then it wil) ot
cut the Pront evnd of the Plated
Sequence
4
From the
Yemoiniv Joks, th minimu Processino
houis s
'
fov job-5 0n
makine-3, then it wil be
Olaced ot the last Bnd f
Sequonte
245
From the reduced datoy the mùnimum procousing hous
is +fov job-3 on mading-B, it will l placed o
the 1easE end o the sequance and it i only h
p 13 IS 2 2 2
13 10 23 23 2
23 28 28 2 3o
3hours
Th total time is 30houys
elopsed
TK total tdle time on machiria-3 is 3ours
Procedure:
3-madhint n-jobS problenms
TD And the total ellapsed Gme for Completion of
n-j0as on 3-mainns The follaorg Procesl ure Con be
appled
Step-1: Firgt
Convest the 3-machineS n-jo%s
PYoblem
nto -machines n-jobS, foY Obtaining the
Sequonte
Step-2: For Conveting te poolem asSue two machino
AS Gamd H
OFOY mochine G the pro(essinq hours be
Con obtained
by acdding the give) processivg 4imes ov machine T
and moching I foY K*h j0b
)FoY machin the ProcesSing hours Con be obtoin@cd
Adding the given pYOCessiia times for maine
Cnd machine I foY K*h job
Stcp-3. Apply the CYiHeia Of 2-madhins n-jolS problem
to Obtain tha Sequate Of j0lS
thi tota|
the Gequende,
Step-4: APter oblaiing
time should be find fo the jobS
njoLs aicL
elapstcd
3-machinis
Are in the Ovdet, o n
irst jo in
Step-5: TKe startinq time Of procsSing in itt,
Drdes on machine t s '0,+hen woY Kng 0 U s o
TaSKS A B c o E E G
Machin-I 3 874 9 3 1
Machine-IT| 4 3 2 5 3
Machina-T 6 5 11 5 6 12|
Ta SKS GDEF G
Machine-G|7 9
Machine-H|O D 16
From the toBal dOta minimum ProceSsinq br
is '6' Aor task-E Con be placed at last Position
f t h e Sequnce diul to iE is PrOCesing on machineH
TE
Prom the reduCed cot minimun PrOCeS Sing
im15 ' S o r jo-H hd ju- on machint-G Cnd
ADGBFcE
EighterOf the Sequence con be wled to find the
otal eilapsed -time
TK total allapseJ time:
D 2 13
L 213
F
22 26 6 4
30 30 33 49
So 37 31 39 4-9 54
E
37 4 46 47sy
Th totol
eilapsid timt is 5q
hours
Tdle ime
maching I
Tntin
31 4 2 3
OUttim
T 12
I726 33 39 47
Tdle time: 3+2+5*t4+7 25h1s
Machine-T: 13
tim: E 24p 36 42 9 5t
Outti:
13 2 36 2 L4 5 59
Teis no Idle time fo
madhint-
Procedure: m-machings (move
than teue
m-mathines njobs proldems madines)
To find the total ellapsed Lime fov
n-j0ss poldems. Th follouwing m-mabi
stes con be applie
Stp- Convest the qiven
into 2-Tmachines
m-machings n-j0bS proLe
njob5,to Olotain he sance Of
Step-2 ASSume th twp machines as job
mach inl-G and
maching-H
tim J o s two mathint
slep-3 For 4he processing
to Le apphed
the +olowinq (+C
o u s is the sum D!
mochine- G the pYOcessin9
a) F
hourS STommach1nt lT) -to machine
th0 ven ProcesSing
(m-) foY a j0
is the Sum ot
(5) FOY machine -H,the pYOCessinqous
machin- I to
he gven PioceSSin
hourS 4YO
mackin lm)
fbr a job
AHter dbtCining the Sequeme of jobs, to be
slep-4
ProcessRd on 2 Ymachine s by sing the pro(lduTe o
2-machins njok5, we Can find thi tot a ellapsed tim
step-5: Th total eilapsed tim Can be find by finding
complkion times of ech jcb on m-machires,ond it
is the dfeverre betuwee the Start ing tim ofirst job
(in Por Sequonce) on maching-I ond tomple tiovn time
(CLAt tim) Of last j0lin t h Sequonce) on
mth machine,
whidh the +otal e]laypsed tim intludes the Idle tim
on macLmes.
m 11 13 9 16
16
m
M3 5
158 13 9
Sc: Convt th
given 4-machines 5-jobs Prolblem into
2-machines S-j0ls
The tuoo machinis Are machi ne-G and macini-14
1 PYOCeS Sinc times on machiN-G +or
5j0sS
mathine-G:iitt * tm-j
2-L PYo çessinog times on maine-H +OY Ij0s
machin-H :j*3j**-*+Tm
T
Then from the Givln doct tha SPoCessn9 time
mochines are aS olloLus
machine -G: i 1
machint -1H: j
TRe Siouences o joks aA Pe1 tiov machines n
jobs problems is