SlideShare ist ein Scribd-Unternehmen logo
1 von 17
Sequencing Problems
Abu Bashar
Sequencing???
• It is the selection of an appropriate order
in which a number of jobs (Operations)
can be assigned to to a finite number of
service facilities (Machines or equipments)
so as to optimize the outputs in terms of
time, cost or profit.
Common Sequencing Rules
• FCFS. First Come First Served. Jobs
processed in the order they come to the
shop.
• SPT. Shortest Processing Time. Jobs with
the shortest processing time are scheduled
first.
• EDD. Earliest Due Date. Jobs are sequenced
according to their due dates.
• CR. Critical Ratio. Compute the ratio of
processing time of the job and remaining
time until the due date. Schedule the job with
the largest CR value next.
Two Work Center Sequencing
• Johnson’s Rule: technique for minimizing
completion time for a group of jobs to be
processed on two machines or at two work
centers.
• Minimizes total idle time
• Several conditions must be satisfied
Johnson’s Rule Conditions
• Job time must be known and constant
• Job times must be independent of
sequence
• Jobs must follow same two-step sequence
• Job priorities cannot be used
• All units must be completed at the first
work center before moving to the second
Sequencing Problems
• One machine, many jobs
• Two machines, many jobs
• Three machines, many jobs
• Many machines, many jobs
One machine, many jobs
• Total time is independent of sequence
• Sequencing minimizes idle time
Two machines, many jobs
• All Jobs follow same sequence –
Johnson’s Rule
• Jobs have different sequence – Jackson’s
Rule
• Johnson’s 3 machine rule
Johnson’s Rule
• Johnson’s rule: A procedure that minimizes idle time
when scheduling a group of jobs on two workstations.
• Step 1. Find the shortest processing time among the
jobs not yet scheduled. If two or more jobs are tied,
choose one job arbitrarily.
• Step 2. If the shortest processing time is on workstation
1, schedule the corresponding job as early as possible.
If the shortest processing time is on workstation 2,
schedule the corresponding job as late as possible.
• Step 3. Eliminate the last job scheduled from further
consideration. Repeat steps 1 and 2 until all jobs have
been scheduled.
Eliminate M3 from consideration. The next shortest time
is M2 at Workstation 1, so schedule M2 first.
Eliminate M5 from consideration. The next shortest time is
M1 at workstation #1, so schedule M1 next.
Eliminate M1 and the only job remaining to be
scheduled is M4.
Example 16.5
Johnson’s RuleJohnson’s Rule at theat the Morris Machine Co.Morris Machine Co.
Time (hr)Time (hr)
MotorMotor Workstation 1Workstation 1 Workstation 2Workstation 2
M1M1 1212 2222
M2M2 44 55
M3M3 55 33
M4M4 1515 1616
M5M5 1010 88
Sequence =Sequence = M1M1M2M2 M3M3M4M4 M5M5
Shortest time is 3 hours at workstation 2, so
schedule job M3 last.
Eliminate M2 from consideration. The next shortest time is
M5 at workstation #2, so schedule M5 next to last.
Workstation
M2
(4)
M1
(12)
M4
(15)
M5
(10)
M3
(5)
Idle—available
for further work
0 5 10 15 20 25 30
Day
35 40 45 50 55 60 65
Idle2 M2
(5)
M1
(22)
M4
(16)
M5
(8)
M3
(3)Idle
1
Gantt Chart for the Morris Machine Company Repair Schedule
The schedule minimizes the idle time of workstation 2
and gives the fastest repair time for all five motors.
No other sequence will produce a lower makespan.
Example 16.5
Johnson’s RuleJohnson’s Rule at theat the Morris Machine Co.Morris Machine Co.
Problem
Job 1 2 3 4 5 6 7 8
A 4 5 8 10 6 5 10 6
B 8 10 2 4 5 7 6 6
Example
Johnson’s 3 Machine Rule
• Domination – Largest on B is not greater
than smallest on A or C. Domination
guarantees optimality
• Conversion – Convert into a 2 M/C
problem as M1 = A + B, M2 = B + C
• Find optimal sequence for this 2 machine
problem
• Schedule on 3 machines based on the
sequence above
Job 1 2 3 4 5 6
A 8 6 10 7 9 7
B 7 4 6 5 5 4
C 13 12 11 12 13 10
M1 15 10 16 12 14 11
M2 20 16 17 17 18 14
Classwork
j 1 2 3 4 5
tj1 8 11 7 6 9
tj2 3 2 5 7 11
tj3 6 5 7 13 10
Classwork
Thank You Very Much

