SlideShare a Scribd company logo
Operations Research
MBA-024
SEQUENCING PROBLEM
UNIT III
Basic Terminology
1. Number of machines means the service
facilities through which a job must pass
before it is assumed to be completed.
2. Processing time means the time each job
requires at each machine.
3. Processing order refers to the order in which
various machines are required for completing
the job.
Basic Terminology
4. Total elapsed time is the time interval between
starting the first job and completing the last job
including the idle time (if any) in a particular
order by the given set of machines.
5. Idle time on a machine is the time a machine
remains idle during the total elapsed time.
6. No passing rule implies that passing is not
allowed, that is the same order of jobs is
maintained over each machine.
Notation
Johnson’s Algorithm
• Select the smallest processing time.
• If this is on M1, place the corresponding job at
the beginning of the sequence.
• If this is on M2, place the corresponding job at
the end of the sequence.
• Repeat the process until all the jobs are
sequenced.
n Jobs 2 Machine Problem
Batch J1 J2 J3 J4 J5 J6
M1 4 7 3 12 11 9
M2 11 7 10 8 10 13
n Jobs 3 Machine Problem
Job 1 2 3 4 5 6
M1 8 3 7 2 5 1
M2 3 4 5 2 1 6
M3 8 7 6 9 10 9
n Jobs m Machine Problem
Job 1 2 3 4
M1 7 6 5 8
M2 5 6 4 3
M3 2 4 5 3
M4 3 5 6 2
M5 9 10 8 6
n Jobs m Machine Problem
Job 1 2 3 4
M1 7 6 5 8
M2 5 6 4 3
M3 2 4 5 3
M4 3 5 6 2
M5 9 10 8 6

More Related Content

What's hot

Line balancing and its formulation
Line balancing and its formulationLine balancing and its formulation
Line balancing and its formulation
avijit biswas
 
assembly line balancing
assembly line balancingassembly line balancing
assembly line balancing
Amalia Syafitri
 
Industrial engineeering pli
Industrial engineeering   pliIndustrial engineeering   pli
Industrial engineeering pli
Dhyey Shukla
 
Line balance
Line balanceLine balance
Line balance
Shamim Hasan
 
Line balancing example
Line balancing exampleLine balancing example
Line balancing example
Prakash Kale
 
Line balancing and heuristics
Line balancing and heuristicsLine balancing and heuristics
Line balancing and heuristics
Abrity Bhattacharya
 
Product layout in Food Industry and Line Balancing
Product layout in Food Industry and Line BalancingProduct layout in Food Industry and Line Balancing
Product layout in Food Industry and Line Balancing
Abhishek Thakur
 
Introduction to force equilibrium method
Introduction to force equilibrium methodIntroduction to force equilibrium method
Introduction to force equilibrium method
Mayank7173
 
Balancing the line by using heuristic method based on cpm in salbp –a case study
Balancing the line by using heuristic method based on cpm in salbp –a case studyBalancing the line by using heuristic method based on cpm in salbp –a case study
Balancing the line by using heuristic method based on cpm in salbp –a case study
eSAT Journals
 
Assembly line balancing
Assembly line balancingAssembly line balancing
Assembly line balancing
Aman Shyamsukha
 
Seven quality tools
Seven quality toolsSeven quality tools
Seven quality tools
Abhishek Thakur
 
Assembly Line Balancing
Assembly Line BalancingAssembly Line Balancing
Assembly Line Balancing
Alan Wei Teck
 
Assembly Line Balancing | Case Study
Assembly Line Balancing | Case StudyAssembly Line Balancing | Case Study
Assembly Line Balancing | Case Study
Md Abu Bakar Siddique
 
Work Center Scheduling
Work Center Scheduling Work Center Scheduling
Work Center Scheduling
Shivangi Singh
 
Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...
Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...
Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...
ijtsrd
 
Line balancing
Line balancing Line balancing
Line balancing
Md. Mazadul Hasan Shishir
 
Determininstic rounding of linear programs
Determininstic rounding of linear programsDetermininstic rounding of linear programs
Determininstic rounding of linear programs
shibbirtanvin
 
Line balancing
Line balancing Line balancing
Line balancing
Md. Mazadul Hasan Shishir
 
RESUME FINAL
RESUME FINALRESUME FINAL
RESUME FINAL
GOBI S
 
A line in apparel
A line in apparelA line in apparel
A line in apparel
suniltalekar1
 

What's hot (20)

Line balancing and its formulation
Line balancing and its formulationLine balancing and its formulation
Line balancing and its formulation
 
