SlideShare a Scribd company logo
JOB SHOP SYSTEM
GRAPH THEORETICAL APPROACH
C.S.Gowsick (16MI31)
ME-Computer integrated manufacturing
Department of mechanical engineering
PSG College of Technology
11 C.S.Gowsick(16MI31) PSG college of technology
Agenda :
• Introduction
• Job shop scheduling
• Objective of Job shop scheduling
• Characteristics of Job shop
• Graphical Method-(Gantt chart )
• Milestone-Charts
• Line of Balance
Case Study:De-manufacturing
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Introduction
• Job shop productions are characterized by manufacturing of one or few
quantity of products designed and produced as per the specification of
customers within prefixed time and cost. (project centers, Engineering
works)
Fig:1.Job shop production (Merchant ricks)
4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
Job shop scheduling
• An important function of job shop scheduling is the coordination and
control of complex activities, both optimum resource allocation and
sequence in the performance of the activities.
• Approaches are classified into two types:
1.Analytical techniques: Mathematical approaches of assigning jobs
to machines are derived to optimize certain criteria. This gives exact
solution or near optimal solution .
2.Graphical Methods: This method do not provide optimal or near
optimal solution directly. These method is used to find the error before
they are occurring and takes the alternative plans.
4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
Objective of Job shop scheduling
1.The main objective is decrease the average in-process time of our work order
2.Also, we want to increase the degree of utilization of equipment.
• The first objective can be achieved by selecting the optimal processing
time, the transportation time, the waiting time, and the setup time.
• To achieve the second goal, we need to pick the schedule that maximizes
the utilization of existing capacity. this objective focuses on the machine
and sequence of jobs.
4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
Characteristics of Job shop
• At any time there is a large number of orders at various stage of
completion.
• Every order differs to some extend. It is difficult to predict accurately the
time required to complete operation.
• It is difficult to determine which order in the queue should have a priority.
• There are many changes resulting from scrap , rework, machine
breakdown, material shortage, engineering changes and rush orders
4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
Graphical Method-(Gantt chart )
Fig: 2.Gantt chart symbols (source:J.H.Greene,production control : system and decisions )
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Example of Gantt-chart
Fig: 3.Machine schedule chart (source:J.H.Greene,production control : system and decisions )
• The time scale is placed horizontally along the top of the chart.
• The row represents machines, departments, or whatever may be required to
accomplish a job.
• This time scale may be subdivided into calendar time or temporal units .
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Advantage and Disadvantage
• Advantage:
1. It is used as planning tool and as a control devices.
2.The progress of work is recorded and therefore the Gantt chart is instructive even
for the no specialist.
• Disadvantage:
1.There is no way of optimizing the operation or a sequence.
2.If the number of operation to be planned is high,it is impossible to maintain an
overview in a Gantt chart.
3.It does not give any information about the impacts of delay of single operation.
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Milestone-Charts
• The method of collecting and organizing data for milestone charts is similar
to the Gantt technique.
• The primary difference is the graphic display.
• The milestone system offers no basic improvement over the Gantt chart
expect to provide focus on the event to be achieved.
Fig: 4.Milestone chart(source:J.H.Greene,production control : system and decisions )
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Milestone-Charts
Fig: 5.Milestone summary(source:J.H.Greene,production control : system and decisions )
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Line of Balance
• Line of Balance is a method of showing the repetitive work that may exist
in a project as a single line on a graph.
Fig: 6.Line of Balance( source: www.mosaicprojects.com)
4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
Modeling and analysis of Manufacturing system
De-Manufacturing Systems
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Abstract
• De-Manufacturing can be defined as the “break down of a product into its
individual parts with the goal of reusing and remanufacturing parts, or
recycling the remainder of the components”
• This paper formulates the concept of De-Manufacturing systems, provides
example of the potential impact of these solutions in a growing sector, the
mechatronic component industry, and sets the framework for future
research in this area.
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
De-Manufacturing systems
• A De-Manufacturing System can be defined as the set of resources
(human and technological), organization, IT infrastructure and associated
business model to enable product De-Manufacturing.
Fig: 7.De-Manufacturing system( source: www.sciencedirect.com)
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
De-Manufacturing systems
• De-manufacturing processes typically include Disassembly,
Remanufacturing, Recycling and Recovery processes.
• Disassembly:(I) hazardous components that cannot enter the recycling
flow(ii) re-usable parts with high residual value(iii) parts that need to go
through a dedicated recycling process chain.
• Remanufacturing: Dismantling the unit or a component, inspecting these
components, repairing defective components or replacing them with new
ones, reassembling the units, readjusting as specification and sent it to the
inspection department.
• Recycling is mainly performed by mechanical processes or by thermal
processes.
• Recovery processes make use of chemical reactions to separate the target
materials at very high grade levels. They are typically performed in
batches.
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Mechatronic Components
• Mechatronic products can be defined as systems combining mechanics,
electronics and information technology.
De-Manufacturing pilot plant:
• De-Manufacturing process chain is the pilot plant recently installed at
ITIA-CNR, the Institute of Industrial Technologies and Automation of the
National Council for Research, in Milan, Italy.
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Multi-level integrated De-Manufacturing research
approach.
Fig: 8.Multi-level integrated De-Manufacturing research approach. ( source: www.sciencedirect.com)
4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
Layout of the De-manufacturing Pilot Plant
Fig: 9. Layout of the De-manufacturing Pilot Plant at ITIA CNR. ( source: www.sciencedirect.com)
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Layout of the De-manufacturing Pilot Plant
• The first cell is dedicated to the robotics disassembly of the mechatronic
components. Two cooperating robots and a lightweight robot assist the
operator in the disassembly operations.
• Second cell is dedicated to testing, repair and remanufacturing operations.
• Third cell is dedicated to assembly and final inspection to market.
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Research challenges
• Human-machine interaction:
All the industrial robots are designed to assemble the components not for
disassemble
• De-Manufacturing Process Models
• De-Manufacturing System Engineering: integrating all departments in a
demanufacturing company is so tough.
• Reconfigurability of De-Manufacturing Systems: De-Manufacturing
Systems should be reconfigurable to be able to process different types of
products over time
• Energy in De-Manufacturing systems :the energy consumption in De-
Manufacturing systems can be extremely high
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
Conclusion
• De-Manufacturing Systems can constitute the driver for sustainable
economy and sustainable growth in high-wage countries.
• However, major technological, methodological and business oriented
innovations need to be developed as enabler for this new concept, which
directly affects both the energy footprint and the raw material consumption
in manufacturing operations.
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology
References
• www.merchant ricks.com
• J . H. Greene, production control : system and decisions
• www.sciencedirect.com
• www.mosaicprojects.com
4/12/2017
C.S.Gowsick(16MI31) PSG college of
technology

