SlideShare une entreprise Scribd logo
1  sur  19
Sequencing Pavan Karva Rashmi Navaghane
PROBLEM 1 ,[object Object],[object Object],Job  1 2 3 4 5 6 Machine A 8 10 11 12 16 20 Machine B 7  15 10 14 13 9
Solution  ,[object Object],[object Object],[object Object],Job  1 2 3 4 5 6 Machine A 8 10 11 12 16 20 Machine B 7  15 10 14 13 9 Job 2 1 6 5 4 3
Continue… ,[object Object],[object Object],Machine A Machine B Sequence Start time  Add Time taken End time  Start time  Add Time taken End time  2 0 + 10 10 10 + 15 25 3 10 + 11 21 25 + 10 35 4 21 + 12 33 35 + 14 49 5 33 + 16 49 49 + 13 62 6 49 + 20 69 69 + 9 78 1 69 + 8 77 78 + 7 85 Total Time 77 68
Continue… ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
PROBLEM 2 ,[object Object],[object Object],Job 1 2 3 4 5 Machine A 10 11 8 7 6 Machine B 6 4 5 3 2 Machine C 9 5 4 6 8
Solution  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Job 1 2 3 4 5 Machine A 10 11 8 7 6 Machine B 6 4 5 3 2 Machine C 9 5 4 6 8
Continue…. ,[object Object],[object Object],Job New M/c 1 New M/c 2 P(A+B) New time P(B+C) New time 1 10+6= 16 6+9= 15 2 11+4= 15 4+5= 9 3 8+5= 13 5+4= 9 4 7+3= 10 3+6= 9 5 6+2= 8 2+8= 10 Job  1 2 3 4 5 New M/c 1 16 15 13 10 8 New M/c 2 15 9 9 9 10
Continue….. ,[object Object],[object Object],[object Object],Job  1 2 3 4 5 New M/c 1 16 15 13 10 8 New M/c 2 15 9 9 9 10 Job 3 4 2 1 5
Other Possible Sequences Job 5 4 1 2 3 Job 5 4 1 3 2
Continue… ,[object Object],Machine A Machine B  Machine C Sequence Start time Total time End time Start time Total time End time Start time Total time End Time 5 0 6 6 6 2 8 8 8 16 3 6 8 14 14 5 19 19 4 23 1 14 10 24 24 6 30 30 9 39 2 24 11 35 35 4 39 39 5 44 4 35 7 42 42 3 45 45 6 51 TOTAL TIME 42 20 29
Continue… ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
PROBLEM 3 ,[object Object],Job M1 M2 M3 M4 A 13 8 7 14 B 12 6 8 19 C 9 7 5 15 D 8 5 6 15 MACHINES
Continue… ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Job M1 M2 M3 M4 A 13 8 7 14 B 12 6 8 19 C 9 7 5 15 D 8 5 6 15
Continue… ,[object Object],[object Object],JOB MACHINES 5 MACHINES 6 P(M1+M2+M3) NEW TIME P(M2+M3+M4) NEW TIME A 13+8+7 28 8+7+14 29 B 12+6+8 26 6+8+19 33 C 9+7+5 21 7+5+15 27 D 8+5+6 19 5+6+15 26 Job  A B C D New M/c 5 28 26 21 19 New M/c 6 29 33 27 26
Continue… ,[object Object],[object Object],[object Object],Job  A B C D New M/c 5 28 26 21 19 New M/c 6 29 33 27 26 C A B D JOB
Elapsed time calculation ,[object Object],Machine 1 Machine 2 Machine 3 Machine 4 S.Q ST TT ET ST TT ET ST TT ET ST TT ET D 0 8 8 8 5 13 13 6 19 19 15 34 B 8 12 20 20 6 26 26 8 34 34 19 53 A 20 13 33 33 8 41 41 7 48 53 14 67 C 33 9 42 42 7 49 49 5 54 67 15 82 T.T 49 26 26 63
Continue… ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object]

Contenu connexe

Tendances

Capacity Requirement Planning
Capacity Requirement PlanningCapacity Requirement Planning
Capacity Requirement Planningsenthil.G
 
Presentation on scheduling
Presentation on schedulingPresentation on scheduling
Presentation on schedulingGunjan Lal
 
Group technology, Production flow Analysis
Group technology, Production flow AnalysisGroup technology, Production flow Analysis
Group technology, Production flow AnalysisKEERTHIVASAN RAVI
 
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEPCOMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEPMANI KRISHNA
 