assembly line balancing
assembly line balancingassembly line balancing
assembly line balancing
 
Industrial engineeering pli
Industrial engineeering   pliIndustrial engineeering   pli
Industrial engineeering pli
 
Line balance
Line balanceLine balance
Line balance
 
Line balancing example
Line balancing exampleLine balancing example
Line balancing example
 
Line balancing and heuristics
Line balancing and heuristicsLine balancing and heuristics
Line balancing and heuristics
 
Product layout in Food Industry and Line Balancing
Product layout in Food Industry and Line BalancingProduct layout in Food Industry and Line Balancing
Product layout in Food Industry and Line Balancing
 
Introduction to force equilibrium method
Introduction to force equilibrium methodIntroduction to force equilibrium method
Introduction to force equilibrium method
 
Balancing the line by using heuristic method based on cpm in salbp –a case study
Balancing the line by using heuristic method based on cpm in salbp –a case studyBalancing the line by using heuristic method based on cpm in salbp –a case study
Balancing the line by using heuristic method based on cpm in salbp –a case study
 
Assembly line balancing
Assembly line balancingAssembly line balancing
Assembly line balancing
 
Seven quality tools
Seven quality toolsSeven quality tools
Seven quality tools
 
Assembly Line Balancing
Assembly Line BalancingAssembly Line Balancing
Assembly Line Balancing
 
Assembly Line Balancing | Case Study
Assembly Line Balancing | Case StudyAssembly Line Balancing | Case Study
Assembly Line Balancing | Case Study
 
Work Center Scheduling
Work Center Scheduling Work Center Scheduling
Work Center Scheduling
 
Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...
Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...
Assembly Line Balancing to Improve Productivity using Work Sharing Method in ...
 
Line balancing
Line balancing Line balancing
Line balancing
 
Determininstic rounding of linear programs
Determininstic rounding of linear programsDetermininstic rounding of linear programs
Determininstic rounding of linear programs
 
Line balancing
Line balancing Line balancing
Line balancing
 
RESUME FINAL
RESUME FINALRESUME FINAL
RESUME FINAL
 
A line in apparel
A line in apparelA line in apparel
A line in apparel
 

Similar to Unit iii-2-sp

Sequencing problems in Operations Research
Sequencing problems in Operations ResearchSequencing problems in Operations Research
Sequencing problems in Operations Research
Abu Bashar
 
Flowshop scheduling
Flowshop schedulingFlowshop scheduling
Flowshop scheduling
Kunal Goswami
 
Parallel Line and Machine Job Scheduling Using Genetic Algorithm
Parallel Line and Machine Job Scheduling Using Genetic AlgorithmParallel Line and Machine Job Scheduling Using Genetic Algorithm
Parallel Line and Machine Job Scheduling Using Genetic Algorithm
IRJET Journal
 
9Johnson's Rule.ppt
9Johnson's Rule.ppt9Johnson's Rule.ppt
9Johnson's Rule.ppt
khushboo561850
 
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
IJERA 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 heuristics
IJERA Editor
 
Job Shop Scheduling.pptx
Job Shop Scheduling.pptxJob Shop Scheduling.pptx
Job Shop Scheduling.pptx
SyedAmirIqbal3
 
Job Shop Scheduling Using Mixed Integer Programming
Job Shop Scheduling Using Mixed Integer ProgrammingJob Shop Scheduling Using Mixed Integer Programming
Job Shop Scheduling Using Mixed Integer Programming
IJMERJOURNAL
 
Job shop scheduling
Job shop schedulingJob shop scheduling
Job shop scheduling
Sujeet TAMBE
 
R0260950100
R0260950100R0260950100
R0260950100
ijceronline
 
Workstudy
WorkstudyWorkstudy
Workstudy
arggarg
 
Scheduling
SchedulingScheduling
Scheduling
mrinalmanik64
 
Scheduling
SchedulingScheduling
Scheduling
mrinalmanik64
 
Approximation Algorithms Part Two: More Constant factor approximations
Approximation Algorithms Part Two: More Constant factor approximationsApproximation Algorithms Part Two: More Constant factor approximations
Approximation Algorithms Part Two: More Constant factor approximations
Benjamin Sach
 
Operations Research -Sequencing Problems
Operations Research -Sequencing ProblemsOperations Research -Sequencing Problems
Operations Research -Sequencing Problems
KasthuriRaja8
 
Lotstreaming
LotstreamingLotstreaming
Lotstreaming
Amirtha Ganesh
 
Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]
Hariharan Ponnusamy
 