More Related Content

PDF
System simulation & modeling notes[sjbit]
PPTX
Ten query tuning techniques every SQL Server programmer should know
PPTX
COMPUTER AIDED PROCESS PLANNING
PDF
Metabolic Network Analysis
PPTX
multiprogramming in operating system.pptx
PPT
Cellular manufacturing group technology
PDF
COMPUTER AIDED DESIGN BY Mr.M.KUMARESAN/AP/MECH/KIT/CBE
System simulation & modeling notes[sjbit]
Ten query tuning techniques every SQL Server programmer should know
COMPUTER AIDED PROCESS PLANNING
Metabolic Network Analysis
multiprogramming in operating system.pptx
Cellular manufacturing group technology
COMPUTER AIDED DESIGN BY Mr.M.KUMARESAN/AP/MECH/KIT/CBE

What's hot (20)

PPT
google file system
PPT
Quantitative analysis
DOCX
Parallel computing persentation
PDF
High–Performance Computing
PDF
Seminar Report on Google File System
PPTX
Reverse engineering
PPT
Distributed Systems
PPTX
Introduction to simulation modeling
PPTX
Lecture # 08 Reverse Engineering
PDF
Reverse engineering
PPTX
High performance computing
PPTX
Flowshop scheduling
PDF
Data Modeling for MongoDB
PDF
System Modelling
PDF
ADVANCED COMPUTER ARCHITECTURE PARALLELISM SCALABILITY PROGRAMMABILITY Baas ...
PDF
Types of layouts
PDF
Computer control in process planning Unit 4 (ME CAD/CAM)
PPTX
Example of force fields
PPTX
Plant Layout Algorithm
PPTX
Group technology
google file system
Quantitative analysis
Parallel computing persentation
High–Performance Computing
Seminar Report on Google File System
Reverse engineering
Distributed Systems
Introduction to simulation modeling
Lecture # 08 Reverse Engineering
Reverse engineering
High performance computing
Flowshop scheduling
Data Modeling for MongoDB
System Modelling
ADVANCED COMPUTER ARCHITECTURE PARALLELISM SCALABILITY PROGRAMMABILITY Baas ...
Types of layouts
Computer control in process planning Unit 4 (ME CAD/CAM)
Example of force fields
Plant Layout Algorithm
Group technology
Ad