Weitere ähnliche Inhalte

Was ist angesagt?

Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and AssignmentLokesh Payasi
 
Facility location & steps on location selection
Facility location & steps on location selectionFacility location & steps on location selection
Facility location & steps on location selectionemmanuelpjoy1992
 
Job shop scheduling
Job shop schedulingJob shop scheduling
Job shop schedulingSujeet TAMBE
 
Operation research and its application
Operation research and its applicationOperation research and its application
Operation research and its applicationpriya sinha
 
Operation research (definition, phases)
Operation research (definition, phases)Operation research (definition, phases)
Operation research (definition, phases)DivyaKS12
 
Simulation in Operation Research
Simulation in Operation ResearchSimulation in Operation Research
Simulation in Operation ResearchYamini Kahaliya
 
Applied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement TheoryApplied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement TheoryRekha Rani
 
Operations research-an-introduction
Operations research-an-introductionOperations research-an-introduction
Operations research-an-introductionManoj Bhambu
 
Operation scheduling
Operation schedulingOperation scheduling
Operation schedulingsai precious
 
Aggregate planning
Aggregate planningAggregate planning
Aggregate planningAtif Ghayas
 
QUEUING THEORY
QUEUING THEORYQUEUING THEORY
QUEUING THEORYavtarsingh
 
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problemsUnit.5. transportation and assignment problems
Unit.5. transportation and assignment problemsDagnaygebawGoshme
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation ProblemAlvin Niere
 
Scheduling and sequencing
Scheduling and sequencingScheduling and sequencing
Scheduling and sequencingAkanksha Gupta
 
Transportation model
Transportation modelTransportation model
Transportation modelmsn007
 

Was ist angesagt? (20)

Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Modi method
Modi methodModi method
Modi method
 
Facility location & steps on location selection
Facility location & steps on location selectionFacility location & steps on location selection
Facility location & steps on location selection
 
Sequencing
SequencingSequencing
Sequencing
 
Job shop scheduling
Job shop schedulingJob shop scheduling
Job shop scheduling
 
Operation research and its application
Operation research and its applicationOperation research and its application
Operation research and its application
 
Operational reseach ppt
Operational reseach pptOperational reseach ppt
Operational reseach ppt
 
Operation research (definition, phases)
Operation research (definition, phases)Operation research (definition, phases)
Operation research (definition, phases)
 
Simulation in Operation Research
Simulation in Operation ResearchSimulation in Operation Research
Simulation in 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
 
Linear programing
Linear programingLinear programing
Linear programing
 
Operations research-an-introduction
Operations research-an-introductionOperations research-an-introduction
Operations research-an-introduction
 
Operation scheduling
Operation schedulingOperation scheduling
Operation scheduling
 
Aggregate planning
Aggregate planningAggregate planning
Aggregate planning
 
QUEUING THEORY
QUEUING THEORYQUEUING THEORY
QUEUING THEORY
 
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problemsUnit.5. transportation and assignment problems
Unit.5. transportation and assignment problems
 
assembly line balancing
assembly line balancingassembly line balancing
assembly line balancing
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
Scheduling and sequencing
Scheduling and sequencingScheduling and sequencing
Scheduling and sequencing
 