Sequential Models - Meaning, assumptions, Types and Problems
Sequential Models - Meaning, assumptions, Types and ProblemsSequential Models - Meaning, assumptions, Types and Problems
Sequential Models - Meaning, assumptions, Types and Problems
Sundar B N
 
LINE PACING ETC...ppt
LINE PACING  ETC...pptLINE PACING  ETC...ppt
LINE PACING ETC...ppt
PRUDHWIDHARREDDYVELM1
 
LINE PACING ETC..-2.ppt
LINE PACING  ETC..-2.pptLINE PACING  ETC..-2.ppt
LINE PACING ETC..-2.ppt
PRUDHWIDHARREDDYVELM1
 

Similar to Unit iii-2-sp (20)

Sequencing problems in Operations Research
Sequencing problems in Operations ResearchSequencing problems in Operations Research
Sequencing problems in Operations Research
 
Flowshop scheduling
Flowshop schedulingFlowshop scheduling
Flowshop scheduling
 
Parallel Line and Machine Job Scheduling Using Genetic Algorithm
Parallel Line and Machine Job Scheduling Using Genetic AlgorithmParallel Line and Machine Job Scheduling Using Genetic Algorithm
Parallel Line and Machine Job Scheduling Using Genetic Algorithm
 
9Johnson's Rule.ppt
9Johnson's Rule.ppt9Johnson's Rule.ppt
9Johnson's Rule.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
 
Job Shop Scheduling.pptx
Job Shop Scheduling.pptxJob Shop Scheduling.pptx
Job Shop Scheduling.pptx
 
Job Shop Scheduling Using Mixed Integer Programming
Job Shop Scheduling Using Mixed Integer ProgrammingJob Shop Scheduling Using Mixed Integer Programming
Job Shop Scheduling Using Mixed Integer Programming
 
Job shop scheduling
Job shop schedulingJob shop scheduling
Job shop scheduling
 
R0260950100
R0260950100R0260950100
R0260950100
 
Workstudy
WorkstudyWorkstudy
Workstudy
 
Scheduling
SchedulingScheduling
Scheduling
 
Scheduling
SchedulingScheduling
Scheduling
 
Approximation Algorithms Part Two: More Constant factor approximations
Approximation Algorithms Part Two: More Constant factor approximationsApproximation Algorithms Part Two: More Constant factor approximations
Approximation Algorithms Part Two: More Constant factor approximations
 
Operations Research -Sequencing Problems
Operations Research -Sequencing ProblemsOperations Research -Sequencing Problems
Operations Research -Sequencing Problems
 
Lotstreaming
LotstreamingLotstreaming
Lotstreaming
 
Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]Production & Operation Management Chapter33[1]
Production & Operation Management Chapter33[1]
 
Sequential Models - Meaning, assumptions, Types and Problems
Sequential Models - Meaning, assumptions, Types and ProblemsSequential Models - Meaning, assumptions, Types and Problems
Sequential Models - Meaning, assumptions, Types and Problems
 
LINE PACING ETC...ppt
LINE PACING  ETC...pptLINE PACING  ETC...ppt
LINE PACING ETC...ppt
 
LINE PACING ETC..-2.ppt
LINE PACING  ETC..-2.pptLINE PACING  ETC..-2.ppt
LINE PACING ETC..-2.ppt
 

More from Anurag Srivastava

Vam
VamVam
Simplex method maximisation
Simplex method maximisationSimplex method maximisation
Simplex method maximisation
Anurag Srivastava
 
Project networks
Project networksProject networks
Project networks
Anurag Srivastava
 
Or flowchart
Or flowchartOr flowchart
Or flowchart
Anurag Srivastava
 
Strategic management model
Strategic management modelStrategic management model
Strategic management model
Anurag Srivastava
 
Maximisation problem
Maximisation problemMaximisation problem
Maximisation problem
Anurag Srivastava
 
Lpp numerical
Lpp numericalLpp numerical
Lpp numerical
Anurag Srivastava
 
Lpp numerical solved
Lpp numerical solvedLpp numerical solved
Lpp numerical solved
Anurag Srivastava
 
Lpp formulation
Lpp formulationLpp formulation
Lpp formulation
Anurag Srivastava
 
Lp formulation
Lp formulationLp formulation
Lp formulation
Anurag Srivastava
 
Graphical method
Graphical methodGraphical method
Graphical method
Anurag Srivastava
 
Games
GamesGames
Game theory
Game theoryGame theory
Game theory
Anurag Srivastava
 
Dual formulation example
Dual formulation exampleDual formulation example
Dual formulation example
Anurag Srivastava
 