Similar to Graphical method of job shop scheduling (20)

PDF
Operations research final report mee 437
PPTX
Manufacturing-System and its components.pptx
PPTX
Scheduling
PPT
Process Selection and Facility layout.ppt
PPTX
Process Mechanisation and Automation of existing Facility
PDF
IRJET- Productivity Improvement in Manufacturing Industry using Lean Tools
PPTX
Decommissioning Project Management
PPT
Mba ii pmom_unit-1.4 process design, analysis & selection a
PPTX
unit-1-automationofassemblylines-200918132255.pptx
PPT
PPTX
om ch 2.5 Layouting.pptx
PPTX
unit-1-automation of assembly lines.pptx
PPT
Process Selection & Facility Layout.ppt
PPTX
Unit 1-automation of assembly lines
PPTX
Automatic intelligent industrial object sorter with conveyor belt
PDF
Ppc 2 m and 16m
PPTX
Operation engine ii session iv operations scheduling
PDF
Automation in Manufacturing (1).pdf
PDF
Process dsign and facility layout
PDF
Production System Design Support - Accialini Training & Consulting
Operations research final report mee 437
Manufacturing-System and its components.pptx
Scheduling
Process Selection and Facility layout.ppt
Process Mechanisation and Automation of existing Facility
IRJET- Productivity Improvement in Manufacturing Industry using Lean Tools
Decommissioning Project Management
Mba ii pmom_unit-1.4 process design, analysis & selection a
unit-1-automationofassemblylines-200918132255.pptx
om ch 2.5 Layouting.pptx
unit-1-automation of assembly lines.pptx
Process Selection & Facility Layout.ppt
Unit 1-automation of assembly lines
Automatic intelligent industrial object sorter with conveyor belt
Ppc 2 m and 16m
Operation engine ii session iv operations scheduling
Automation in Manufacturing (1).pdf
Process dsign and facility layout
Production System Design Support - Accialini Training & Consulting
Ad

More from Gowsick Subramaniam (8)

PPTX
Smart garbage monitoring system using internet of things
PPTX
Vision system for robotics and servo controller
PPTX
Laser beam welding
PPTX
Comparison between erp software
PPTX
Dfma as the tool for concurrent engineering
PPTX
Axis symmetric
PPT
Robotics and machine vision system
PPT
Intro to green chemistry
Smart garbage monitoring system using internet of things
Vision system for robotics and servo controller
Laser beam welding
Comparison between erp software
Dfma as the tool for concurrent engineering
Axis symmetric
Robotics and machine vision system
Intro to green chemistry

Recently uploaded (20)