Module 5 Computerized Layout Planning
Module 5 Computerized Layout PlanningModule 5 Computerized Layout Planning
Module 5 Computerized Layout PlanningRashmi Srinivas
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and AssignmentLokesh Payasi
 
Theory of constraints
Theory of constraintsTheory of constraints
Theory of constraintsMOHD ARISH
 
09 shop floor control
09 shop floor control09 shop floor control
09 shop floor controlArif Rahman
 
Job shop scheduling
Job shop schedulingJob shop scheduling
Job shop schedulingSujeet TAMBE
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations ResearchVictor Seelan
 
Production planning techniques- aggregate planning
Production planning techniques- aggregate planningProduction planning techniques- aggregate planning
Production planning techniques- aggregate planningArushi Verma
 
04 material handling - part2
04 material handling -  part204 material handling -  part2
04 material handling - part2Arif Rahman
 
Sequencing model
Sequencing modelSequencing model
Sequencing modelDevan P.D
 

Tendances (20)

assembly line balancing
assembly line balancingassembly line balancing
assembly line balancing
 
Capacity Requirement Planning
Capacity Requirement PlanningCapacity Requirement Planning
Capacity Requirement Planning
 
Line balancing
Line balancingLine balancing
Line balancing
 
Presentation on scheduling
Presentation on schedulingPresentation on scheduling
Presentation on scheduling
 
Group technology, Production flow Analysis
Group technology, Production flow AnalysisGroup technology, Production flow Analysis
Group technology, Production flow Analysis
 
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEPCOMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
 
Module 5 Computerized Layout Planning
Module 5 Computerized Layout PlanningModule 5 Computerized Layout Planning
Module 5 Computerized Layout Planning
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Theory of constraints
Theory of constraintsTheory of constraints
Theory of constraints
 
09 shop floor control
09 shop floor control09 shop floor control
09 shop floor control
 
Job shop scheduling
Job shop schedulingJob shop scheduling
Job shop scheduling
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations Research
 
Scheduling
SchedulingScheduling
Scheduling
 
scheduling
schedulingscheduling
scheduling
 
Production planning techniques- aggregate planning
Production planning techniques- aggregate planningProduction planning techniques- aggregate planning
Production planning techniques- aggregate planning
 
Line balancing
Line balancingLine balancing
Line balancing
 
04 material handling - part2
04 material handling -  part204 material handling -  part2
04 material handling - part2
 
Ppc
PpcPpc
Ppc
 
Sequencing model
Sequencing modelSequencing model
Sequencing model
 
Manufacturing systems
Manufacturing systems Manufacturing systems
Manufacturing systems
 

Similaire à Sequencing

Sequencing problems & mathematical Solution
Sequencing problems  &  mathematical Solution Sequencing problems  &  mathematical Solution
Sequencing problems & mathematical Solution Tarek Aziz
 
7 Examples of C Program (Civil Engineering)
7 Examples of C Program (Civil Engineering)7 Examples of C Program (Civil Engineering)
7 Examples of C Program (Civil Engineering)Faisal F Rafat
 
Chapter 1 Assignment Problems (DS) (1).pptx
Chapter 1 Assignment Problems (DS) (1).pptxChapter 1 Assignment Problems (DS) (1).pptx
Chapter 1 Assignment Problems (DS) (1).pptxPriyankaLunavat
 
Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...Alexander Decker
 
A.Consider the transportation problem where costs are to be minimi.docx
A.Consider the transportation problem where costs are to be minimi.docxA.Consider the transportation problem where costs are to be minimi.docx
A.Consider the transportation problem where costs are to be minimi.docxransayo
 
Chapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docx
Chapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docxChapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docx
Chapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docxtiffanyd4
 
Assignment Problem by using Hungarian Method
Assignment Problem by using Hungarian MethodAssignment Problem by using Hungarian Method
Assignment Problem by using Hungarian Methodapurvac2
 
Analytical models of learning curves with variable processing time
Analytical models of learning curves with variable processing timeAnalytical models of learning curves with variable processing time
Analytical models of learning curves with variable processing timeSagarika Muthukumarana
 
SAM_METHOD 1 _Training Presentation .pptx.pdf
SAM_METHOD 1 _Training Presentation .pptx.pdfSAM_METHOD 1 _Training Presentation .pptx.pdf
SAM_METHOD 1 _Training Presentation .pptx.pdfhasansyeadbuft
 
flexible-manufacturing-systems
 flexible-manufacturing-systems flexible-manufacturing-systems
flexible-manufacturing-systemssabry said
 
