SlideShare a Scribd company logo
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]

More Related Content

What's hot

Assignment model
Assignment modelAssignment model
Assignment model
Palash Badal
 
Ranked Positional Weight Method | Management
Ranked Positional Weight Method | ManagementRanked Positional Weight Method | Management
Ranked Positional Weight Method | Management
Transweb Global Inc
 
scheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptxscheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptx
MowazzemHossain1
 
Line balancing and heuristics
Line balancing and heuristicsLine balancing and heuristics
Line balancing and heuristics
Abrity Bhattacharya
 
Operations research-an-introduction
Operations research-an-introductionOperations research-an-introduction
Operations research-an-introduction
Manoj Bhambu
 
Unit 4 or
Unit 4 orUnit 4 or
work measurement_operation management
work measurement_operation managementwork measurement_operation management
work measurement_operation management
Saravanan Murugan
 
MRP, MPS, Bill of Material, Numericals
MRP, MPS, Bill of Material, NumericalsMRP, MPS, Bill of Material, Numericals
MRP, MPS, Bill of Material, Numericals
Sana Fatima
 
Line balancing
Line balancingLine balancing
Line balancing
Hiwa Gaffari
 
79971255 assembly-line-balancing
79971255 assembly-line-balancing79971255 assembly-line-balancing
79971255 assembly-line-balancing
Joseph Konnully
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
Manmohan Anand
 
Applied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement TheoryApplied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement Theory
Rekha Rani
 
ITFT - Assignment problem
ITFT - Assignment problemITFT - Assignment problem
ITFT - Assignment problem
JasmineKaur29
 
Facility Capacity & Layout Planning
Facility Capacity & Layout PlanningFacility Capacity & Layout Planning
Facility Capacity & Layout Planning
Nishant Agrawal
 
CIM 15ME62 Module-3
CIM 15ME62  Module-3CIM 15ME62  Module-3
CIM 15ME62 Module-3
Dr. Bhimsen Soragaon
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
Vidhya Kannan
 
Game Theory Operation Research
Game Theory Operation ResearchGame Theory Operation Research
Game Theory Operation Research
R A Shah
 
Introduction to Group technology
Introduction to Group technologyIntroduction to Group technology
Introduction to Group technology
Hashim Hasnain Hadi
 
Flexible manufacturing systems
Flexible manufacturing systems Flexible manufacturing systems
Flexible manufacturing systems
Nityanand Yadav
 

What's hot (20)

Assignment model
Assignment modelAssignment model
Assignment model
 
Ranked Positional Weight Method | Management
Ranked Positional Weight Method | ManagementRanked Positional Weight Method | Management
Ranked Positional Weight Method | Management
 
scheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptxscheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptx
 
Line balancing and heuristics
Line balancing and heuristicsLine balancing and heuristics
Line balancing and heuristics
 
Operations research-an-introduction
Operations research-an-introductionOperations research-an-introduction
Operations research-an-introduction
 
Unit 4 or
Unit 4 orUnit 4 or
Unit 4 or
 
work measurement_operation management
work measurement_operation managementwork measurement_operation management
work measurement_operation management
 
MRP, MPS, Bill of Material, Numericals
MRP, MPS, Bill of Material, NumericalsMRP, MPS, Bill of Material, Numericals
MRP, MPS, Bill of Material, Numericals
 
Ch17 scheduling
Ch17 schedulingCh17 scheduling
Ch17 scheduling
 
Line balancing
Line balancingLine balancing
Line balancing
 
79971255 assembly-line-balancing
79971255 assembly-line-balancing79971255 assembly-line-balancing
79971255 assembly-line-balancing
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
 
Applied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement TheoryApplied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement Theory
 
ITFT - Assignment problem
ITFT - Assignment problemITFT - Assignment problem
ITFT - Assignment problem
 
Facility Capacity & Layout Planning
Facility Capacity & Layout PlanningFacility Capacity & Layout Planning
Facility Capacity & Layout Planning
 
CIM 15ME62 Module-3
CIM 15ME62  Module-3CIM 15ME62  Module-3
CIM 15ME62 Module-3
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
 
Game Theory Operation Research
Game Theory Operation ResearchGame Theory Operation Research
Game Theory Operation Research
 
Introduction to Group technology
Introduction to Group technologyIntroduction to Group technology
Introduction to Group technology
 
Flexible manufacturing systems
Flexible manufacturing systems Flexible manufacturing systems
Flexible manufacturing systems
 

Similar to Sequencing

Operations Research -Sequencing Problems
Operations Research -Sequencing ProblemsOperations Research -Sequencing Problems
Operations Research -Sequencing Problems
KasthuriRaja8
 
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
 
Assembly line balancing
Assembly line balancingAssembly line balancing
Assembly line balancing
MANJUNATH N
 
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
PriyankaLunavat
 
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
 
Operational Research: LPP.pptx
Operational Research: LPP.pptxOperational Research: LPP.pptx
Operational Research: LPP.pptx
AnithaTAssistantProf
 
MGT 150. Project ManagementCourse AssignmentsAssignment .docx
MGT 150. Project ManagementCourse AssignmentsAssignment .docxMGT 150. Project ManagementCourse AssignmentsAssignment .docx
MGT 150. Project ManagementCourse AssignmentsAssignment .docx
bunnyfinney
 
Basic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparelBasic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparel
top1002
 
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
ransayo
 
Log11 uitwerking opdrachten
Log11 uitwerking opdrachtenLog11 uitwerking opdrachten
Log11 uitwerking opdrachten
Arthur van der Molen
 
Chapter2.8
Chapter2.8Chapter2.8
Chapter2.8nglaze10
 
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
tiffanyd4
 
Final take home_exam2012_ie516
Final take home_exam2012_ie516Final take home_exam2012_ie516
Final take home_exam2012_ie516
Sou Tibon
 
Assignment Problem by using Hungarian Method
Assignment Problem by using Hungarian MethodAssignment Problem by using Hungarian Method
Assignment Problem by using Hungarian Method
apurvac2
 
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.pdf
hasansyeadbuft
 

Similar to Sequencing (20)

Operations Research -Sequencing Problems
Operations Research -Sequencing ProblemsOperations Research -Sequencing Problems
Operations Research -Sequencing Problems
 
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)
 
Assembly line balancing
Assembly line balancingAssembly line balancing
Assembly line balancing
 
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
 
MGT 150. Project ManagementCourse AssignmentsAssignment .docx
MGT 150. Project ManagementCourse AssignmentsAssignment .docxMGT 150. Project ManagementCourse AssignmentsAssignment .docx
MGT 150. Project ManagementCourse AssignmentsAssignment .docx
 
Basic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparelBasic Industrial Engineering terms for apparel
Basic Industrial Engineering terms for apparel
 
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
 
Log11 uitwerking opdrachten
Log11 uitwerking opdrachtenLog11 uitwerking opdrachten
Log11 uitwerking opdrachten
 
Chapter2.8
Chapter2.8Chapter2.8
Chapter2.8
 
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
 
Final take home_exam2012_ie516
Final take home_exam2012_ie516Final take home_exam2012_ie516
Final take home_exam2012_ie516
 
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
 
Assignment problems
Assignment problemsAssignment problems
Assignment problems
 
0580 s09 qp_2
0580 s09 qp_20580 s09 qp_2
0580 s09 qp_2
 

Sequencing