Transportation model
Transportation modelTransportation model
Transportation model
 

Ähnlich wie Sequencing problems in Operations Research

Job Shop Scheduling.pptx
Job Shop Scheduling.pptxJob Shop Scheduling.pptx
Job Shop Scheduling.pptxSyedAmirIqbal3
 
Sequencing Jobs with Priority Rules.pptx
Sequencing Jobs with Priority Rules.pptxSequencing Jobs with Priority Rules.pptx
Sequencing Jobs with Priority Rules.pptxasad urrehman
 
scheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering studentsscheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering studentsRezeneKahsayHagos
 
scheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering studentsscheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering studentsRezeneKahsayHagos
 
scheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptxscheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptxMowazzemHossain1
 
Topic 5 Production Sequencing and Scheduling.ppt
Topic 5 Production Sequencing and Scheduling.pptTopic 5 Production Sequencing and Scheduling.ppt
Topic 5 Production Sequencing and Scheduling.pptHassanHani5
 
A case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristicsA case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristicsIJERA Editor
 
A case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristicsA case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristicsIJERA Editor
 
Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]Hariharan Ponnusamy
 

Ähnlich wie Sequencing problems in Operations Research (20)

9Johnson's Rule.ppt
9Johnson's Rule.ppt9Johnson's Rule.ppt
9Johnson's Rule.ppt
 
Job Shop Scheduling.pptx
Job Shop Scheduling.pptxJob Shop Scheduling.pptx
Job Shop Scheduling.pptx
 
Unit iii-2-sp
Unit iii-2-spUnit iii-2-sp
Unit iii-2-sp
 
Pom
PomPom
Pom
 
Sequencing Jobs with Priority Rules.pptx
Sequencing Jobs with Priority Rules.pptxSequencing Jobs with Priority Rules.pptx
Sequencing Jobs with Priority Rules.pptx
 
SCHEDULING
SCHEDULING  SCHEDULING
SCHEDULING
 
Scheduling
SchedulingScheduling
Scheduling
 
scheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering studentsscheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering students
 
scheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering studentsscheduling.ppt course not for industrial engineering students
scheduling.ppt course not for industrial engineering students
 
Mpc sequencing
Mpc   sequencingMpc   sequencing
Mpc sequencing
 
scheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptxscheduling-sequencing-rules.pptx
scheduling-sequencing-rules.pptx
 
Flowshop scheduling
Flowshop schedulingFlowshop scheduling
Flowshop scheduling
 
Tn6 facility layout
Tn6 facility layoutTn6 facility layout
Tn6 facility layout
 
Tn6 facility+layout
Tn6 facility+layoutTn6 facility+layout
Tn6 facility+layout
 
Topic 5 Production Sequencing and Scheduling.ppt
Topic 5 Production Sequencing and Scheduling.pptTopic 5 Production Sequencing and Scheduling.ppt
Topic 5 Production Sequencing and Scheduling.ppt
 
A case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristicsA case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristics
 
A case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristicsA case study on Machine scheduling and sequencing using Meta heuristics
A case study on Machine scheduling and sequencing using Meta heuristics
 
Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]
 
CIM 15ME62 Module-3
CIM 15ME62  Module-3CIM 15ME62  Module-3
CIM 15ME62 Module-3
 
Scheduling
SchedulingScheduling
Scheduling
 

Mehr von Abu Bashar

Rationalization Of Electricity Consumption In Bahrain.pptx
Rationalization Of Electricity Consumption In Bahrain.pptxRationalization Of Electricity Consumption In Bahrain.pptx
Rationalization Of Electricity Consumption In Bahrain.pptxAbu Bashar
 
Health and physical education
Health and physical educationHealth and physical education
Health and physical educationAbu Bashar
 
Pedagogy of biological science
Pedagogy of biological sciencePedagogy of biological science
Pedagogy of biological scienceAbu Bashar
 