PDF
null (2) bgfbg bfgb bfgb fbfg bfbgf b.pdf
PPTX
Software Engineering and software moduleing
PPTX
communication and presentation skills 01
PPTX
Graph Data Structures with Types, Traversals, Connectivity, and Real-Life App...
PDF
EXPLORING LEARNING ENGAGEMENT FACTORS INFLUENCING BEHAVIORAL, COGNITIVE, AND ...
PPTX
Fundamentals of Mechanical Engineering.pptx
PDF
Visual Aids for Exploratory Data Analysis.pdf
PDF
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...
PDF
737-MAX_SRG.pdf student reference guides
PPTX
Fundamentals of safety and accident prevention -final (1).pptx
PPTX
Nature of X-rays, X- Ray Equipment, Fluoroscopy
PDF
III.4.1.2_The_Space_Environment.p pdffdf
PDF
Design Guidelines and solutions for Plastics parts
PDF
COURSE DESCRIPTOR OF SURVEYING R24 SYLLABUS
PDF
Accra-Kumasi Expressway - Prefeasibility Report Volume 1 of 7.11.2018.pdf
PPTX
Feature types and data preprocessing steps
PPTX
Module 8- Technological and Communication Skills.pptx
PDF
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
PPTX
Artificial Intelligence
PDF
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
null (2) bgfbg bfgb bfgb fbfg bfbgf b.pdf
Software Engineering and software moduleing
communication and presentation skills 01
Graph Data Structures with Types, Traversals, Connectivity, and Real-Life App...
EXPLORING LEARNING ENGAGEMENT FACTORS INFLUENCING BEHAVIORAL, COGNITIVE, AND ...
Fundamentals of Mechanical Engineering.pptx
Visual Aids for Exploratory Data Analysis.pdf
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...
737-MAX_SRG.pdf student reference guides
Fundamentals of safety and accident prevention -final (1).pptx
Nature of X-rays, X- Ray Equipment, Fluoroscopy
III.4.1.2_The_Space_Environment.p pdffdf
Design Guidelines and solutions for Plastics parts
COURSE DESCRIPTOR OF SURVEYING R24 SYLLABUS
Accra-Kumasi Expressway - Prefeasibility Report Volume 1 of 7.11.2018.pdf
Feature types and data preprocessing steps
Module 8- Technological and Communication Skills.pptx
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
Artificial Intelligence
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF

