This document discusses part selection problems in flexible manufacturing systems (FMS) in three sentences:
1) Part selection for FMS design involves choosing the total set of parts for the system, typically using group technology techniques to determine part and machine requirements.
2) Part selection for production on an FMS refers to selecting a subset of parts to produce on the system during a given period.
3) There are two types of part selection problems - one that is a design issue focusing on the overall FMS and one that is tactical involving choosing parts for short-term production planning.
This document discusses part selection problems in flexible manufacturing systems (FMS) in three sentences:
1) Part selection for FMS design involves choosing the total set of parts for the system, typically using group technology techniques to determine part and machine requirements.
2) Part selection for production on an FMS refers to selecting a subset of parts to produce on the system during a given period.
3) There are two types of part selection problems - one that is a design issue focusing on the overall FMS and one that is tactical involving choosing parts for short-term production planning.
The document provides a report on analyzing and optimizing the manufacturing system of a client company called KCP technologies Private Ltd. Key points:
- The company manufactures screw pump rotors in a batch production process using 3 CNC workstations.
- Cycle times for the two main products were recorded to calculate production rates. Motion studies were conducted to optimize workstation layouts and reduce travel times.
- The current number of workstations was found to be optimal. Modifications like rearranging tools saved an estimated 1 minute per part produced.
- Further analyses included machine cluster possibilities and quality assurance processes to improve the system.
The document provides a report on analyzing and optimizing the manufacturing system of a client company called KCP technologies Private Ltd. Key points:
- The company manufactures screw pump rotors in a batch production process using 3 CNC workstations.
- Cycle times for the two main products were recorded to calculate production rates. Motion studies were conducted to optimize workstation layouts and reduce travel times.
- The current number of workstations was found to be optimal. Modifications like rearranging tools saved an estimated 1 minute per part produced.
- Further analyses included machine cluster possibilities and quality assurance processes to improve the system.
This report analyzes and optimizes the manufacturing system of a client that produces screw pump rotors. Key points:
1) The factory currently has 3 CNC workstations and produces rotors in batch production. Cycle times were recorded to calculate production rates.
2) The optimum number of workstations was calculated to be 2.97, matching the current 3 workstations. Motion studies were conducted to reduce repositioning times.
3) Implementation of layout changes reduced average cycle times, increasing production rates. Machine clustering allowed one worker to manage multiple machines.
4) Cost analyses showed the optimized system with clustering lowered production costs per unit compared to the present situation. Further automation of material handling was recommended
This document discusses facility layout and various layout types and planning techniques. It defines facility layout as determining the placement of departments, workgroups, workstations, machines, and stockholding points within a facility based on objectives, demand estimates, space requirements, and available space. The key types of layouts discussed are process layout, product layout, and group technology/cellular layout. Process layout groups machines by skills and departments, while product layout groups them by product flow. The document also covers layout planning techniques like CRAFT analysis, line balancing, and determining workstation assignments and cycle times.
This document discusses various facility layout concepts and approaches. It begins by defining facility layout as the process of determining the placement of departments, workgroups, workstations, machines, and stockholding points within a facility based on objectives, demand estimates, processing requirements, and space constraints. The document then covers criteria for a good layout, basic layout formats including process, product, group technology, and fixed-position layouts. It provides examples of developing process and product layouts, including the use of computer models, line balancing concepts, and cellular manufacturing layouts. The key objectives are to optimize material flow, worker efficiency, flexibility, and space utilization.
Facility layout planning involves determining the optimal placement of all operational areas within manufacturing and service facilities, including the flow of materials and people. The goals are to minimize costs and maximize productivity. Key considerations for manufacturing layouts include materials handling, basic layout forms like process and product layouts, and line balancing techniques. Line balancing aims to optimally assign tasks to workstations to meet demand while minimizing resources. Techniques like longest task time are used to provide good solutions. Computer tools can simulate proposed layouts.
This document discusses job shop scheduling, which involves scheduling jobs at general purpose work stations. It describes factors like arrival patterns, number of machines, work sequences, and performance criteria. Two common arrival patterns are static and dynamic. Work sequences can be fixed or random. Performance is often evaluated based on makespan (total time) and machine utilization. Gantt charts are used to graphically display schedules. Several scenarios for job shop scheduling are presented, including strategies for 1 machine, flow shops with 2 machines, and systems with multiple jobs and machines. Heuristics like shortest processing time are commonly used to generate schedules.
This document discusses part selection problems in flexible manufacturing systems (FMS) in three sentences:
1) Part selection for FMS design involves choosing the total set of parts for the system, typically using group technology techniques to determine part and machine requirements.
2) Part selection for production on an FMS refers to selecting a subset of parts to produce on the system during a given period.
3) There are two types of part selection problems - one that is a design issue focusing on the overall FMS and one that is tactical involving choosing parts for short-term production planning.
The document provides a report on analyzing and optimizing the manufacturing system of a client company called KCP technologies Private Ltd. Key points:
- The company manufactures screw pump rotors in a batch production process using 3 CNC workstations.
- Cycle times for the two main products were recorded to calculate production rates. Motion studies were conducted to optimize workstation layouts and reduce travel times.
- The current number of workstations was found to be optimal. Modifications like rearranging tools saved an estimated 1 minute per part produced.
- Further analyses included machine cluster possibilities and quality assurance processes to improve the system.
The document provides a report on analyzing and optimizing the manufacturing system of a client company called KCP technologies Private Ltd. Key points:
- The company manufactures screw pump rotors in a batch production process using 3 CNC workstations.
- Cycle times for the two main products were recorded to calculate production rates. Motion studies were conducted to optimize workstation layouts and reduce travel times.
- The current number of workstations was found to be optimal. Modifications like rearranging tools saved an estimated 1 minute per part produced.
- Further analyses included machine cluster possibilities and quality assurance processes to improve the system.
This report analyzes and optimizes the manufacturing system of a client that produces screw pump rotors. Key points:
1) The factory currently has 3 CNC workstations and produces rotors in batch production. Cycle times were recorded to calculate production rates.
2) The optimum number of workstations was calculated to be 2.97, matching the current 3 workstations. Motion studies were conducted to reduce repositioning times.
3) Implementation of layout changes reduced average cycle times, increasing production rates. Machine clustering allowed one worker to manage multiple machines.
4) Cost analyses showed the optimized system with clustering lowered production costs per unit compared to the present situation. Further automation of material handling was recommended
This document discusses facility layout and various layout types and planning techniques. It defines facility layout as determining the placement of departments, workgroups, workstations, machines, and stockholding points within a facility based on objectives, demand estimates, space requirements, and available space. The key types of layouts discussed are process layout, product layout, and group technology/cellular layout. Process layout groups machines by skills and departments, while product layout groups them by product flow. The document also covers layout planning techniques like CRAFT analysis, line balancing, and determining workstation assignments and cycle times.
This document discusses various facility layout concepts and approaches. It begins by defining facility layout as the process of determining the placement of departments, workgroups, workstations, machines, and stockholding points within a facility based on objectives, demand estimates, processing requirements, and space constraints. The document then covers criteria for a good layout, basic layout formats including process, product, group technology, and fixed-position layouts. It provides examples of developing process and product layouts, including the use of computer models, line balancing concepts, and cellular manufacturing layouts. The key objectives are to optimize material flow, worker efficiency, flexibility, and space utilization.
Facility layout planning involves determining the optimal placement of all operational areas within manufacturing and service facilities, including the flow of materials and people. The goals are to minimize costs and maximize productivity. Key considerations for manufacturing layouts include materials handling, basic layout forms like process and product layouts, and line balancing techniques. Line balancing aims to optimally assign tasks to workstations to meet demand while minimizing resources. Techniques like longest task time are used to provide good solutions. Computer tools can simulate proposed layouts.
This document discusses job shop scheduling, which involves scheduling jobs at general purpose work stations. It describes factors like arrival patterns, number of machines, work sequences, and performance criteria. Two common arrival patterns are static and dynamic. Work sequences can be fixed or random. Performance is often evaluated based on makespan (total time) and machine utilization. Gantt charts are used to graphically display schedules. Several scenarios for job shop scheduling are presented, including strategies for 1 machine, flow shops with 2 machines, and systems with multiple jobs and machines. Heuristics like shortest processing time are commonly used to generate schedules.
This document discusses job shop scheduling, which involves scheduling jobs at general purpose work stations. It describes factors like arrival patterns, number of machines, work sequences, and performance criteria. For arrival patterns, it notes static and dynamic types. For work sequences, it discusses fixed and random types. It provides examples of performance criteria like makespan and machine utilization. It also introduces Gantt charts for scheduling displays and discusses scenarios like scheduling n jobs on 1 machine, n jobs on a flow shop with 2 machines, and n jobs on m machines in general. Heuristics for the n jobs on m machines case include shortest processing time, earliest due date, and critical ratio rules.
This document provides information about ME 346 Manufacturing Processes II, a 3 credit hour course taught by Gp Capt (R) Akhtar Husain. The course is a continuation of ME 245 and aims to familiarize students with manufacturing systems, processes, automation, CNC machine tools, and basics of manufacturing management. The document outlines the instructor's contact information, course objectives, contents, required books, evaluation criteria which includes exams, assignments and a project, and several main attributes of manufacturing systems such as cost, time, quality and flexibility.
The document discusses the application of work study concepts in apparel manufacturing at Bombay Rayon Fashions Limited. It aims to optimize workplace utilization and productivity through analyzing existing plant layouts and workflows using process charts. Specific areas covered include redesigning the cutting, sewing and finishing sections layouts which improved space utilization and increased production output. Workstation designs and implementation of work study charts helped enhance efficiency.
This document provides an overview of industrial engineering topics including line balancing, assembly lines, and progress control. It discusses types of assembly lines like single model, mixed model, and multi model lines. Line balancing aims to distribute work evenly across stations to minimize idle time. Methods like heuristic assignment are used. Progress control monitors production schedules and addresses delays to ensure schedules are met.
MMAE557 Consulting Project-Li He(A20358122),Xingye Dai(A20365915)LI HE
This document analyzes and proposes improvements to the manufacturing process of a bearing factory in China. It contains the following key points:
1. The factory currently uses a batch production system across 3 lines to manufacture bearing parts. Cycle times and production rates are calculated for 2 products on each line.
2. Opportunities for improvement are identified, including doubling the operating hours to reduce assembly cycle times and increasing production rates.
3. An analysis of the optimal number of workstations and workers per line is conducted to maximize efficiency within the constraints of the factory's budget and resources.
4. The proposed improvements could reduce the total cost per bearing by optimizing resource utilization across the manufacturing lines.
Lot-streaming scheduling with consistent size sublots including defectives goods for makespan minimization in flow shop including sublot-attached setups
Product layout in Food Industry and Line BalancingAbhishek Thakur
The product or line layout is the basic type of layout commonly used by the food industry. Line balancing is done to analyze the net output of our production line and processing time at various steps.
The document discusses operational research case studies for several companies including Digital Imaging which produces photo printers, Better Fitness Inc. that manufactures exercise equipment, and Hart Venture Capital which provides funding for software development projects. The case studies formulate linear programming problems to optimize objectives like profit maximization based on production constraints like available machine time and labor costs.
This document provides information about the Simulation Modelling & Analysis laboratory course for the 6th semester Industrial Engineering program. It includes 12 exercises that involve using simulation software like Arena and Microsoft Excel to model and analyze systems like queues, production lines, inventory systems, and networks. The exercises involve generating random data, fitting distributions, building simulation models, running simulations, and analyzing output statistics over multiple replications. The goal of the laboratory course is for students to develop simulation models and apply simulation methodology to solve industrial engineering problems.
The team of ten members was tasked with designing a plant to manufacture and assemble hair dryers for use in regional peripheral warehouses, shopping malls, and shops. A well-equipped assembly area, a raw materials warehouse (RMW), a finished product warehouse (FPW), a semi-finished storage area, and service areas have all been available at the plant. Geometric and volumetric sizing, lines and/or cells and/or work departments, shelving, reception areas, shipping areas, picking areas, packaging areas, and finished product containment buildings were all the responsibility of each project team.
This document provides information about line balancing for a textile production process. It begins with an introduction to line balancing and definitions. It then discusses specific methods for balancing a production line, including determining the number of operators needed, work-in-process inventory levels, and standard minute values. The document provides examples of time studies, production data collection, and calculating key metrics like pitch time and bottleneck processes. The goal is to design an optimized production flow to improve throughput and reduce costs.
This document summarizes the results of simulating a manufacturing system model with three parts: arrival of components, processing of components, and the main production process. The simulation found a bottleneck at machine 2, with the longest queue times. Several proposals to improve system performance were explored using a process analyzer tool, with scenario 2 found to spread queue times more evenly and reduce bottlenecks at a reasonable cost, and scenario 5 found to give the best results by further reducing wait times and balancing utilization across resources.
Introduction to TPS (Toyota Production System)MohsinAljiwala
This document provides an overview of the Toyota Production System (TPS) through summarizing its key historical developments, principles, and implementation challenges. It traces the evolution of TPS from 1945-1975 under Taiichi Ohno and highlights elements such as just-in-time production, autonomation, standardized work, and the establishment of production cells. The document also summarizes 10 steps for implementing lean concepts according to J.T. Black and discusses factors like work practices, supply chain integration, and trust required for successful adoption of TPS. Overall, the document gives a high-level introduction to the philosophy and approach of the Toyota Production System.
This document discusses computer architecture performance, including metrics like execution time, throughput, and instructions per cycle (IPC). It provides examples of calculating the cycles per instruction (CPI) for different instruction types and evaluating potential design changes based on their impact on CPI and overall performance. The principles of locality and Amdahl's Law, which states that speedups from parallelism are limited by the serial fraction of a program, are also covered.
The document presents a case study on implementing Overall Equipment Effectiveness (OEE) on a CNC table type boring and milling machine at a heavy machinery manufacturing industry. Initial OEE calculations found the machine's OEE to be 62%, below the world-class level of 85%. Suggestions were made to reduce changeover, break, and downtime, which improved the OEE to 75%. Further improvements could bring the OEE closer to the target world-class level.
The document presents a case study on implementing Overall Equipment Effectiveness (OEE) on a CNC table type boring and milling machine at a heavy machinery manufacturing industry. Initial OEE calculations found the machine's OEE to be 62%, below the world-class level of 85%. Suggestions were made to reduce changeover, break, and downtime which improved OEE to 75%. Further improvements could bring OEE closer to the target world-class level.
IRJET- Productivity Improvement in Manufacturing Industry using Lean ToolsIRJET Journal
1. The document describes efforts to improve the productivity of a manufacturing assembly line through the application of lean tools and concepts like line balancing, bottleneck identification and elimination, and reduction of waste.
2. Analysis identified bottlenecks at several workstations where cycle times exceeded the takt time, including side and profile milling, bolt hole drilling, and machining operations. Travel charts and process maps also showed transportation and wait times between workstations.
3. Recommendations included reducing non-value-added activities and cycle times at bottleneck stations, implementing one-piece flow through line balancing, and applying systematic layout planning to minimize transportation and improve material flow. The goals were to increase line efficiency, throughput, and productivity while
This document discusses job shop scheduling, which involves scheduling jobs at general purpose work stations. It describes factors like arrival patterns, number of machines, work sequences, and performance criteria. For arrival patterns, it notes static and dynamic types. For work sequences, it discusses fixed and random types. It provides examples of performance criteria like makespan and machine utilization. It also introduces Gantt charts for scheduling displays and discusses scenarios like scheduling n jobs on 1 machine, n jobs on a flow shop with 2 machines, and n jobs on m machines in general. Heuristics for the n jobs on m machines case include shortest processing time, earliest due date, and critical ratio rules.
This document provides information about ME 346 Manufacturing Processes II, a 3 credit hour course taught by Gp Capt (R) Akhtar Husain. The course is a continuation of ME 245 and aims to familiarize students with manufacturing systems, processes, automation, CNC machine tools, and basics of manufacturing management. The document outlines the instructor's contact information, course objectives, contents, required books, evaluation criteria which includes exams, assignments and a project, and several main attributes of manufacturing systems such as cost, time, quality and flexibility.
The document discusses the application of work study concepts in apparel manufacturing at Bombay Rayon Fashions Limited. It aims to optimize workplace utilization and productivity through analyzing existing plant layouts and workflows using process charts. Specific areas covered include redesigning the cutting, sewing and finishing sections layouts which improved space utilization and increased production output. Workstation designs and implementation of work study charts helped enhance efficiency.
This document provides an overview of industrial engineering topics including line balancing, assembly lines, and progress control. It discusses types of assembly lines like single model, mixed model, and multi model lines. Line balancing aims to distribute work evenly across stations to minimize idle time. Methods like heuristic assignment are used. Progress control monitors production schedules and addresses delays to ensure schedules are met.
MMAE557 Consulting Project-Li He(A20358122),Xingye Dai(A20365915)LI HE
This document analyzes and proposes improvements to the manufacturing process of a bearing factory in China. It contains the following key points:
1. The factory currently uses a batch production system across 3 lines to manufacture bearing parts. Cycle times and production rates are calculated for 2 products on each line.
2. Opportunities for improvement are identified, including doubling the operating hours to reduce assembly cycle times and increasing production rates.
3. An analysis of the optimal number of workstations and workers per line is conducted to maximize efficiency within the constraints of the factory's budget and resources.
4. The proposed improvements could reduce the total cost per bearing by optimizing resource utilization across the manufacturing lines.
Lot-streaming scheduling with consistent size sublots including defectives goods for makespan minimization in flow shop including sublot-attached setups
Product layout in Food Industry and Line BalancingAbhishek Thakur
The product or line layout is the basic type of layout commonly used by the food industry. Line balancing is done to analyze the net output of our production line and processing time at various steps.
The document discusses operational research case studies for several companies including Digital Imaging which produces photo printers, Better Fitness Inc. that manufactures exercise equipment, and Hart Venture Capital which provides funding for software development projects. The case studies formulate linear programming problems to optimize objectives like profit maximization based on production constraints like available machine time and labor costs.
This document provides information about the Simulation Modelling & Analysis laboratory course for the 6th semester Industrial Engineering program. It includes 12 exercises that involve using simulation software like Arena and Microsoft Excel to model and analyze systems like queues, production lines, inventory systems, and networks. The exercises involve generating random data, fitting distributions, building simulation models, running simulations, and analyzing output statistics over multiple replications. The goal of the laboratory course is for students to develop simulation models and apply simulation methodology to solve industrial engineering problems.
The team of ten members was tasked with designing a plant to manufacture and assemble hair dryers for use in regional peripheral warehouses, shopping malls, and shops. A well-equipped assembly area, a raw materials warehouse (RMW), a finished product warehouse (FPW), a semi-finished storage area, and service areas have all been available at the plant. Geometric and volumetric sizing, lines and/or cells and/or work departments, shelving, reception areas, shipping areas, picking areas, packaging areas, and finished product containment buildings were all the responsibility of each project team.
This document provides information about line balancing for a textile production process. It begins with an introduction to line balancing and definitions. It then discusses specific methods for balancing a production line, including determining the number of operators needed, work-in-process inventory levels, and standard minute values. The document provides examples of time studies, production data collection, and calculating key metrics like pitch time and bottleneck processes. The goal is to design an optimized production flow to improve throughput and reduce costs.
This document summarizes the results of simulating a manufacturing system model with three parts: arrival of components, processing of components, and the main production process. The simulation found a bottleneck at machine 2, with the longest queue times. Several proposals to improve system performance were explored using a process analyzer tool, with scenario 2 found to spread queue times more evenly and reduce bottlenecks at a reasonable cost, and scenario 5 found to give the best results by further reducing wait times and balancing utilization across resources.
Introduction to TPS (Toyota Production System)MohsinAljiwala
This document provides an overview of the Toyota Production System (TPS) through summarizing its key historical developments, principles, and implementation challenges. It traces the evolution of TPS from 1945-1975 under Taiichi Ohno and highlights elements such as just-in-time production, autonomation, standardized work, and the establishment of production cells. The document also summarizes 10 steps for implementing lean concepts according to J.T. Black and discusses factors like work practices, supply chain integration, and trust required for successful adoption of TPS. Overall, the document gives a high-level introduction to the philosophy and approach of the Toyota Production System.
This document discusses computer architecture performance, including metrics like execution time, throughput, and instructions per cycle (IPC). It provides examples of calculating the cycles per instruction (CPI) for different instruction types and evaluating potential design changes based on their impact on CPI and overall performance. The principles of locality and Amdahl's Law, which states that speedups from parallelism are limited by the serial fraction of a program, are also covered.
The document presents a case study on implementing Overall Equipment Effectiveness (OEE) on a CNC table type boring and milling machine at a heavy machinery manufacturing industry. Initial OEE calculations found the machine's OEE to be 62%, below the world-class level of 85%. Suggestions were made to reduce changeover, break, and downtime, which improved the OEE to 75%. Further improvements could bring the OEE closer to the target world-class level.
The document presents a case study on implementing Overall Equipment Effectiveness (OEE) on a CNC table type boring and milling machine at a heavy machinery manufacturing industry. Initial OEE calculations found the machine's OEE to be 62%, below the world-class level of 85%. Suggestions were made to reduce changeover, break, and downtime which improved OEE to 75%. Further improvements could bring OEE closer to the target world-class level.
IRJET- Productivity Improvement in Manufacturing Industry using Lean ToolsIRJET Journal
1. The document describes efforts to improve the productivity of a manufacturing assembly line through the application of lean tools and concepts like line balancing, bottleneck identification and elimination, and reduction of waste.
2. Analysis identified bottlenecks at several workstations where cycle times exceeded the takt time, including side and profile milling, bolt hole drilling, and machining operations. Travel charts and process maps also showed transportation and wait times between workstations.
3. Recommendations included reducing non-value-added activities and cycle times at bottleneck stations, implementing one-piece flow through line balancing, and applying systematic layout planning to minimize transportation and improve material flow. The goals were to increase line efficiency, throughput, and productivity while
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesChristina Lin
Traditionally, dealing with real-time data pipelines has involved significant overhead, even for straightforward tasks like data transformation or masking. However, in this talk, we’ll venture into the dynamic realm of WebAssembly (WASM) and discover how it can revolutionize the creation of stateless streaming pipelines within a Kafka (Redpanda) broker. These pipelines are adept at managing low-latency, high-data-volume scenarios.
Embedded machine learning-based road conditions and driving behavior monitoringIJECEIAES
Car accident rates have increased in recent years, resulting in losses in human lives, properties, and other financial costs. An embedded machine learning-based system is developed to address this critical issue. The system can monitor road conditions, detect driving patterns, and identify aggressive driving behaviors. The system is based on neural networks trained on a comprehensive dataset of driving events, driving styles, and road conditions. The system effectively detects potential risks and helps mitigate the frequency and impact of accidents. The primary goal is to ensure the safety of drivers and vehicles. Collecting data involved gathering information on three key road events: normal street and normal drive, speed bumps, circular yellow speed bumps, and three aggressive driving actions: sudden start, sudden stop, and sudden entry. The gathered data is processed and analyzed using a machine learning system designed for limited power and memory devices. The developed system resulted in 91.9% accuracy, 93.6% precision, and 92% recall. The achieved inference time on an Arduino Nano 33 BLE Sense with a 32-bit CPU running at 64 MHz is 34 ms and requires 2.6 kB peak RAM and 139.9 kB program flash memory, making it suitable for resource-constrained embedded systems.
Literature Review Basics and Understanding Reference Management.pptxDr Ramhari Poudyal
Three-day training on academic research focuses on analytical tools at United Technical College, supported by the University Grant Commission, Nepal. 24-26 May 2024
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELgerogepatton
As digital technology becomes more deeply embedded in power systems, protecting the communication
networks of Smart Grids (SG) has emerged as a critical concern. Distributed Network Protocol 3 (DNP3)
represents a multi-tiered application layer protocol extensively utilized in Supervisory Control and Data
Acquisition (SCADA)-based smart grids to facilitate real-time data gathering and control functionalities.
Robust Intrusion Detection Systems (IDS) are necessary for early threat detection and mitigation because
of the interconnection of these networks, which makes them vulnerable to a variety of cyberattacks. To
solve this issue, this paper develops a hybrid Deep Learning (DL) model specifically designed for intrusion
detection in smart grids. The proposed approach is a combination of the Convolutional Neural Network
(CNN) and the Long-Short-Term Memory algorithms (LSTM). We employed a recent intrusion detection
dataset (DNP3), which focuses on unauthorized commands and Denial of Service (DoS) cyberattacks, to
train and test our model. The results of our experiments show that our CNN-LSTM method is much better
at finding smart grid intrusions than other deep learning algorithms used for classification. In addition,
our proposed approach improves accuracy, precision, recall, and F1 score, achieving a high detection
accuracy rate of 99.50%.
We have compiled the most important slides from each speaker's presentation. This year’s compilation, available for free, captures the key insights and contributions shared during the DfMAy 2024 conference.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
6_2 Flexible MFG Performance.ppt
1. VIII - Flexible Manufacturing Systems
المرن التصنيع نظام
2- System planning Problems
النظام تخطيط مسائل
IE469Manufacturing Systems
469
التصنيعنظمصنع
2. 1- FMS planning and implementation issues
المرنة التصنيع لنظم والتطبيق التخطيط موضوعات
The issues of flexible system are:
1- System design النظام تصميم
• Production volume
• Process and equipment requirement
• Capacity (Machine Number)
• Part & Process family
• Tooling, fixtures
• Material handling (number of pallets, AGV)
• layout
• Control system and programs
• WIP & storage
2- Production Plans اإلنتاج خطط
• Batching
• Loading
• Routing
3- Operation Plans التشغيل خطط
• Sequencing
• Scheduling
• Dispatching
4- Performance Evaluations تقييم
األداء
4. 2a- FMS Layout المرن التصنيع نظام ماكينات مواقع تخطيط مسألة
D- Circular machine layout
3
1
2
4
5
R
E- Carousel machine Layout
work
In.
1 2 3 4
work
out.
7
6
5 8
5. 2b- arranging FMS machines layout المرن التصنيع نظام ماكينات ترتيب
MFC cell Arrangement according to the move flow: [see groover p447]
ترتيب
الماكينات
في
الموقع
وفقا
لتدفق
حركة
المشغوالت
بينها
Example
Parts flow in FMS cell
composed of 5 machines
according the given flow
matrix below. Find the flow
diagram and Arrangement
of the machines. Also find
the input and output of parts
from the system
From
To
1 2 3 4 5
1 0 5 0 25 5
2 30 0 0 15 10
3 10 40 0 0 10
4 10 0 0 0 0
5 5 10 0 10 0 1
0.2
∞
1
0.67
From/To
25
10
60
55
35
From’s
25
50
0
55
55
To’s
3 2 5 1 4
3 2 5 1 4
40 10 5 5
10
10
15
60 20
10
10
10
40
6. 2b- arranging FMS machines layout المرن التصنيع نظام ماكينات ترتيب
3 2 5 1 4
40 10 5 5
10
10
15
60 20
10
10
10
40
3
1
2
5 4
10
60
5
10
10
40 15
10 10
20
40
Remarks:
o The 60 parts input the cell at
machine (3)
o The 60 parts output from the cell
from two machines:
machine (4) with 40 parts
Machine (1) with 20 parts
7. 2c- general layout problemالمرن التصنيع نظام ماكينات مواقع تخطيط مسألة
1- Mathematical model for single row FMS layout
النموذج
الرياضي
اليجاد
مواقع
الماكينات
في
صف
واحد
1
1 1
Minimize
m
i
m
i
j
j
i
ij
ij x
x
f
c
Z
Assume:
line
reference
from
machines
of
Distance
,
machines
between
Clearance
machine
th
of
length
machines
of
Pairs
between
ance
costs/dist
Handling
Material
machines
of
Pairs
between
trips
Frequency
machines
of
Number
i,j
x
x
i,j
d
i
l
i,j
c
i,j
f
m
j
i
ij
i
ij
ij
Machine i Machine j
i
l j
l
ij
d
i
x
j
x
,....,
2
,
1
,
0
,.....,
1
1
,....,
2
,
1
2
1
:
Subject to
m
i
x
m
i
j
m
i
d
l
l
x
x
i
ij
i
j
i
j
i
8. 2c- general layout problemالمرن التصنيع نظام ماكينات مواقع تخطيط مسألة
2- Mathematical model for 2 rows FMS layout
النموذج
الرياضي
اليجاد
مواقع
الماكينات
في
صفين
1
1 1
Minimize
m
i
m
i
j
j
i
ij
ij
x x
x
f
c
Z
Assume
line
reference
from
machines
of
Distance
,
,
,
machines
between
Clearance
2
,
1
machine
th
of
length
machines
of
Pairs
between
ance
costs/dist
Handling
Material
machines
of
Pairs
between
trips
Frequency
machines
of
Number
i,j
y
x
y
x
i,j
c
c
i
l
i,j
c
i,j
f
m
j
j
i
i
ij
ij
i
ij
ij
,....,
2
,
1
,
0
,.....,
1
1
,....,
2
,
1
1
2
1
:
Subject to
m
i
x
m
i
j
m
i
c
l
l
x
x
i
ij
i
j
i
j
i
Machine j
j
l
j
x
j
w
j
y
ij
c1
Machine i
i
l
i
x
i
w
ij
c2
i
y
1
1 1
Minimize
m
i
m
i
j
j
i
ij
ij
y y
y
f
c
Z
,....,
2
,
1
,
0
,.....,
1
1
,....,
2
,
1
1
2
1
:
Subject to
m
i
y
m
i
j
m
i
c
w
w
y
y
i
ij
i
j
i
j
i
y
x Z
Z
Z
Minimize
Minimize
10. 2d- general layout problemالمرن التصنيع نظام ماكينات مواقع تخطيط مسألة
1- Calculate the flow matrix
Cost matrix
-
3
2
2
3
5
3
2
2
3
5
4 5 4 1 -
3 7 1 - 1
2 2 - 1 4
1 - 2 7 5
1 2 3 4
From
To
Adjusted flow matrix
-
105
42
30
90
5
105
42
30
90
5
4 250 160 18 -
3 490 10 - 18
2 40 - 10 160
1 - 40 490 250
1 2 3 4
From
To
2- select the largest value (Between M/c 1& 3) and put them together
M1
M2
M4
3- Find largest value between a machine and M/cs 1&3 M/c 4 and place it
beside the largest value
4- repeat step 3 and find the largest value between a machine and M/cs 1,3&4
M/c 2
M3
M5
Frequency of Trips
-
35
21
15
30
35
21
15
30
5
50 40 18 -
70 10 - 18
20 - 10 40
- 20 70 50
1 2 3 4
To
=
5- for last M/c 5 , place it with largest values at the end of the line
1
1
2
2
11. 3a- Part selection problem المشغوالت اختيار مسألة
Introduction:
There are two types for such problem.
The first is a design issue and the second
is a tactical issue.
1) Part selection for FMS design: it is
the total set of the FMS system and
usually the group technology
techniques are used to build the
FMS and find the parts and
machines requirement.
2) Part selection for production on
FMS: This problem is concerned
with selection of Sub-set of parts to
be produced on FMS during a
production period.
مقدمة
:
ينقسم
هذا
النوع
من
المسائل
إلى
نوعين
أحدهما
تصميمي
واألخر
تكتيكي
:
-
(1
اختيار
المشغوالت
لتصميم
النظام
المر
ن
:
-
تعتبر
هذه
هو
حجر
األساس
التي
يتم
عل
يها
بناء
النظام
حيث
يتم
فيه
اختيار
المجم
وعة
المتكاملة
للمشغوالت
والماكينات
المرتب
طة
بها
,
ويستخدم
العديد
من
الطرق
لحل
هذه
المسألة
المسماة
بمسألة
تقنية
المجموع
ات
(2
اختيار
المشغوالت
المطلوب
إنتاجها
في
النظام
المرن
لفترة
انتاج
:
-
وهي
مسألة
اختيار
مجموعة
فرعية
Sub-set
من
المشغوالت
من
المجموعة
الكلية
الممكن
انتاجها
في
النظام
.
12. 3b- Part selection problem المشغوالت اختيار مسألة
Part selection for production on FMS
انتاج لفترة المرن النظام في إنتاجها المطلوب المشغوالت اختيار
Assume the following:-
The total number of A part should be produced if part is selected
P = The available productive Time is the key machine (bottle neck)
pi = The total processing time for part i (unit time x unit/period)
si = The Total saving if part is added to the system (unit saving x
unit/period)
Xi =Binary decision variable; 1 when part i is selected, otherwise 0
N
i
i
i X
s
Z
1
Minimize
1
,
0
:
Subject to
1
i
N
i
i
i
X
P
X
p
This is a knapsack problem, where:-
13. 3c- Part selection problem المشغوالت اختيار مسألة
The heuristic checks each part type in turn and assign it to the FMS if saving
are positive and sufficient capacity exists
Step One:- Order part types 1 to
N such that
n
n
p
s
p
s
p
s
.
..........
2
2
1
1
Step Two:- For i=1 to N: Select part type i if si > o and inclusion is feasible
Example:
It is required to manufacture 8
parts in FMS during a period of
production = 250 hr. The FMS
operate with cost = 50 $/hr. Find
the parts to be produced during
this period according data give
in the table. Production
time, hr
1.0 2.0 4.0 1.0 2.0 1.0 1.0 0.5
Demand
rate
100 50 50 75 60 30 50 600
Material
cost
45 35 124 50 120 34 36 114
purchase
price
200 144 300 125 300 86 93 165
1 2 3 4 5 6 7 8
Part Type
Solution by Greedy Knapsack Heuristic الحل
بطريقة
التنقيب
14. 3e- Part selection problem المشغوالت اختيار مسألة
Step One:- Order part types 1 to
N such that
1,5,4,2,7,6
Step Two:- Assignment
Solution:
1- Calculate saving for each part
as follow:
Saving/unit = [Purchase price –
Material Cost – Process cost]
Part 1 saving = 200 – 45 –
(1.0x50) =105
2- prepare the saving table
3- Use Knapsack approach
1-Assign Part 1 ,setting resource usage to 100 hr
2-Assign Part 5 ,setting resource usage to 100+120=220 hr
3-pass parts 4,2,7 ,since Time are exceeded
4-Assign Part 6 ,setting resource usage to 250 hr
4- calculate total saving as 1,2,6 are assigned. 105(100)+60(60)+30(2)=14,160
Total
process
time
100 100 200 75 120 30 50 300
Saving/hr 105 10 - 25 30 2 7 -
Unit
Saving
105 20 -24 25 60 2 7 26
Demand
rate
100 50 50 75 60 30 50 600
Material
cost
45 35 124 50 120 34 36 114
Production
time, hr
1.0 2.0 4.0 1.0 2.0 1.0 1.0 0.5
purchase
price
200 144 300 125 300 86 93 165
1 2 3 4 5 6 7 8
Part Type
15. 3e- Part selection problem المشغوالت اختيار مسألة
Introduction:
• A series of decisions are made.
• each decision is a stage based on some
input state. the state corresponds to
the amount of resource available.
• Decisions yield a return (value of time
due to assigning a part) but consume
resources thus changing the state for
next stage.
• A recursive equation computes the
return and ties the state variable
together between stages
• Stages and decisions must be picked
to satisfy of principle of optimality.
This principle states that for any
initial stage, state, and decision,
subsequent decisions must be optimal
for the remainder of the problem that
results from initial decision.
Solution by Dynamic Programming الديناميكية البرمجة طريقة
مقدمة
:
-
•
في
هذه
الطريقة
يتم
اتخاذ
قرارات
متتالي
ة
•
كل
قرار
يمثل
مرحلة
مبنية
على
مدخالت
حالة
معينة
(
زمن
)
.
حيث
تتوافقالحالة
م
ع
قيمة
المصدر
(
الزمن
)
المتاح
•
ينتج
عن
القرارات
عائد
(
قيمة
تعيين
نو
ع
مشغولة
)
وهي
مقدار
المصدر
المتاح
(
الزمن
المتاح
)
,
ولكن
تستهلك
المصدر
وعليه
ت
تغير
الحالة
(
تغير
الزمن
المتاح
نتيجة
تعيين
المشغولة
)
إلدخالها
في
المرحلة
التالية
.
•
تحسب
معادلة
التكرار
العائد
والمرتبطة
بمتغيرات
الحالة
بين
المراحل
•
يتم
إنتقاء
المراحل
والقرارات
المحققة
لألمثل
.
هذا
األساس
تقرر
أن
أي
مرحلة
؛
حالة
؛
قرار
أولي
يجب
ان
تكون
القرارات
التي
تليه
قرار
أمثل
لبقية
المسألة
والت
ي
ينتج
من
القرار
األولي
16. 3e- Part selection problem المشغوالت اختيار مسألة
The recursive equation is as follow:
Solution by Dynamic Programming الديناميكية البرمجة طريقة
The above equation acknowledges
that if part type 1 is considered, it
can be assigned to FMS provided
that this saved money and sufficient
time was available.
1
for
i
1
1
1
1
0 p
p
s
p
f
(1)
N
i
2
for
1
1
1
1
1
,
0
p
p
f
X
p
p
f
X
s
Max
p
f
i
i
i
i
i
X
i
i
(2)
Notations:
fi (ρ) = the cost saving for optimal
decision regarding part type
1 to i, if they are allowed to
occupy ρ time/period on FMS
ρ = the state of time between 1 & 250
pi = the time used to process a part
P = the available time
si = saving of part type i
Xi = decision variable for part type
selection , 0 or 1
17. 3f- Part selection problem المشغوالت اختيار مسألة
1) The first equation starts the process.
2) The second equation controls the transitions between stages.
3) The problem is scaled such that all pi are integers.
4) Then f1 is found for all integers ρ P. storing these results, توجد
جميع
القيم
الصحيحة
وتخزينها
5) f2 (ρ) are found using all integers ρ P using the second equation.
توجد
جميع
القيم
الصحيحة
من
المعادلة
التكرار
6) The process continues until fN (ρ ) is found. This is the maximum
saving, للحل نكرر
الحل
لجميع
القيم
حتى
الوصول
7) The stored stage solutions are traced to find the optimal solution
إيجاد
الحل
األمثل
من
خالل
متابعة
ومراجعة
حلول
المراحل
Solution by Dynamic Programming الديناميكية البرمجة طريقة
18. 3g- Part selection problem المشغوالت اختيار مسألة
Total
process
time
100 100 200 75 120 30 50 300
Saving/hr 105 10 - 25 30 2 7 -
Unit
Saving
105 20 -24 25 60 2 7 26
Demand
rate
100 50 50 75 60 30 50 600
Material
cost
45 35 124 50 120 34 36 114
Production
time, hr
1.0 2.0 4.0 1.0 2.0 1.0 1.0 0.5
purchase
price
200 144 300 125 300 86 93 165
1 2 3 4 5 6 7 8
Part Type
Solution by Dynamic Programming الديناميكية البرمجة طريقة
Example:
It is required to manufacture 8 parts in FMS during a period of production = 250
hr. The FMS operate with cost = 50 $/hr. Find the parts to be produced during
this period according data give in the table.
Solution:
A) Find the saving & total
process time for each part
type.
Notice Number of part
type can be processed on
system = 6, [i.e. 6 stages
solution]
19. 3h- Part selection problem المشغوالت اختيار مسألة
Total
process
time
100 100 200 75 120 30 50 300
Saving/hr 105 10 - 25 30 2 7 -
Unit
Saving
105 20 -24 25 60 2 7 26
1 2 3 4 5 6 7 8
Part Type
Solution by Dynamic Programming الديناميكية البرمجة طريقة
o No part is assigned before the state ρ < 30, ال
توجد
مشغولة
يمكن
تعيينها
قبل
الحالة
o At ρ = 30 part type 6 become eligible for assignment. عند
هذه
الحالة
يمكن
تعيين
مشغولة
o The solution is not changed until ρ is increased to at least 50 hours, at this point
either part 6 or 7 can be selected إمكانية
تعيين
أي
من
مشغولتي
6
و
7
عند
زيادة
الحلة
لقيمة
متوفرة
في
الجدول
o Next state ρ =75 and part 4 become also eligible for assignment
o Next state ρ =80 and parts 6 and 7 can be assigned together
Notice that the problem is of discrete nature and reduction of calculation can be made.
Hence the number of states can be determined as given in tables
B) Find Values of fi (ρ)
between 1 ρ 250 ,
depend on the state ρ
(total process time of a
part). Notice the
following:
20. 3i- Part selection problem المشغوالت اختيار مسألة
C) First stage: Assume only
part type 1 exist. (Part no.1 is to
be assigned with largest saving).
when ρ <100 no parts are
assigned (X1 = 0) and f1(ρ)=0
For ρ 100 (X1=1) and f1(ρ) =
100 *105 = 10,500
State p
0
30
50
75
100
130
150
175
200
205
220
250
D) Second stage: Solving the two-stage problem for part
types 1 & 2.
For ρ <100 neither is feasible
For ρ =100 select either part 1 or 2 - X1 = 0 or 1 , X2 =0 or 1
Case 1: X1=1 & X2 =0. Then the state variable return is
f2(100) = f1(100) + 0 = 10,500 +0 =10,500
Case 2: X1=0 & X2=1. Then the state variable return is
f2(100) =f1(0) + return of part 2 = 0 + 50*20=1000 ,
Select Case 1
On reaching ρ =200 part 2 can be selected for return of
f2(100) = f1(100) + return of part 2 = 10,500 +1000 =11,500
Then carry 3rd until 6th stage as given in the following table
F1(p)
0
0
0
0
10,500
10,500
10,500
10,500
10,500
10,500
10,500
10,500
F2(p)
0
0
0
0
10,500
10,500
10,500
10,500
11,500
11,500
11,500
11,500
Total
process
time
100 100 200 75 120 30 50 300
Unit
Saving
105 20 -24 25 60 2 7 26
1 2 3 4 5 6 7 8
Part Type
Demand
rate
100 50 50 75 60 30 50 600
21. 3j- Part selection problem المشغوالت اختيار مسألة
Example to find the value at stage 5, f5(195)
X5=0 , f5(195)= [0+ f4(195)]=12,375
X5=1 , f5(195)= [60x60+ f4(195-120)]=3600+1875=5475
i.e. the hours 120 is subtracted from 195 in the state variable used for part 5,
hence part1,2,3 are not available
State p
0
30
50
75
100
130
150
175
200
205
220
250
F1(p)
0
0
0
0
10,500
10,500
10,500
10,500
10,500
10,500
10,500
10,500
F2(p)
0
0
0
0
10,500
10,500
10,500
10,500
11,500
11,500
11,500
11,500
F3(p)
0
0
0
1,875
10,500
10,500
10,500
12,375
12,375
12,375
12,375
12,375
F4(p)
0
0
0
1,875
10,500
10,500
10,500
12,375
12,375
12,375
14,100
14,100
F5(p)
0
0
0
1,875
10,500
10,500
10,500
12,375
12,375
12,435
14,100
14,160
F6(p)
0
0
0
1,875
10,500
10,500
10,500
12,375
12,375
12,435
14,100
14,160
22. 4a- Setup problems النظام اعداد مسائل
مقدمة
هناك
مسألتين
أساسيتين
هما
:
-
.1
مسألة
الدفعات
هناك
بيئتين
لعمل
نظام
التصنيع
هما
•
البيئة
األولي
:
إمكانية
الماكينات
أن
تحمل
جميع
األدوات
المطلوب
ة
للعمليات
وعليه
يكون
هناك
دفعة
واحدة
فقط
.
•
البيئة
الثانية
:
عدم
إمكانية
الماكينات
أن
تحمل
جميع
األدوات
المطلوبة
للعمليات
وعليه
يجب
تعيين
مجموعة
من
الدفعات
تتم
بالتوالي
,
كما
أن
عملية
تعيين
ا
لدفعات
تساعد
في
توازن
التحميل
على
الماكينات
واس
تخدام
فترة
زمنية
(
من
يوم
إلى
أسبوع
)
بصورة
فاعل
ة
.
.2
مسألة
التحميل
:
-
هي
مسألة
تعيين
عمليات
المشغوالت
واألدوات
الالزمة
لها
علي
ماكينات
محددة
التي
,
باإلضاف
ة
إلى
إستاد
منصات
التحميل
إلى
المشغوالت
ال
تي
تحمل
على
الماكينات
.
وهذه
المسألة
تساعد
في
تعيين
مسار
المشغوالت
وتوالي
إدخالها
للنظ
ام
.
Introduction:
There are two main problems
1. batching Problem
Two environments can be recognized
1st environment
Machines in FMS can carry out all tools
required for operations, this means that all
parts operations can be done only in one
batch
2nd environment
Machines in FMS can not carry out all tools
required for operations, Hence the parts
should be grouped in batches and produced
sequentially. The process of batching help
in line balancing and use of available time
effectively.
2. Loading Problem
This concerned with assignment problems
of operations and tools on machines and
Also assignment of pallets to parts loaded
on machines. This help to routing and
sequencing problems
23. 4b- Batching Problem الدفعات مسألة
Introduction:
The aim is to determine the sub group
of parts to be processed during a
period of time on machines with
limited tool magazine capacity.
Two type of problems can be
identified:
o Batching according certain
priority criteria with limited
production time and with limited
number of tool slot
o Batching with limited tool
magazine capacity
Solution is carried out by Analytical
Methods and/or Heuristic Methods
مقدمة
يهدف
تعيين
الدفعات
هو
تحديد
المشغوالت
في
مجموعة
من
الدفعات
حيث
كل
دفعة
بها
عدد
من
المشغوالت
تستخدم
الماكينات
ذات
ذات
سعة
المحدودة
لعدد
من
األدوات
خالل
فترة
زمنية
هناك
نوعين
أساسيين
للمسألة
:
o
تعيين
الدفعات
وفقا
لخاصية
أولوية
خالل
فترة
زمنية
محدودة
وبسعة
محدودة
من
األدوات
o
تعيين
دفعات
بسعة
محدودة
من
األدوات
.
ويمكن
حل
هذه
المسائل
بطرق
التنقيب
,
و
الطرق
التحليلية
.
24. 4c- Batching Problem الدفعات مسألة
Solving using heuristic solution
Example:
Set of parts shown in table below are to be processed in FMS consisting of 3
M/cs of type (A), and one M/c of Type (B). Each machine of both type can
hold 2 tools and the available daily time is 12 hours. Select the part to be
produced today.
Part
Type
Order Size
Due
Date
Unit Process Time,
hrs Tools
M/C (A) M/C (B)
a 5 0 0.1 0.3 A1,B2
b 10 1 1.2 --- A2
c 25 1 0.7 0.4 A3,B4
d 10 1 0.1 0.2 A1,B2
e 4 2 0.3 0.2 A5,B3
a 10 4 0.3 0.2 A1,B2
25. 4d- Batching Problem الدفعات مسألة
Part Type Order Size Due Date
Unit Process Time, hrs
Tools
M/C (A) M/C (B)
a 5 0 0.1 0.3 A1,B2
b 10 1 1.2 --- A2
c 25 1 0.7 0.4 A3,B4
d 10 1 0.1 0.2 A1,B2
e 4 2 0.3 0.2 A5,B3
a 10 4 0.3 0.2 A1,B2
6 a, b, c, d(2/10) 30.2 11.9 A1,A2,A3 B2,B4
5 a, b, c, d(2/10) 30.2 11.9 A1,A2,A3 B2,B4
4 a, b, c, d(2/10) 30.2 11.9 A1,A2,A3 B2,B4
3 a, b, c 30.0 11.5 A1,A2,A3 B2,B4
2 a, b 12.5 1.5 A1,A2 B2
1 a 0.5 1.5 A1 B2
A B A B
Step Assigned Parts
Time Assigned Tools Assigned
Iterative Selection
26. 4e- Batching Problem الدفعات مسألة
Notations used in formulation the problem المصلحات
المستخدمة
لصياغة
المسألة
:
البرمجة بطريقة الدفعات تعيين مسألة حل
Mixed Integer Programming For Batching
it
D
j
P
ij
p
it
x
ij
y
j
K
lj
k
i
lj
i
h
N
T
Part orders for part (i) in period (t)
Available Time for machine type (j)
Process Time for part (i) on machine type (j)
Number of part (i) made in period (t)
Available tool slots for machine type (j)
Number of tool slots required by tool (l) on machine type (j)
Set of tools (l) required on machine type (j) to produce part type(i)
1 if tool(l) is assigned to machine type(j) in period(t), Otherwise =0
Total number of part types Total Periods
Holding Cost per period (t) for part (i)
Problem formulation
The Objective Function is minimizing inventory costs while meeting due date
during production period, as holding costs accumulate for each period the
production larger than demand. Shortage is prevented by constraints.
تكون
دالة
المسألة
هي
خفض
تكلفة
التخزين
بينما
تفي
بموعد
الطلب
حيث
تتراكم
تكلفة
كل
فتر
ة
التي
يزيد
فيها
اإلنتاج
عن
الطلب
,
ويتم
منع
النقص
في
اإلنتاج
بواسطة
شروط
مقيدة
27. 4f- Batching Problem الدفعات مسألة
البرمجة بطريقة الدفعات تعيين مسألة حل
Mixed Integer Programming For Batching
N
i
t
r
ir
ir
T
t
i D
x
h
Z
Minimize
1 1
1
1
or
0
0 ljt
it y
x
i,t
D
x
o
Subject t
t
r
ir
t
r
ir all
for
1
1
1. Production Demand (prevent shortage)
يحدد
هذا
الشرط
بأن
تكون
كمية
اإلنتاج
لمشغولة
(i)
لفترة
(t)
مساوية
للكمية
المطلوبة
.
j,t
P
x
p j
N
i
it
ij all
for
1
2. Production time Available time
(avoid overloading machines)
يعمل
على
تفادي
التحميل
الزائد
عن
سعة
أي
ماكينة
(j)
في
أي
وقت
.
,t
i
lj
y
M
x ljt
it all
for
3. parts assigned tools assigned
(ensure that all tools are assigned to machines)
يؤكد
تعيين
جميع
األدوات
المطلوبة
في
الماكينات
قبل
جدولة
اإلن
تاج
,
حيث
M
عدد
كبير
قيمته
أكبر
من
مجموع
تراكم
الطلب
.
j,t
K
y
k j
L
t
ljt
lj all
for
1
4. Tools assigned tool slots
(restrict assigned tool to the slots available)
يعمل
هذا
الشرط
على
عدم
التعيين
الزائد
لألدوات
عن
األماكن
المتاح
ة
لألدوات
خالل
فترة
(t)
.
28. 4g- Batching Problem الدفعات مسألة
البرمجة بطريقة الدفعات تعيين مسألة حل
Mixed Integer Programming For Batching
The difficulty with formulation lies in the large number of binary variables
required for tooling decisions. صعوبة
هذه
الصياغة
هو
كبر
حجم
المتغيرات
المطلوبة
لقرارات
األدوات
However, if the capacity of certain periods is the major concern and
sufficient tool space exists on machines for desired part mixes, the tooling
variable ylkt and constraints 3, 4 can be dropped. The remaining linear
program is easily solved
ومع
ذلك
ففي
حالة
توفر
السعة
في
فترات
معينة
واألماكن
المتاحة
لألدوات
في
الماكينات
ف
أنه
يمكن
االستغناء
عن
الشرطين
(
3
؛
4
)
ومث
حل
المعادالت
كمعادالت
برمجة
خطية
.
29. 4h- Batching Problem الدفعات مسألة
Hwang’s Integer Programming البرمجة بطريقة الدفعات تعيين مسألة
N
i
i
z
Maximize
1
t
y
d
o
Subject t c
t
c
c
1
:
i,c
z
y
b i
i
ic all
N Part Types
C Tool Types
t Tool Magazine Capacity
ic
b
1 if Part type (i) require tool (c)
0 Otherwise
c
d Number of Tool Slots to hold tool (c) in tool magazine of required machine
i
z
1 if Part type (i) is selected in the batch
0 Otherwise
c
y
1 if Tool (c) is loaded on a machine
0 Otherwise
c
or
yc all
1
0
c
or
zi all
1
0
Problem formulation
The Objective Function is maximizing the number of parts is a batch (i.e.
minimizing number of batches) . Tooling increase more than capacity is
prevented by constraints.
تكون
دالة
المسألة
هي
التوصل
إلى
أكبر
أنواع
من
المشغوالت
في
الدفعة
(
أي
خفض
عدد
الدفع
ات
ألنواع
المشغوالت
المعطاة
)
ويتم
وضع
شروط
مقيدة
لمنع
زيادة
األدوات
عن
السعة
30. 4i- Batching Problem الدفعات مسألة
البرمجة بطريقة الدفعات تعيين مسألة
Hwang’s Integer Programming
Example:
The table below gives the required tools for 8 parts and magazine capacity in each
machine. Find the number of matches and its parts
Part types P1 P2 P3 P4 P5 P6 P7 P8
Types of tools
required
t1(1) t2(1) t3(1) t4(1)
t1(1) ,
t2(1)
t3(1) ,
t5(1)
t6(2)
t1(1) , t2(1) ,
t7(2)
Problem formulation:
8
2
1
1
....... z
z
z
z
Maximize
N
i
i
5
2
2
,
: 7
6
5
4
3
2
1
1
y
y
y
y
y
y
y
t
y
d
o
Subject t c
t
c
c
i,c
z
y
b i
i
ic
all
For
,
0
,
0
,
0
,
0
0
,
0
,
0
,
0
0
,
0
,
0
,
0
7
8
2
8
1
8
6
7
5
6
3
6
2
5
1
5
4
4
3
3
2
2
1
1
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
Batch 1: P1,P2,P3,P4,P5,P6 Batch 2: P7 Batch 3: P8
31. 4j- Batching Problem الدفعات مسألة
البرمجة بطريقة الدفعات تعيين مسألة
Modified Hwang’s Integer Programming
N
i
i
C
c
c
ic z
d
b
Maximize
1 1
t
y
d
o
Subject t c
t
c
c
1
:
N Part Types
C Tool Types
t Tool Magazine Capacity
ic
b
1 if Part type (i) require tool (c)
0 Otherwise
c
d Number of Tool Slots to hold tool (c) in tool magazine of required machine
i
z
1 if Part type (i) is selected in the batch
0 Otherwise
c
y
1 if Tool (c) is loaded on a machine
0 Otherwise
Problem formulation
The Objective Function is maximizing the number of parts is a batch (i.e.
minimizing number of batches) . Tooling increase more than capacity is
prevented by constraints.
تكون
دالة
المسألة
هي
التوصل
إلى
أكبر
أنواع
من
المشغوالت
في
الدفعة
(
أي
خفض
عدد
الدفع
ات
ألنواع
المشغوالت
المعطاة
)
ويتم
وضع
شروط
مقيدة
لمنع
زيادة
األدوات
عن
السعة
i,c
z
y
b i
i
ic all
c
or
yc all
1
0
c
or
zi all
1
0
32. 4k- Batching Problem الدفعات مسألة
البرمجة بطريقة الدفعات تعيين مسألة
Modified Hwang’s Integer Programming
8
7
6
5
4
3
2
1
1 1
2
2
2
2 z
z
z
z
z
z
z
z
z
d
b
Maximize
N
i
i
C
c
c
ic
5
2
2
,
: 7
6
5
4
3
2
1
1
y
y
y
y
y
y
y
t
y
d
o
Subject t c
t
c
c
i,c
z
y
b i
i
ic
all
For
,
0
,
0
,
0
,
0
0
,
0
,
0
,
0
0
,
0
,
0
,
0
7
8
2
8
1
8
6
7
5
6
3
6
2
5
1
5
4
4
3
3
2
2
1
1
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
y
z
Batch 1: P1,P2,P3,P5,P8 Batch 2: P4,P6,P7
Example:
The table below gives the required tools for 8 parts and magazine capacity in each
machine. Find the number of matches and its parts
Part types P1 P2 P3 P4 P5 P6 P7 P8
Types of tools
required
t1(1) t2(1) t3(1) t4(1)
t1(1) ,
t2(1)
t3(1) ,
t5(1)
t6(2)
t1(1) , t2(1) ,
t7(2)
Problem formulation:
33. 5a- Loading Problem التحميل مسألة
مقدمة
:
بمعرفة
المشغوالت
المطلوب
إنتاجها
في
فت
رة
زمنية
محدودة
,
يكون
الهدف
هو
كيفية
تحمي
لها
على
الماكينات
وفقا
لعملياتها
المختلفة
.
ويتم
التحميل
بواسطة
صياغة
المسألة
بأهد
اف
وشروط
معينة
للتوصل
إلى
التحميل
األفض
ل
,
وتختلف
الصياغة
من
نظام
إلى
آخر
وفقا
لمتطلبات
التحميل
واإلمكانيات
.
ويشمل
أهداف
الحل
التالي
:
•
خفض
التخزين
بين
العمليات
•
خفض
تكلفة
األدوات
خفض
تكلفة
تشغي
ل
اإلنتاج
•
توازن
الحمل
•
خفض
الزمن
خالل
اإلنتاج
•
خفض
امتداد
عمل
اإلنتاج
رفع
مرونة
المسار
•
رفع
استعمال
سعة
الماكينات
وتصاغ
هذه
المسألة
بطرق
البرمجة
أو
بطرق
التنقيب
Introduction:
By knowing the parts to be processed at
certain period, the aim is to load the parts
to machines according to its processes
The loading problem is formulated with
certain goal (s) and some constraints to find
the optimal loading policy.
The formulation change from system to
other depending on loading requirement
and existing facility. The goal of
formulation includes the following:
• Minimizing WIP
• Minimizing Tooling Costs
• Minimizing Variable Production Costs
• Load balancing
• Minimizing Through-put Time
• Minimizing Make-span
• Maximizing Routing Flexibility
• Maximizing Utilization of Capacity
The problem can be formulated by
analytical and/or heuristic methods
34. 5b- Loading Problem التحميل مسألة
Introduction:
The basic formulation of loading problems are as follow
ij
y
1 if tool 1 is assigned to individual machine (j)
0 Otherwise
ij
x Proportion of operation (i) assigned to machine (j)
ij
c The cost to perform operation (i) (all parts) on machine (j)
l(i) The tool required for operation (i)
l
n The number of type (l) tool available
I
i
J
j
ij
ijx
c
Maximize
1 1
The objective is minimizing
variable production cost
The constraints are as follow
35. 5c- Loading Problem التحميل مسألة
:
o
Subject t
1
0
,
1
0 or
y
x lj
ij
i
x
J
j
ij all
for
,
1
1
1- ensure that each operation i is assigned to one or
more machine.
j
P
x
p j
ij
I
i
ij all
for
,
1
2- restrict the amount of processing time assigned to
each machine to be available time.
j
K
y
k j
lj
L
l
lj all
for
,
1
3- ensure sufficient space in tool magazine to hold
those tool assigned to machine j.
j
i
y
x j
i
l
ij ,
all
for
,
0
,
4- ensure that tools are actually mounted on the
necessary machines.
l
n
y l
J
j
lj all
for
,
1
5- recognize the limit on the number of tools
available for each tool type
l
L
x
p l
i
l
ij
ij all
for
,
1
6- recognize tool replacement on machine j
Constraints can be added if required. Example of that if the maximum allowable
usage per period Ll for tool l (Tool replacement)
36. 5d- Loading Problem التحميل مسألة
Solution is divided to two stages:
stage one: assign operation to machine
type ( machine selection)
1. Operations are ordered based on
the number of different machine
types to which they may be
assigned.
2. Select operations has lowest chance
to be assigned and then assign
operation with longest process time
(total batch time) at the machine
less utilized (balance loading, i.e.
provide equal work load)
يقسم
الحل
علي
مرحلتين
:
المرحلة
األولى
:
-
مرحلة
تعيين
العمليات
إلي
الماكينات
.1
ترتيب
العمليات
بناء
على
عدد
األنو
اع
المختلفة
للماكينات
الممكنة
لتعيي
ن
العمليات
لها
.2
اختيار
العمليات
التي
لها
أقل
فرص
للتعيين
على
الماكينات
المختلفة
،
ثم
اختيار
العملية
التي
لها
أطول
زمن
انتاج
للدفعة
لتعيينها
على
الماكي
نة
التي
يمكن
تكون
األقل
استعماال
لكي
يتم
توازن
الحمل
التحميل مسألة لحل تنقيبية طريقة
Heuristic method to solve the loading problem
37. 5e- Loading Problem التحميل مسألة
stage two: assign operation and tools for each
machine type (i)
1. Operations are combined as a cluster to
reduce handling transfer between
machines if sum total batch time of
operations does not exceed available time
of a machine. A Cluster is treated as single
station operation requiring all of the tools
needed. i.e. reducing problem size.
2. Form groups by identically tooling the
machines of the same types. This provide
routing flexibility but increase tooling
costs. When flexibility is important, the
number of groups is determined by
number of tool slots needed for operations
assigned to a machine type.
3. Assign operation to machine groups
within each machine type to equalize
work load. Routing flexibility can be
enhanced by some of these operations
requiring the same tool.
المرحلة
الثانية
:
-
مرحلة
تحديد
مجموعة
الماكينات
وأدواتها
وتشمل
ثالث
خطوات
:
.1
تجميع
العمليات
لتقليل
حركة
المناولة
ب
ين
الماكينات
في
مجموعات
عنقودية
في
حالة
مجموع
زمن
الدفعة
أقل
أو
يساوي
الزمن
المتاح
..
وتعامل
كل
مجموعة
كانها
محطة
عمل
واحدة
بعدد
من
األدوات
المطلوبة
للعملياتز
(
تخفض
من
حجم
المسألة
)
.2
تكوين
مجموعة
الماكينات
بمطابقة
األدوات
لنفس
النوع
للماكينات
,
مما
يعطي
مرونة
للمسار
مع
رفع
تكلفة
األدوات
,
فإذا
كانت
المرونة
أهم
يتم
تكوين
عدد
كبير
من
المجموعات
التي
يعتمد
تكوينها
على
عدد
اماكن
تخزين
األدوات
المطلوبة
للعمليات
والمتاحة
في
كل
ماكينة
.
.3
تعيين
العمليات
وأدواتها
إلى
المجموعات
مما
يحقق
توازن
الحمل
وذلك
بخفض
الزمن
خالل
اإلنتاج
كما
يساعد
على
تحسين
المرونة
لتعيين
مجموعة
العمليات
التي
تتطلب
نفس
األدوات
.
39. 5g- Loading Problem example التحميل لمسألة مثال
Initialize values
Available time of each machine; Ψ
ΨA = ΨB = ΨC = 800 min
Number of machines; M
MA = 2; MB = 2; MC = 1
Number of tools; К
КA = 3; КB = 1; КC = 4
The two stage solved by using the following table:
Remaining
per Mc
Selected
machine
type
Selected
operation
Possible machines by operation
Iteration Product 3
Product 2
Product 1
Tools
Time
33
32
31
22
21
13
12
11
3.0
400
C
33
C
AC
A
ABC
AB
AB
AB
ABC
1
2.5
550
A
32
-
A
A
AB
AB
AB
AB
ABC
2
2.0
350
A
31
-
-
A
AB
AB
AB
AB
ABC
3
1.0
520
B
13
-
-
-
AB
AB
AB
AB
ABC
4
0.0
260
B
12
-
-
-
AB
AB
-
AB
ABC
5
1.5
250
A
21
-
-
-
A
A
-
-
ABC
6
1.0
150
A
22
-
-
-
A
-
-
-
AC
7
2.0
0
C
11
-
-
-
-
-
-
-
C
8
40. 6a- Performance Measures by Bottle-neck model
الزجاجة عنق بنموذج األداء قياس
I- FMS Operational Parameters المرن النظام تشغيل معالم
1- The Average Workload, WLi -- (i) محطة حمل متوسط
j k i
ijk
ijk
i p
f
t
WL
tijk = Processing time for operation (k) زمن
عملية in process plan
(j) لمشغولة at station (i) محطة
fijk = Operation frequency (Expected number of times a given
operation in the process routing is performed for each
work unit) for operation (k) زمن
عملية in process plan (j)
لمشغولة at station (i) محطة
pi = Part Mix fraction for part (j) نسبة
المشغولة
لمجموع
المشغوالت
0
.
1
i i
p
41. 6b- Performance Measures by Bottle-neck model
2- The Average of Transport required to complete the processing of
a work part, nt -- متوسط
عدد
المناولة
المطلوبة
إلتمام
العمليات
على
المشغولة
1
i j k i
ijk
t p
f
n
tn+1 =Mean Transport time per move,min متوسط
زمن
االنتقال
للحركة
3- The Workload of Handling System, WLn+1 -- حمل
نظام
المناولة
باعتبار
نظام
االنتقال
كمحطة
للنظام
المرن
(n+1)
وتحتوي
على
عدد
من
الحامالت
Carriers
أو
العربات
Vehicles
(Sn+1)
1
1
n
t
n t
n
WL
42. 6c- Performance Measures by Bottle-neck model
4- The FMS Maximum Production Rate of all part, Rp* ,
Pc/min -- أقصى
معدل
لإلنتاج
في
النظام
*
*
*
WL
S
Rp
WL* = Workload, min/Pc &
S* = Number of machines at the bottle-neck station.
II- Production Rate اإلنتاج معدل
يتم
تعينها
بسعة
المحطة
الحرجة
-
عنق
الزجاجة
Bottle-neck Station Capacity
طالما
كان
خلطة
المشغوالت
(
قيم
pi
)
ثابتة
.
5- The Part (j) Maximum Production Rate, Rpi* , Pc/min --
أقصى
معدل
لإلنتاج
للمشغولة
*
*
*
*
WL
S
p
R
p
R i
pi
i
pi
43. 6d- Performance Measures by Bottle-neck model
6- Mean Utilization of a station (i) , Ui , -- استخدام
محطة
عمل
*
*
*
WL
S
S
WL
R
S
WL
U
i
i
p
i
i
i
WLi= Workload, min/Pc &
Si = Number of machines (servers) at station (i).
III- Utilization االستخدام
يالحظ
أن
المحطة
الحرجة
-
عنق
الزجاجة
تستخدم
100%
7- Average Utilization of FMS
including Transport system ,
1
1
1
n
U
U
n
i
i
8- Overall FMS Utilization
n
i
i
n
i
i
i
s
S
U
S
U
1
1
44. 6e- Performance Measures by Bottle-neck model
9- Number of busy machines of a station (i) , BSi , --
*
*
*
WL
S
WL
R
WL
BS i
p
i
i
IV- Number of Machines (servers) الماكينات عدد
يالحظ
أن
جميع
الماكينات
مشغولة
عند
المحطة
الحرجة
-
عنق
الزجاجة
45. 6f- Performance Measures by Bottle-neck model (example1)
FMS consists of loaf/unload station, two Milling stations, a drilling station,
and Handling system having 4 carriers the average transfer time = 3.0 min.
In the table below two products are to be produced on the FMS and related
operation data. Notice the all parts visits the station, i.e. frequency =1.0.
It is required to find the following:
1-FMS maximum production rate 2-Production rate of each station 3-
Utilization of each station 4- Number of busy machine
Part ,j
Part mix
pj
Operation k Description Station (i) Process Time ,min
A 0.4
1
2
3
4
Load
Mill
Drill
Unload
1
2
3
1
4
30
10
2
B 0.6
1
2
3
4
Load
Mill
Drill
Unload
1
2
3
1
4
40
15
2
46. 6g- Performance Measures by Bottle-neck model (example1)
From data the following can be deduced:
• Production ratio is 2:3
• The slowest station is the Milling
Process Time of milling = {2/3(30) + 1(40)} = 60min
Production Rate of milling = 2{(2/3)+(1)} = 3.333 PC/h
Utilization of milling = 100%
• Process Time of the other stations
Load/unload station: {(4)+(1)} = 20 min 3.333
Drilling station: {4/3(10) + 2(15)} = 43.333 min
Handling system: {4/3(9) + 2(9)} = 30 min
• Utilization of the other stations
Load/unload station: 20/60 = 0.333
Drilling station: 43.333/60 = 0.722
Handling system: (30/60)/4 = 0.5/4 =0.125
47. 6h- Performance Measures by Bottle-neck model (example1)
By using the equations
13/1=13
(10)(1.0)(0.4)+(15)(1.0)(0.6)=13
D 3
HS 4
nt = 3
(3)(3)(1.0){0.4+0.6}=9
9/4=2.25
M 2 (30)(1.0)(0.4)+(40)(1.0)(0.6)=36 36/2=18*
L/UL 1 (4+2)(1.0){0.4+0.6}=6 6/1=6
Station,
i
Workload, min,
Wli = Sumk,j {tijk * fijk * pj}
Bottle-neck Station,
Tp = Wli/Si
Part B production rate,
RpB = pB * Rp*
3.333 * 0.6 = 2.00 Pc/hr
Part A production rate, RpA
= pA * Rp*
3.333 * 0.4 = 1.333 Pc/hr
Maximum production rate,
Rp* = S*/WL*
2/36=0.05555 Pc/min = 3.333 Pc/hr
48. 6i- Performance Measures by Bottle-neck model (example1)
(13)(0.05555)=0.722
(13/1)(0.05555)=0.722
D 3
HS 4 (9/4)(0.05555)=0.125 (9)(0.05555)=0.5
M 2 (36/2)(0.05555)=1.0 (36)(0.05555)=2.0
L/UL 1 (6/1)(0.05555)=0.33 (6)(0.05555)=0.33
Station,
i
Utilization,
Ui = (Wli /Si)(Rp* )
Number of Busy machines,
Bp = (Wli)(Rp* )
49. 6j- Performance Measures by Bottle-neck model (example2)
FMS consists of loaf/unload station, three Milling stations, two drilling
stations, an inspection station, and Handling system having 2 carriers the
average transfer time = 3.5 min.
In the table below four products are to be produced on the FMS and related
operation data. Notice the all parts visits the station, i.e. frequency =1.0. exept
for the inspection station the visits less than 1.0
It is required to find the following:
1-FMS maximum production rate 2-Production rate of each station 3-
Utilization of each station 4- Number of busy machine
50. 6k- Performance Measures by Bottle-neck model (example2)
1.0
1.0
0.5
1.0
4
23
8
2
1
3
4
1
Load
Drill
Inspect
Unload
1
2
3
4
0.3
C
1.0
1.0
0.333
1.0
4
30
12
2
1
2
4
1
Load
Mill
Inspect
Unload
1
2
3
4
0.4
D
1.0
1.0
1.0
1.0
0.2
1.0
B 0.2
1
2
3
4
5
6
Load
Drill
Mill
Drill
Inspect
Unload
1
3
2
3
4
1
4
16
25
14
15
2
1.0
1.0
1.0
0.5
1.0
A 0.1
1
2
3
4
5
Load
Mill
Drill
Inspect
Unload
1
2
3
4
1
4
20
15
12
2
Frequency
Part ,j
Part mix
pj
Operation
k
Description
Station
(i)
Process
Time ,min
51. 6l- Performance Measures by Bottle-neck model (example2)
14.4/2=7.2*
(15)(1)(.1) + (16)(1)(.2) +
(14)(1)(.2) + (23)(1)(.3) =14.4
D 3
HS 5
nt = (3.5)(.1) +(4.2)(.2)
+(2.5)(.3) + (2.333)(.4) =2.873
(2.873)(3.5)=10.06
10.06/2=5.03
M 2
(20)(1)(.1) + (25)(1)(.2) +
(30)(1)(.4) =19
19/3=6.333
L/UL 1 (4+2)(1.0){.1+.4+.3+.6}=6 6/1=6
Station,
i
A) Workload, min,
Wli = Sumk,j {tijk * fijk * pj}
Bottle-neck Station,
Tp = Wli/Si
4/1=4
(12)(.5)(.1) + (15)(.2)(.2) +
(8)(.5)(.3) + (12)(.333)(.4) =4
I 4
52. 6m- Performance Measures by Bottle-neck model (example2)
Part B production rate,
RpB = pB * Rp*
8.333 * 0.2 = 1.667 Pc/hr
Part A production rate, RpA
= pA * Rp*
8.333 * 0.1 = 0.8333 Pc/hr
Maximum production rate,
Rp* = S*/WL*
2/14.4=0.1389 Pc/min = 8.333
Pc/hr
Part C production rate,
RpC = pC * Rp*
8.333 * 0.3 = 2.500 Pc/hr
Part D production rate,
RpD = pD * Rp*
8.333 * 0.4 = 3.333 Pc/hr
53. 6n- Performance Measures by Bottle-neck model (example2)
(14.4)(0.1389)=2.00
(14.4/1)(0.1389)=1.0
D 3
HS 5 (10.06/2)(0.1389)=0.699 (10.06)(0.1389)=1.397
M 2 (19/3)(0.1389)=0.879 (19)(0.1389)=2.639
L/UL 1 (6/1)(0.1389)=0.833 (6)(0.1389)=0.833
Station,
i
Utilization,
Ui = (Wli /Si)(Rp* )
Number of Busy machines,
Bp = (Wli)(Rp* )
I 4 (4/1)(0.1389)=0.555 (4)(0.1389)=0.555
Overall FMS Utilization
n
i
i
n
i
i
i
s
S
U
S
U
1
1
861
.
0
7
)
555
.
0
(
1
)
0
.
1
(
2
)
879
.
0
(
3
)
833
.
0
(
1
54. 6o- Performance Measures by Bottle-neck model (example3)
In the example 2 the utilization of station 2 is U2 = .789 . It is required to
make it 100%/%
solution
*
2
2
2 p
R
S
WL
U
1389
.
0
3
0
.
1 2
WL
problem
previous
in
min.
19.0
min.
6
.
21
2
WL
min.
0
.
7
0
.
1
2
.
0
25
0
.
1
1
.
0
20
2
B
A
WL
min.
6
.
14
0
.
7
6
.
21
on,
Utilizati
100%
at
Workload
For the 2
D
WL
min.
0
.
12
0
.
7
0
.
19
on,
Utilizati
78.9%
at
Workload
For the 2
D
WL
Pc/hr
055
.
4
333
.
3
0
.
12
6
.
14
pD
R
Pc/hr
055
.
9
055
.
4
500
.
2
667
.
1
833
.
*
p
R
092
.
0
055
.
9
833
.
A
p 182
.
0
055
.
9
667
.
1
B
p
276
.
0
055
.
9
500
.
2
C
p 448
.
0
055
.
9
055
.
4
D
p
55. 6p- Performance Measures by Bottle-neck model
Calculation of MLT & WIP
10- Manufacturing Lead Time, MLT زمن
التصنيع
المقدم
w
n
n
i
i T
WL
WL
MLT
1
1
WLn+1 =Workload of Handling System, -- حمل
نظام
المناولة
tw =Mean waiting time per move,min متوسط
زمن
االنتقال
للحركة
n
i
i
WL
1
=Workload of all stations in System, -- مجموع
حمل
المحطات
11- Work In Process, N كمية
المشغوالت
في
النظام
بين
العمليات
Remarks:
1- N is constant in the system. This means
that no new part enters the system until
a part in the system finish is processed
either has similar routing or not
dependant on product ratio. There is a
limited number in the system
مالحظات
:
1
-
N
ثابتة
في
النظام
أي
أن
مشغولة
جدي
دة
تدخل
النظام
عند
االنتهاء
من
إنتاج
مشغولة
سواء
لها
نفس
المسار
أو
ال
معتمدا
على
نسبة
المشغولة
pi
-
بمعني
أن
هناك
عدد
محدد
داخل
النظام
في
التصنيع
المرن
.
56. 6q- Performance Measures by Bottle-neck model
مالحظات
:
2
-
تلعب
N
دورا
حرجا
في
النظام
كالتالي
:
•
في
حالة
N
صغيرة
:
يمكن
توقف
المحطات
لتعطشه
ا
لمشغوالت
ومن
ضمنها
المحطة
الحرجة
(
عنق
الزجاجة
)
؛
و
يصبح
معدل
اإلنتاج
للنظام
أقل
من
معدل
اإلنتاج
للمحطة
الحرجة
•
وفي
حالة
N
كبيرة
جدا
:
يكون
النظام
محمال
بالكامل
ويحتوي
على
خط
انتظار
Waiting line
؛
و
يصبح
معدل
إنتاج
النظام
متعلقا
بمعدل
إنتاج
المحطة
الحر
جة
(
عنق
الزجاجة
)
كتقدير
مناسب
ويكون
كمية
المشغوالت
في
النظام
WIP
كبيرة
منتظرة
التصنيع
عند
االنتهاء
من
إنتاج
مشغولة
–
ويصبح
زمن
التصنيع
المقدم
MLT
فترة
طويلة
.
3- N can be expressed by little law w
L
In case that system operate with maximum production rate equal to critical
station production rate, the MLT equation will be
وفي
حالة
فرض
أن
النظام
يعمل
وفقا
للمحطة
الحرجة
(
عنق
الزجاجة
وبون
وجود
انتظار
للمشغوالت
تصبح
المعادلة
كالتالي
:
1
*
*
*
n
i
p
p WL
WL
R
MLT
R
N
Remarks:
2- N plays critical role as follow:
• In case N small: the stations may stops
as they are starved for parts including
the bottle neck station. The production
rat is less than production rate of
critical station.
• In case N is large: the machines in the
system are fully loaded and production
rate of the system is equal the
production rate of critical station &
part waiting to be processed (WIP) are
large. MLT is long period.
MLT
R
N p
57. 6r- Performance Measures by Bottle-neck model
There are two cases: ويكون
هناك
حالتين
للحل
هما
كالتالي
:
0
w
T
CASE - 1
*
N
N
1
1
n
i WL
WL
MLT
*
1 p
p
p R
MLT
N
R
R
p
j
pj R
p
R
- 1
2 MLT
MLT
Tw
CASE - 1
*
N
N
*
2 p
R
N
MLT
*
*
* WL
S
Rp
*
* p
j
pj R
p
R
58. 6s- Performance Measures by Bottle-neck model (example4)
Using the data of example (1), calculate for N =2.3.4 the following:
1- Maximum Production Rate of FMS
2- MLT
Pc/min
0555
.
0
*
p
R
min
64
9
13
36
6
1
1
n
i WL
WL
MLT
555
.
3
64
0555
.
0
*
* 1
MLT
R
N p
4>N* 64 Rp* =S*/ WL* = 3.33 4*60/3.33=72 8
3<N* 64 Rp =N/ MLT1 = 3*60/64 = 2.813 MLT1 0
2<N* 64 Rp =N/ MLT1 = 2*60/64 = 1.875 MLT1 0
N
MLT1,
min
Production Rate,Pc/hr MLT2, min
Tw,
min
59. 6t- Performance Measures by Bottle-neck model (example)
From the example the behaviour of system depend on N as follow:
ومن
هذا
المثال
يتبن
أن
سلوك
النظام
وفقا
لحالة
N
كالتالي
:
MLT
N
Rp
N
N*
MLT1
N*
1- MLT is constant until reaching
N* and then increases
بقاء
الزمن
MLT
ثابتا
حتى
N*
ثم
يتزايد
2- production rate increases until
reaching N*, then is constant
تزايد
معدل
اإلنتاج
Rp
حتى
N*
ثم
يصبح
ثابت
بمعدل
إنتاج
المحطة
الحرجة
Rp*
60. 6u- Performance Measures by Bottle-neck model
By comparing the values obtained from bottle neck model and simulation
model (Can Q) a adequacy factor is estimated as follow:
وبدراسة
مقارنة
بين
القيم
المحسوبة
من
نموذج
عنق
الزجاجة
ونموذج
المحاكاة
كان
-
كيو
تم
تقدي
ر
معامل
الكفاءة
كما
يلي
:
-
AF = Adequacy factor for the bottle neck model
1
1
n
i
i
S
U
N
AF
N = Number of parts in the system
= Average overall utilization of the system
U
By achieving adequacy factor > 1.5, Bottle neck model is used with confidence. It
means that the number of parts N number of machines S in the system.
وعليه
بتحقيق
معامل
كفاءة
أعلي
من
1.5
؛
يمكن
استخدام
نموذج
عنق
الزجاجة
بثقة
كبيرة
؛
ويعني
ذلك
أن
يكون
N
عدد
القطع
في
النظام
أكبر
من
مجموع
الماكينات
S
في
النظام
Adequacy Factor value Anticipated discrepancy with CAN-Q
AF < 0.9 Discrepancy < 5% are likely
0.9 =< AF => 1.5 Discrepancy => 5% are likely, User should view result carefully
AF > 1.5 Discrepancy < 5% are likely
Comparison Between Bottle-neck model and CAN-Q Model
كان نموذج مع الزجاجة عنق نموذج مقارنة
–
كيو
61. 6x- Performance Measures by Bottle-neck model
Example (4)
Using product mix, routing and operation time data in example (2), find the
number of machines achieving yearly production of 60,000 Parts/yr .The
system works 24 hr/day, 5 day/wk, 50 wk/yr
1- compute production rate
solution
Pc/min
1754
.
0
pc/hr
527
.
10
95
.
0
000
,
6
000
,
60
p
R
2- Calculate number of machines M/c
2
053
.
1
0
.
6
1754
.
0
1
S
M/c
4
333
.
3
0
.
19
1754
.
0
2
S M/c
3
526
.
2
4
.
14
1754
.
0
3
S
M/c
1
702
.
0
0
.
4
1754
.
0
4
S M/c
2
765
.
1
06
.
0
1
1754
.
0
5
S
Determination of number of machines (servers) in a station i
تقدير
عدد
الماكينات
في
محطة
i
i
p
i WL
R
S
Integer
Minimum
62. 6y- Performance Measures by Bottle-neck model
Example (5): Using data of example (4), find the following:
1) Utilization of each station
2) Maximum possible production rate at each station, if the utilization of the
bottle-neck station increased to 100%.
The integer estimation of number of Machines (Servers) in a station resulting
that all stations are less than 100% . Hence the largest utilized station can be
considered a bottle neck station. The maximum production rate can be
computed to become 100% utilization.
ونظرا
ألن
تقدير
عدد
الماكينات
في
محطة
i
بعدد
صحيح
،
يكون
االستخدام
للمحطة
أقل
من
100%
وعليه
تحدد
المحطة
الحرجة
Bottle-neck station
باألكثر
استخداما
بين
جميع
المحطات؛
وإذا
كان
استخدامها
أقل
من
1.0
عليه
يمكن
زيادة
معدل
اإلنتاج
األقصى
حتى
يصبح
االستخدام
=
1.0
كما
في
المثال
التالي
:
Solution
526
.
0
2
053
.
1
1
U 833
.
0
4
333
.
3
2
U
42
8
.
0
3
526
.
2
3
U 702
.
0
1
702
.
0
4
U 883
.
0
2
765
.
1
5
U
1- Utilization
Notice that station(5) is critical [Material handling
2- Maximum production rate
for 100% utilization
Pc/min
1988
.
0
pc/hr
93
.
11
883
.
0
526
.
10
*
p
R
63. 7a- guideline concluded from equation المعادالت من المستنتجة االرشادات
• For a given product or part mix, the total
production rate of the FMS is limited by
the bottle-neck station, which is the station
with maximum work load per server.
• If product or part mix, It is possible to
increase total production rate by increasing
the utilization of non-bottle-neck
workstation.
• The number of parts in FMS at any time
should be greater than the number of
servers (processing machines) in the system.
A ratio of 2 parts/server is probably
optimum, assuming equal distribution
through the FMA to ensure that part is
waiting at every station. This is especially
critical at the bottle-neck station
•
يكون
أقصى
معدل
لإلنتاج
بحدود
سع
ة
المحطة
الحرجة
(
عنق
الزجاجة
)
وتمثل
الحمل
األقصى
لكل
ماكينة
خادمة
.
•
إذا
تم
استرخاء
شرط
نسبة
خلطة
المنتجات
يمكن
زيادة
معدل
اإلنتاج
بزيادة
استخدام
المحطات
الغير
حرجة
•
يجب
أن
تكون
عدد
المشغوالت
في
النظام
أكبر
من
عدد
الماكينات
الخادمة
في
جميع
المحطات
في
النظام
.
يحتمل
نسبة
المشغولة
/
الماكينة
=
2
قيمة
مثلى
يفرض
توزيع
المشغوالت
على
جميع
الماكينات
بالتساوي
للتأكد
من
وجود
مشغولة
عند
كل
ماكينة
.
64. 7b- guideline concluded from equation المعادالت من المستنتجة االرشادات
• If WIP (number of part in the system) is
kept at too low a value, production rate
of the system is impaired
• If WIP is allowed to be too high, then
manufacturing lead time will be long
with no improvement in production rate.
• As a first approximation, the bottleneck
model can be used to estimate the
number of servers at each station
(Number of machine of each type) to
achieve a specified overall production
rate of the system.
•
الصغر
المتناهي
لعدد
المشغوالت
في
النظام
(WIP)
يؤثر
على
معدالت
اإلنتاج
وتقليله
•
كبر
عدد
المشغوالت
في
النظام
(WIP)
يؤدي
إلى
طول
فترة
زمن
التصنيع
المقدم
(MLT)
بدون
تحسن
في
معدالت
اإلنتاج
•
يمكن
استخدام
المعادالت
لحساب
عدد
الماكينات
الخادمة
في
كل
محطة
المحقق
ة
لمعدل
إنتاج
محدد