Decision tree solved
Decision tree solvedDecision tree solved
Decision tree solved
Anurag Srivastava
 
Decision theory numerical
Decision theory numericalDecision theory numerical
Decision theory numerical
Anurag Srivastava
 
Crashing
CrashingCrashing
Assignment model problems
Assignment model problemsAssignment model problems
Assignment model problems
Anurag Srivastava
 
Minimisation problem
Minimisation problemMinimisation problem
Minimisation problem
Anurag Srivastava
 
Operations research
Operations researchOperations research
Operations research
Anurag Srivastava
 

More from Anurag Srivastava (20)

Vam
VamVam
Vam
 
Simplex method maximisation
Simplex method maximisationSimplex method maximisation
Simplex method maximisation
 
Project networks
Project networksProject networks
Project networks
 
Or flowchart
Or flowchartOr flowchart
Or flowchart
 
Strategic management model
Strategic management modelStrategic management model
Strategic management model
 
Maximisation problem
Maximisation problemMaximisation problem
Maximisation problem
 
Lpp numerical
Lpp numericalLpp numerical
Lpp numerical
 
Lpp numerical solved
Lpp numerical solvedLpp numerical solved
Lpp numerical solved
 
Lpp formulation
Lpp formulationLpp formulation
Lpp formulation
 
Lp formulation
Lp formulationLp formulation
Lp formulation
 
Graphical method
Graphical methodGraphical method
Graphical method
 
Games
GamesGames
Games
 
Game theory
Game theoryGame theory
Game theory
 
Dual formulation example
Dual formulation exampleDual formulation example
Dual formulation example
 
Decision tree solved
Decision tree solvedDecision tree solved
Decision tree solved
 
Decision theory numerical
Decision theory numericalDecision theory numerical
Decision theory numerical
 
Crashing
CrashingCrashing
Crashing
 
Assignment model problems
Assignment model problemsAssignment model problems
Assignment model problems
 
Minimisation problem
Minimisation problemMinimisation problem
Minimisation problem
 
Operations research
Operations researchOperations research
Operations research
 

Recently uploaded

innovation in nursing practice, education and management.pptx
innovation in nursing practice, education and management.pptxinnovation in nursing practice, education and management.pptx
innovation in nursing practice, education and management.pptx
TulsiDhidhi1
 
Sethurathnam Ravi: A Legacy in Finance and Leadership
Sethurathnam Ravi: A Legacy in Finance and LeadershipSethurathnam Ravi: A Legacy in Finance and Leadership
Sethurathnam Ravi: A Legacy in Finance and Leadership
Anjana Josie
 
一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理
8p28uk6g
 
Team Building and TUCKMANS MODEL Explained
Team Building and TUCKMANS MODEL ExplainedTeam Building and TUCKMANS MODEL Explained
Team Building and TUCKMANS MODEL Explained
iampriyanshujaiswal
 
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Alexey Krivitsky
 
12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve
Pierre E. NEIS
 
Comparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile SystemsComparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile Systems
Rob Healy
 
Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024
stuwilson.co.uk
 
Conflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolutionConflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolution
Dr. Christine Ngari ,Ph.D (HRM)
 
Impact of Effective Performance Appraisal Systems on Employee Motivation and ...
Impact of Effective Performance Appraisal Systems on Employee Motivation and ...Impact of Effective Performance Appraisal Systems on Employee Motivation and ...
Impact of Effective Performance Appraisal Systems on Employee Motivation and ...
Dr. Nazrul Islam
 
All the Small Things - XP2024 Bolzano/Bozen
All the Small Things - XP2024 Bolzano/BozenAll the Small Things - XP2024 Bolzano/Bozen
All the Small Things - XP2024 Bolzano/Bozen
Alberto Brandolini
 
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
dsnow9802
 
Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™
Alexey Krivitsky
 
Enriching engagement with ethical review processes
Enriching engagement with ethical review processesEnriching engagement with ethical review processes
Enriching engagement with ethical review processes
strikingabalance
 
The Management Guide: From Projects to Portfolio
The Management Guide: From Projects to PortfolioThe Management Guide: From Projects to Portfolio
The Management Guide: From Projects to Portfolio
Ahmed AbdelMoneim
 
Addiction to Winning Across Diverse Populations.pdf
Addiction to Winning Across Diverse Populations.pdfAddiction to Winning Across Diverse Populations.pdf
Addiction to Winning Across Diverse Populations.pdf
Bill641377
 