Knowledge and curriculum
Knowledge and curriculumKnowledge and curriculum
Knowledge and curriculumAbu Bashar
 
Business Intelligence
Business IntelligenceBusiness Intelligence
Business IntelligenceAbu Bashar
 
Inclusive education & School
Inclusive education & SchoolInclusive education & School
Inclusive education & SchoolAbu Bashar
 
Assessments for learning -B.ed Second year notes
Assessments for learning -B.ed Second year notesAssessments for learning -B.ed Second year notes
Assessments for learning -B.ed Second year notesAbu Bashar
 
E satisfaction e-loyalty of consumers shopping online
E satisfaction e-loyalty of consumers shopping onlineE satisfaction e-loyalty of consumers shopping online
E satisfaction e-loyalty of consumers shopping onlineAbu Bashar
 
Impulse buying behaviour
Impulse buying behaviourImpulse buying behaviour
Impulse buying behaviourAbu Bashar
 
Pedagogy of science
Pedagogy of sciencePedagogy of science
Pedagogy of scienceAbu Bashar
 
Gender school and society
Gender school and societyGender school and society
Gender school and societyAbu Bashar
 
Role and importance of language in the curriculum
Role and importance of language in the curriculumRole and importance of language in the curriculum
Role and importance of language in the curriculumAbu Bashar
 
The constitutional provision of education
The constitutional provision of educationThe constitutional provision of education
The constitutional provision of educationAbu Bashar
 
Teaching and its basic elements
Teaching and its basic elementsTeaching and its basic elements
Teaching and its basic elementsAbu Bashar
 
Women empowerment
Women empowermentWomen empowerment
Women empowermentAbu Bashar
 
Gender inequality
Gender inequalityGender inequality
Gender inequalityAbu Bashar
 
Language and its importance
Language and its importanceLanguage and its importance
Language and its importanceAbu Bashar
 
Classification of languages
Classification of languagesClassification of languages
Classification of languagesAbu Bashar
 
Drama and its types
Drama and its typesDrama and its types
Drama and its typesAbu Bashar
 

Mehr von Abu Bashar (20)

Rationalization Of Electricity Consumption In Bahrain.pptx
Rationalization Of Electricity Consumption In Bahrain.pptxRationalization Of Electricity Consumption In Bahrain.pptx
Rationalization Of Electricity Consumption In Bahrain.pptx
 
Health and physical education
Health and physical educationHealth and physical education
Health and physical education
 
Pedagogy of biological science
Pedagogy of biological sciencePedagogy of biological science
Pedagogy of biological science
 
Knowledge and curriculum
Knowledge and curriculumKnowledge and curriculum
Knowledge and curriculum
 
Business Intelligence
Business IntelligenceBusiness Intelligence
Business Intelligence
 
Inclusive education & School
Inclusive education & SchoolInclusive education & School
Inclusive education & School
 
Assessments for learning -B.ed Second year notes
Assessments for learning -B.ed Second year notesAssessments for learning -B.ed Second year notes
Assessments for learning -B.ed Second year notes
 
E satisfaction e-loyalty of consumers shopping online
E satisfaction e-loyalty of consumers shopping onlineE satisfaction e-loyalty of consumers shopping online
E satisfaction e-loyalty of consumers shopping online
 
Impulse buying behaviour
Impulse buying behaviourImpulse buying behaviour
Impulse buying behaviour
 
Pedagogy of science
Pedagogy of sciencePedagogy of science
Pedagogy of science
 
Gender school and society
Gender school and societyGender school and society
Gender school and society
 
Role and importance of language in the curriculum
Role and importance of language in the curriculumRole and importance of language in the curriculum
Role and importance of language in the curriculum
 
The constitutional provision of education
The constitutional provision of educationThe constitutional provision of education
The constitutional provision of education
 