Graphical method of job shop scheduling

  • 1. JOB SHOP SYSTEM GRAPH THEORETICAL APPROACH C.S.Gowsick (16MI31) ME-Computer integrated manufacturing Department of mechanical engineering PSG College of Technology 11 C.S.Gowsick(16MI31) PSG college of technology
  • 2. Agenda : • Introduction • Job shop scheduling • Objective of Job shop scheduling • Characteristics of Job shop • Graphical Method-(Gantt chart ) • Milestone-Charts • Line of Balance Case Study:De-manufacturing 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 3. Introduction • Job shop productions are characterized by manufacturing of one or few quantity of products designed and produced as per the specification of customers within prefixed time and cost. (project centers, Engineering works) Fig:1.Job shop production (Merchant ricks) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 4. Job shop scheduling • An important function of job shop scheduling is the coordination and control of complex activities, both optimum resource allocation and sequence in the performance of the activities. • Approaches are classified into two types: 1.Analytical techniques: Mathematical approaches of assigning jobs to machines are derived to optimize certain criteria. This gives exact solution or near optimal solution . 2.Graphical Methods: This method do not provide optimal or near optimal solution directly. These method is used to find the error before they are occurring and takes the alternative plans. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 5. Objective of Job shop scheduling 1.The main objective is decrease the average in-process time of our work order 2.Also, we want to increase the degree of utilization of equipment. • The first objective can be achieved by selecting the optimal processing time, the transportation time, the waiting time, and the setup time. • To achieve the second goal, we need to pick the schedule that maximizes the utilization of existing capacity. this objective focuses on the machine and sequence of jobs. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 6. Characteristics of Job shop • At any time there is a large number of orders at various stage of completion. • Every order differs to some extend. It is difficult to predict accurately the time required to complete operation. • It is difficult to determine which order in the queue should have a priority. • There are many changes resulting from scrap , rework, machine breakdown, material shortage, engineering changes and rush orders 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 7. Graphical Method-(Gantt chart ) Fig: 2.Gantt chart symbols (source:J.H.Greene,production control : system and decisions ) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 8. Example of Gantt-chart Fig: 3.Machine schedule chart (source:J.H.Greene,production control : system and decisions ) • The time scale is placed horizontally along the top of the chart. • The row represents machines, departments, or whatever may be required to accomplish a job. • This time scale may be subdivided into calendar time or temporal units . 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 9. Advantage and Disadvantage • Advantage: 1. It is used as planning tool and as a control devices. 2.The progress of work is recorded and therefore the Gantt chart is instructive even for the no specialist. • Disadvantage: 1.There is no way of optimizing the operation or a sequence. 2.If the number of operation to be planned is high,it is impossible to maintain an overview in a Gantt chart. 3.It does not give any information about the impacts of delay of single operation. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 10. Milestone-Charts • The method of collecting and organizing data for milestone charts is similar to the Gantt technique. • The primary difference is the graphic display. • The milestone system offers no basic improvement over the Gantt chart expect to provide focus on the event to be achieved. Fig: 4.Milestone chart(source:J.H.Greene,production control : system and decisions ) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 11. Milestone-Charts Fig: 5.Milestone summary(source:J.H.Greene,production control : system and decisions ) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 12. Line of Balance • Line of Balance is a method of showing the repetitive work that may exist in a project as a single line on a graph. Fig: 6.Line of Balance( source: www.mosaicprojects.com) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 13. Modeling and analysis of Manufacturing system De-Manufacturing Systems 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 14. Abstract • De-Manufacturing can be defined as the “break down of a product into its individual parts with the goal of reusing and remanufacturing parts, or recycling the remainder of the components” • This paper formulates the concept of De-Manufacturing systems, provides example of the potential impact of these solutions in a growing sector, the mechatronic component industry, and sets the framework for future research in this area. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 15. De-Manufacturing systems • A De-Manufacturing System can be defined as the set of resources (human and technological), organization, IT infrastructure and associated business model to enable product De-Manufacturing. Fig: 7.De-Manufacturing system( source: www.sciencedirect.com) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 16. De-Manufacturing systems • De-manufacturing processes typically include Disassembly, Remanufacturing, Recycling and Recovery processes. • Disassembly:(I) hazardous components that cannot enter the recycling flow(ii) re-usable parts with high residual value(iii) parts that need to go through a dedicated recycling process chain. • Remanufacturing: Dismantling the unit or a component, inspecting these components, repairing defective components or replacing them with new ones, reassembling the units, readjusting as specification and sent it to the inspection department. • Recycling is mainly performed by mechanical processes or by thermal processes. • Recovery processes make use of chemical reactions to separate the target materials at very high grade levels. They are typically performed in batches. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 17. Mechatronic Components • Mechatronic products can be defined as systems combining mechanics, electronics and information technology. De-Manufacturing pilot plant: • De-Manufacturing process chain is the pilot plant recently installed at ITIA-CNR, the Institute of Industrial Technologies and Automation of the National Council for Research, in Milan, Italy. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 18. Multi-level integrated De-Manufacturing research approach. Fig: 8.Multi-level integrated De-Manufacturing research approach. ( source: www.sciencedirect.com) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 19. Layout of the De-manufacturing Pilot Plant Fig: 9. Layout of the De-manufacturing Pilot Plant at ITIA CNR. ( source: www.sciencedirect.com) 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 20. Layout of the De-manufacturing Pilot Plant • The first cell is dedicated to the robotics disassembly of the mechatronic components. Two cooperating robots and a lightweight robot assist the operator in the disassembly operations. • Second cell is dedicated to testing, repair and remanufacturing operations. • Third cell is dedicated to assembly and final inspection to market. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 21. Research challenges • Human-machine interaction: All the industrial robots are designed to assemble the components not for disassemble • De-Manufacturing Process Models • De-Manufacturing System Engineering: integrating all departments in a demanufacturing company is so tough. • Reconfigurability of De-Manufacturing Systems: De-Manufacturing Systems should be reconfigurable to be able to process different types of products over time • Energy in De-Manufacturing systems :the energy consumption in De- Manufacturing systems can be extremely high 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 22. Conclusion • De-Manufacturing Systems can constitute the driver for sustainable economy and sustainable growth in high-wage countries. • However, major technological, methodological and business oriented innovations need to be developed as enabler for this new concept, which directly affects both the energy footprint and the raw material consumption in manufacturing operations. 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology
  • 23. References • www.merchant ricks.com • J . H. Greene, production control : system and decisions • www.sciencedirect.com • www.mosaicprojects.com 4/12/2017 C.S.Gowsick(16MI31) PSG college of technology