20240608 QFM019 Engineering Leadership Reading List May 2024
20240608 QFM019 Engineering Leadership Reading List May 202420240608 QFM019 Engineering Leadership Reading List May 2024
20240608 QFM019 Engineering Leadership Reading List May 2024
Matthew Sinclair
 
Chart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spentChart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spent
spandane
 
Myrna Story of Leadership and Management
Myrna Story of Leadership and ManagementMyrna Story of Leadership and Management
Myrna Story of Leadership and Management
Waleed Kamal
 
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptxGanpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
GanpatiKumarChoudhar
 

Recently uploaded (20)

innovation in nursing practice, education and management.pptx
innovation in nursing practice, education and management.pptxinnovation in nursing practice, education and management.pptx
innovation in nursing practice, education and management.pptx
 
Sethurathnam Ravi: A Legacy in Finance and Leadership
Sethurathnam Ravi: A Legacy in Finance and LeadershipSethurathnam Ravi: A Legacy in Finance and Leadership
Sethurathnam Ravi: A Legacy in Finance and Leadership
 
一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理
 
Team Building and TUCKMANS MODEL Explained
Team Building and TUCKMANS MODEL ExplainedTeam Building and TUCKMANS MODEL Explained
Team Building and TUCKMANS MODEL Explained
 
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
 
12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve
 
Comparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile SystemsComparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile Systems
 
Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024
 
Conflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolutionConflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolution
 
Impact of Effective Performance Appraisal Systems on Employee Motivation and ...
Impact of Effective Performance Appraisal Systems on Employee Motivation and ...Impact of Effective Performance Appraisal Systems on Employee Motivation and ...
Impact of Effective Performance Appraisal Systems on Employee Motivation and ...
 
All the Small Things - XP2024 Bolzano/Bozen
All the Small Things - XP2024 Bolzano/BozenAll the Small Things - XP2024 Bolzano/Bozen
All the Small Things - XP2024 Bolzano/Bozen
 
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
 
Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™
 
Enriching engagement with ethical review processes
Enriching engagement with ethical review processesEnriching engagement with ethical review processes
Enriching engagement with ethical review processes
 
The Management Guide: From Projects to Portfolio
The Management Guide: From Projects to PortfolioThe Management Guide: From Projects to Portfolio
The Management Guide: From Projects to Portfolio
 
Addiction to Winning Across Diverse Populations.pdf
Addiction to Winning Across Diverse Populations.pdfAddiction to Winning Across Diverse Populations.pdf
Addiction to Winning Across Diverse Populations.pdf
 
20240608 QFM019 Engineering Leadership Reading List May 2024
20240608 QFM019 Engineering Leadership Reading List May 202420240608 QFM019 Engineering Leadership Reading List May 2024
20240608 QFM019 Engineering Leadership Reading List May 2024
 
Chart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spentChart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spent
 
Myrna Story of Leadership and Management
Myrna Story of Leadership and ManagementMyrna Story of Leadership and Management
Myrna Story of Leadership and Management
 
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptxGanpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
 

Unit iii-2-sp

  • 3. Basic Terminology 1. Number of machines means the service facilities through which a job must pass before it is assumed to be completed. 2. Processing time means the time each job requires at each machine. 3. Processing order refers to the order in which various machines are required for completing the job.
  • 4. Basic Terminology 4. Total elapsed time is the time interval between starting the first job and completing the last job including the idle time (if any) in a particular order by the given set of machines. 5. Idle time on a machine is the time a machine remains idle during the total elapsed time. 6. No passing rule implies that passing is not allowed, that is the same order of jobs is maintained over each machine.
  • 6. Johnson’s Algorithm • Select the smallest processing time. • If this is on M1, place the corresponding job at the beginning of the sequence. • If this is on M2, place the corresponding job at the end of the sequence. • Repeat the process until all the jobs are sequenced.
  • 7. n Jobs 2 Machine Problem Batch J1 J2 J3 J4 J5 J6 M1 4 7 3 12 11 9 M2 11 7 10 8 10 13
  • 8. n Jobs 3 Machine Problem Job 1 2 3 4 5 6 M1 8 3 7 2 5 1 M2 3 4 5 2 1 6 M3 8 7 6 9 10 9
  • 9. n Jobs m Machine Problem Job 1 2 3 4 M1 7 6 5 8 M2 5 6 4 3 M3 2 4 5 3 M4 3 5 6 2 M5 9 10 8 6
  • 10. n Jobs m Machine Problem Job 1 2 3 4 M1 7 6 5 8 M2 5 6 4 3 M3 2 4 5 3 M4 3 5 6 2 M5 9 10 8 6