Work Process Analysis of 4-170 Pizoelectric accelerometer at CECVP Project W...
Work Process Analysis of  4-170 Pizoelectric accelerometer at CECVP Project W...Work Process Analysis of  4-170 Pizoelectric accelerometer at CECVP Project W...
Work Process Analysis of 4-170 Pizoelectric accelerometer at CECVP Project W...Joseph Uken
 
Reaction Rate Graph Tutorial 3
Reaction Rate Graph Tutorial 3Reaction Rate Graph Tutorial 3
Reaction Rate Graph Tutorial 3paulbhill
 
Reaction Rate Graph Tutorial 5
Reaction Rate Graph Tutorial 5Reaction Rate Graph Tutorial 5
Reaction Rate Graph Tutorial 5paulbhill
 
Reaction Rate Graph Tutorial 4
Reaction Rate Graph Tutorial 4Reaction Rate Graph Tutorial 4
Reaction Rate Graph Tutorial 4paulbhill
 

Similaire à Sequencing (20)

Assignment problem
Assignment problemAssignment problem
Assignment problem
 
Sequencing problems & mathematical Solution
Sequencing problems  &  mathematical Solution Sequencing problems  &  mathematical Solution
Sequencing problems & mathematical Solution
 
7 Examples of C Program (Civil Engineering)
7 Examples of C Program (Civil Engineering)7 Examples of C Program (Civil Engineering)
7 Examples of C Program (Civil Engineering)
 
Chapter 1 Assignment Problems (DS) (1).pptx
Chapter 1 Assignment Problems (DS) (1).pptxChapter 1 Assignment Problems (DS) (1).pptx
Chapter 1 Assignment Problems (DS) (1).pptx
 
Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...Application of branch and bound technique for 3 stage flow shop scheduling pr...
Application of branch and bound technique for 3 stage flow shop scheduling pr...
 
Operational Research: LPP.pptx
Operational Research: LPP.pptxOperational Research: LPP.pptx
Operational Research: LPP.pptx
 
A.Consider the transportation problem where costs are to be minimi.docx
A.Consider the transportation problem where costs are to be minimi.docxA.Consider the transportation problem where costs are to be minimi.docx
A.Consider the transportation problem where costs are to be minimi.docx
 
Line Balancing In Garments Industry
Line Balancing In Garments IndustryLine Balancing In Garments Industry
Line Balancing In Garments Industry
 
Log11 uitwerking opdrachten
Log11 uitwerking opdrachtenLog11 uitwerking opdrachten
Log11 uitwerking opdrachten
 
Chapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docx
Chapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docxChapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docx
Chapters 15 & 16Short Term Scheduling & KanbanThe 3-18 m.docx
 
Project Scheduling.ppt
Project Scheduling.pptProject Scheduling.ppt
Project Scheduling.ppt
 
Assignment Problem by using Hungarian Method
Assignment Problem by using Hungarian MethodAssignment Problem by using Hungarian Method
Assignment Problem by using Hungarian Method
 
Analytical models of learning curves with variable processing time
Analytical models of learning curves with variable processing timeAnalytical models of learning curves with variable processing time
Analytical models of learning curves with variable processing time
 
SAM_METHOD 1 _Training Presentation .pptx.pdf
SAM_METHOD 1 _Training Presentation .pptx.pdfSAM_METHOD 1 _Training Presentation .pptx.pdf
SAM_METHOD 1 _Training Presentation .pptx.pdf
 
0580 s09 qp_2
0580 s09 qp_20580 s09 qp_2
0580 s09 qp_2
 
flexible-manufacturing-systems
 flexible-manufacturing-systems flexible-manufacturing-systems
flexible-manufacturing-systems
 
Work Process Analysis of 4-170 Pizoelectric accelerometer at CECVP Project W...
Work Process Analysis of  4-170 Pizoelectric accelerometer at CECVP Project W...Work Process Analysis of  4-170 Pizoelectric accelerometer at CECVP Project W...
Work Process Analysis of 4-170 Pizoelectric accelerometer at CECVP Project W...
 
Reaction Rate Graph Tutorial 3
Reaction Rate Graph Tutorial 3Reaction Rate Graph Tutorial 3
Reaction Rate Graph Tutorial 3
 
Reaction Rate Graph Tutorial 5
Reaction Rate Graph Tutorial 5Reaction Rate Graph Tutorial 5
Reaction Rate Graph Tutorial 5
 
Reaction Rate Graph Tutorial 4
Reaction Rate Graph Tutorial 4Reaction Rate Graph Tutorial 4
Reaction Rate Graph Tutorial 4
 

Sequencing