Teaching and its basic elements
Teaching and its basic elementsTeaching and its basic elements
Teaching and its basic elements
 
Women empowerment
Women empowermentWomen empowerment
Women empowerment
 
Gender inequality
Gender inequalityGender inequality
Gender inequality
 
Language and its importance
Language and its importanceLanguage and its importance
Language and its importance
 
Classification of languages
Classification of languagesClassification of languages
Classification of languages
 
Reading types
Reading typesReading types
Reading types
 
Drama and its types
Drama and its typesDrama and its types
Drama and its types
 

Kürzlich hochgeladen

Famous Olympic Siblings from the 21st Century
Famous Olympic Siblings from the 21st CenturyFamous Olympic Siblings from the 21st Century
Famous Olympic Siblings from the 21st Centuryrwgiffor
 
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...lizamodels9
 
It will be International Nurses' Day on 12 May
It will be International Nurses' Day on 12 MayIt will be International Nurses' Day on 12 May
It will be International Nurses' Day on 12 MayNZSG
 
John Halpern sued for sexual assault.pdf
John Halpern sued for sexual assault.pdfJohn Halpern sued for sexual assault.pdf
John Halpern sued for sexual assault.pdfAmzadHosen3
 
Pharma Works Profile of Karan Communications
Pharma Works Profile of Karan CommunicationsPharma Works Profile of Karan Communications
Pharma Works Profile of Karan Communicationskarancommunications
 
Business Model Canvas (BMC)- A new venture concept
Business Model Canvas (BMC)-  A new venture conceptBusiness Model Canvas (BMC)-  A new venture concept
Business Model Canvas (BMC)- A new venture conceptP&CO
 
Value Proposition canvas- Customer needs and pains
Value Proposition canvas- Customer needs and painsValue Proposition canvas- Customer needs and pains
Value Proposition canvas- Customer needs and painsP&CO
 
Monthly Social Media Update April 2024 pptx.pptx
Monthly Social Media Update April 2024 pptx.pptxMonthly Social Media Update April 2024 pptx.pptx
Monthly Social Media Update April 2024 pptx.pptxAndy Lambert
 
Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...
Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...
Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...lizamodels9
 
Katrina Personal Brand Project and portfolio 1
Katrina Personal Brand Project and portfolio 1Katrina Personal Brand Project and portfolio 1
Katrina Personal Brand Project and portfolio 1kcpayne
 
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...Dipal Arora
 
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756dollysharma2066
 
Phases of Negotiation .pptx
 Phases of Negotiation .pptx Phases of Negotiation .pptx
Phases of Negotiation .pptxnandhinijagan9867
 
Ensure the security of your HCL environment by applying the Zero Trust princi...
Ensure the security of your HCL environment by applying the Zero Trust princi...Ensure the security of your HCL environment by applying the Zero Trust princi...
Ensure the security of your HCL environment by applying the Zero Trust princi...Roland Driesen
 
Call Girls In Noida 959961⊹3876 Independent Escort Service Noida
Call Girls In Noida 959961⊹3876 Independent Escort Service NoidaCall Girls In Noida 959961⊹3876 Independent Escort Service Noida
Call Girls In Noida 959961⊹3876 Independent Escort Service Noidadlhescort
 
Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...
Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...
Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...lizamodels9
 
Mysore Call Girls 8617370543 WhatsApp Number 24x7 Best Services
Mysore Call Girls 8617370543 WhatsApp Number 24x7 Best ServicesMysore Call Girls 8617370543 WhatsApp Number 24x7 Best Services
Mysore Call Girls 8617370543 WhatsApp Number 24x7 Best ServicesDipal Arora
 
Call Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangaloreamitlee9823
 
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service AvailableCall Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service AvailableDipal Arora
 

Kürzlich hochgeladen (20)

Famous Olympic Siblings from the 21st Century
Famous Olympic Siblings from the 21st CenturyFamous Olympic Siblings from the 21st Century
Famous Olympic Siblings from the 21st Century
 
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
 
It will be International Nurses' Day on 12 May
It will be International Nurses' Day on 12 MayIt will be International Nurses' Day on 12 May
It will be International Nurses' Day on 12 May
 
John Halpern sued for sexual assault.pdf
John Halpern sued for sexual assault.pdfJohn Halpern sued for sexual assault.pdf
John Halpern sued for sexual assault.pdf
 
Pharma Works Profile of Karan Communications
Pharma Works Profile of Karan CommunicationsPharma Works Profile of Karan Communications
Pharma Works Profile of Karan Communications
 
Business Model Canvas (BMC)- A new venture concept
Business Model Canvas (BMC)-  A new venture conceptBusiness Model Canvas (BMC)-  A new venture concept
Business Model Canvas (BMC)- A new venture concept
 
Value Proposition canvas- Customer needs and pains
Value Proposition canvas- Customer needs and painsValue Proposition canvas- Customer needs and pains
Value Proposition canvas- Customer needs and pains
 
Monthly Social Media Update April 2024 pptx.pptx
Monthly Social Media Update April 2024 pptx.pptxMonthly Social Media Update April 2024 pptx.pptx
Monthly Social Media Update April 2024 pptx.pptx
 
Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...
Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...
Russian Call Girls In Gurgaon ❤️8448577510 ⊹Best Escorts Service In 24/7 Delh...
 
Katrina Personal Brand Project and portfolio 1
Katrina Personal Brand Project and portfolio 1Katrina Personal Brand Project and portfolio 1
Katrina Personal Brand Project and portfolio 1
 
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
 
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
 
Phases of Negotiation .pptx
 Phases of Negotiation .pptx Phases of Negotiation .pptx
Phases of Negotiation .pptx
 
Ensure the security of your HCL environment by applying the Zero Trust princi...
Ensure the security of your HCL environment by applying the Zero Trust princi...Ensure the security of your HCL environment by applying the Zero Trust princi...
Ensure the security of your HCL environment by applying the Zero Trust princi...
 
Call Girls In Noida 959961⊹3876 Independent Escort Service Noida
Call Girls In Noida 959961⊹3876 Independent Escort Service NoidaCall Girls In Noida 959961⊹3876 Independent Escort Service Noida
Call Girls In Noida 959961⊹3876 Independent Escort Service Noida
 
Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...
Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...
Call Girls From Pari Chowk Greater Noida ❤️8448577510 ⊹Best Escorts Service I...
 
unwanted pregnancy Kit [+918133066128] Abortion Pills IN Dubai UAE Abudhabi
unwanted pregnancy Kit [+918133066128] Abortion Pills IN Dubai UAE Abudhabiunwanted pregnancy Kit [+918133066128] Abortion Pills IN Dubai UAE Abudhabi
unwanted pregnancy Kit [+918133066128] Abortion Pills IN Dubai UAE Abudhabi
 
Mysore Call Girls 8617370543 WhatsApp Number 24x7 Best Services
Mysore Call Girls 8617370543 WhatsApp Number 24x7 Best ServicesMysore Call Girls 8617370543 WhatsApp Number 24x7 Best Services
Mysore Call Girls 8617370543 WhatsApp Number 24x7 Best Services
 
Call Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hebbal Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
 
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service AvailableCall Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
 

Sequencing problems in Operations Research

  • 2. Sequencing??? • It is the selection of an appropriate order in which a number of jobs (Operations) can be assigned to to a finite number of service facilities (Machines or equipments) so as to optimize the outputs in terms of time, cost or profit.
  • 3. Common Sequencing Rules • FCFS. First Come First Served. Jobs processed in the order they come to the shop. • SPT. Shortest Processing Time. Jobs with the shortest processing time are scheduled first. • EDD. Earliest Due Date. Jobs are sequenced according to their due dates. • CR. Critical Ratio. Compute the ratio of processing time of the job and remaining time until the due date. Schedule the job with the largest CR value next.
  • 4. Two Work Center Sequencing • Johnson’s Rule: technique for minimizing completion time for a group of jobs to be processed on two machines or at two work centers. • Minimizes total idle time • Several conditions must be satisfied
  • 5. Johnson’s Rule Conditions • Job time must be known and constant • Job times must be independent of sequence • Jobs must follow same two-step sequence • Job priorities cannot be used • All units must be completed at the first work center before moving to the second
  • 6. Sequencing Problems • One machine, many jobs • Two machines, many jobs • Three machines, many jobs • Many machines, many jobs
  • 7. One machine, many jobs • Total time is independent of sequence • Sequencing minimizes idle time
  • 8. Two machines, many jobs • All Jobs follow same sequence – Johnson’s Rule • Jobs have different sequence – Jackson’s Rule • Johnson’s 3 machine rule
  • 9. Johnson’s Rule • Johnson’s rule: A procedure that minimizes idle time when scheduling a group of jobs on two workstations. • Step 1. Find the shortest processing time among the jobs not yet scheduled. If two or more jobs are tied, choose one job arbitrarily. • Step 2. If the shortest processing time is on workstation 1, schedule the corresponding job as early as possible. If the shortest processing time is on workstation 2, schedule the corresponding job as late as possible. • Step 3. Eliminate the last job scheduled from further consideration. Repeat steps 1 and 2 until all jobs have been scheduled.
  • 10. Eliminate M3 from consideration. The next shortest time is M2 at Workstation 1, so schedule M2 first. Eliminate M5 from consideration. The next shortest time is M1 at workstation #1, so schedule M1 next. Eliminate M1 and the only job remaining to be scheduled is M4. Example 16.5 Johnson’s RuleJohnson’s Rule at theat the Morris Machine Co.Morris Machine Co. Time (hr)Time (hr) MotorMotor Workstation 1Workstation 1 Workstation 2Workstation 2 M1M1 1212 2222 M2M2 44 55 M3M3 55 33 M4M4 1515 1616 M5M5 1010 88 Sequence =Sequence = M1M1M2M2 M3M3M4M4 M5M5 Shortest time is 3 hours at workstation 2, so schedule job M3 last. Eliminate M2 from consideration. The next shortest time is M5 at workstation #2, so schedule M5 next to last.
  • 11. Workstation M2 (4) M1 (12) M4 (15) M5 (10) M3 (5) Idle—available for further work 0 5 10 15 20 25 30 Day 35 40 45 50 55 60 65 Idle2 M2 (5) M1 (22) M4 (16) M5 (8) M3 (3)Idle 1 Gantt Chart for the Morris Machine Company Repair Schedule The schedule minimizes the idle time of workstation 2 and gives the fastest repair time for all five motors. No other sequence will produce a lower makespan. Example 16.5 Johnson’s RuleJohnson’s Rule at theat the Morris Machine Co.Morris Machine Co.
  • 12. Problem Job 1 2 3 4 5 6 7 8 A 4 5 8 10 6 5 10 6 B 8 10 2 4 5 7 6 6
  • 14. Johnson’s 3 Machine Rule • Domination – Largest on B is not greater than smallest on A or C. Domination guarantees optimality • Conversion – Convert into a 2 M/C problem as M1 = A + B, M2 = B + C • Find optimal sequence for this 2 machine problem • Schedule on 3 machines based on the sequence above
  • 15. Job 1 2 3 4 5 6 A 8 6 10 7 9 7 B 7 4 6 5 5 4 C 13 12 11 12 13 10 M1 15 10 16 12 14 11 M2 20 16 17 17 18 14 Classwork
  • 16. j 1 2 3 4 5 tj1 8 11 7 6 9 tj2 3 2 5 7 11 tj3 6 5 7 13 10 Classwork