Arne Thesen and Akachai Jantayavichit Slide 1 A new approach to tolerance improvement through real-time selective assembly Arne Thesen and Akachai Jantayavichit.

Slides:



Advertisements
Similar presentations
On Comparing Classifiers: Pitfalls to Avoid and a Recommended Approach Author: Steven L. Salzberg Presented by: Zheng Liu.
Advertisements

Simulated Annealing General Idea: Start with an initial solution
1 1 Slide STATISTICS FOR BUSINESS AND ECONOMICS Seventh Edition AndersonSweeneyWilliams Slides Prepared by John Loucks © 1999 ITP/South-Western College.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Chapter 9 Hypothesis Testing Developing Null and Alternative Hypotheses Developing Null and.
Case Tools Trisha Cummings. Our Definition of CASE  CASE is the use of computer-based support in the software development process.  A CASE tool is a.
SLAW: A Mobility Model for Human Walks Lee et al..
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation Jur van den Berg Ming Lin Dinesh Manocha.
Scheduling of Rail-mounted Gantry Cranes Based on an Integrated Deployment and Dispatching Approach 15 th Annual International Conference on Industrial.
Planning under Uncertainty
Department of Electrical Engineering National Chung Cheng University, Taiwan IEEE ICHQP 10, 2002, Rio de Janeiro NCCU Gary W. Chang Paulo F. Ribeiro Department.
Exact Computation of Coalescent Likelihood under the Infinite Sites Model Yufeng Wu University of Connecticut ISBRA
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
Strategic Decisions Using Dynamic Programming
Secure routing for structured peer-to-peer overlay networks (by Castro et al.) Shariq Rizvi CS 294-4: Peer-to-Peer Systems.
Position Error in Assemblies and Mechanisms Statistical and Deterministic Methods By: Jon Wittwer.
Code and Decoder Design of LDPC Codes for Gbps Systems Jeremy Thorpe Presented to: Microsoft Research
SCHEDULING A FLEXIBLE MANUFACTURING SYSTEM WITH TOOLING CONSTRAINT: AN ACTUAL CASE STUDY presented by Ağcagül YILMAZ.
Urban growth simulation using V-BUDEM 1 School of Urban Planning and Design, Peking University 2 Nijmegen School of Management, Radboud University Nijmegen.
IE 594 : Research Methodology – Discrete Event Simulation David S. Kim Spring 2009.
1 Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs Department of Computer Science and Information Engineering National Cheng.
Kansas State University Department of Computing and Information Sciences CIS 830: Advanced Topics in Artificial Intelligence From Data Mining To Knowledge.
Distributed Constraint Optimization Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University A4M33MAS.
VOLTAGE SCHEDULING HEURISTIC for REAL-TIME TASK GRAPHS D. Roychowdhury, I. Koren, C. M. Krishna University of Massachusetts, Amherst Y.-H. Lee Arizona.
Alec Stanculescu, Fintronic USA Alex Zamfirescu, ASC MAPLD 2004 September 8-10, Design Verification Method for.
Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks Håkan Sundell Philippas Tsigas.
Fast Portscan Detection Using Sequential Hypothesis Testing Authors: Jaeyeon Jung, Vern Paxson, Arthur W. Berger, and Hari Balakrishnan Publication: IEEE.
Crop area estimates with area frames in the presence of measurement errors Elisabetta Carfagna University of Bologna Department.
Computer Science Department University of Pittsburgh 1 Evaluating a DVS Scheme for Real-Time Embedded Systems Ruibin Xu, Daniel Mossé and Rami Melhem.
AN ALTERNATIVE TO MONTE CARLO SIMULATION FOR SYSTEM RELIABILITY EVALUATION: SEARCH BASED ON ARTIFICIAL INTELLIGENCE Presentation at International Conference.
Indiana GIS Conference, March 7-8, URBAN GROWTH MODELING USING MULTI-TEMPORAL IMAGES AND CELLULAR AUTOMATA – A CASE STUDY OF INDIANAPOLIS SHARAF.
Learning Theory Reza Shadmehr logistic regression, iterative re-weighted least squares.
Analysis of Simulation Results Chapter 25. Overview  Analysis of Simulation Results  Model Verification Techniques  Model Validation Techniques  Transient.
Chapter 13 ANOVA The Design and Analysis of Single Factor Experiments - Part II Chapter 13B Class will begin in a few minutes. Reaching out to the internet.
Data Mining Teaching experience at the FIB. What is Data Mining? A broad set of techniques and algorithms brought from machine learning and statistics.
Safety and quality issues – studs and nuts Presentation API 6A Winter meeting Feb
Predictive Design Space Exploration Using Genetically Programmed Response Surfaces Henry Cook Department of Electrical Engineering and Computer Science.
Hypothesis Testing A procedure for determining which of two (or more) mutually exclusive statements is more likely true We classify hypothesis tests in.
PAPER PRESENTATION Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile IEEE.
Erasure Coding for Real-Time Streaming Derek Leong and Tracey Ho California Institute of Technology Pasadena, California, USA ISIT
Estimating Component Availability by Dempster-Shafer Belief Networks Estimating Component Availability by Dempster-Shafer Belief Networks Lan Guo Lane.
CIS888.11V/EE894R/ME894V A Case Study in Computational Science & Engineering We will apply several numerical methods to find a steady state solution of.
Learning to Navigate Through Crowded Environments Peter Henry 1, Christian Vollmer 2, Brian Ferris 1, Dieter Fox 1 Tuesday, May 4, University of.
Modeling Mobile-Agent-based Collaborative Processing in Sensor Networks Using Generalized Stochastic Petri Nets Hongtao Du, Hairong Qi, Gregory Peterson.
Slides for “Data Mining” by I. H. Witten and E. Frank.
Tetris Agent Optimization Using Harmony Search Algorithm
A Biased Fault Attack on the Time Redundancy Countermeasure for AES Sikhar Patranabis, Abhishek Chakraborty, Phuong Ha Nguyen and Debdeep Mukhopadhyay.
Advanced Computer Architecture & Processing Systems Research Lab Framework for Automatic Design Space Exploration.
1 A Comparison of Information Management using Imprecise Probabilities and Precise Bayesian Updating of Reliability Estimates Jason Matthew Aughenbaugh,
AMH001 (acmse03.ppt - 03/7/03) REMOTE++: A Script for Automatic Remote Distribution of Programs on Windows Computers Ashley Hopkins Department of Computer.
Objectives: Terminology Components The Design Cycle Resources: DHS Slides – Chapter 1 Glossary Java Applet URL:.../publications/courses/ece_8443/lectures/current/lecture_02.ppt.../publications/courses/ece_8443/lectures/current/lecture_02.ppt.
Classification Ensemble Methods 1
Dr. Anis Koubâa CS433 Modeling and Simulation
On the Benefits of Planning and Grouping Software Maintenance Requests CSMR – Oldenburg, Germany, March 2011 Gladston Aparecido Junio (PUC Minas, Brazil)
SOFTWARE TESTING Sampath Kumar Vuyyuru. INTRODUCTION Software Testing is a way of executing the software in a controlled manner to check whether the software.
CS-424 Gregory Dudek Lecture 10 Annealing (final comments) Adversary Search Genetic Algorithms (genetic search)
Sample Size Needed to Achieve High Confidence (Means)
Survey on Expert System Seung Jun Lee Dept. of Nuclear and Quantum Engineering KAIST Mar 3, 2003.
BlinkDB: Queries with Bounded Errors and Bounded Response Times on Very Large Data Authored by Sameer Agarwal, et. al. Presented by Atul Sandur.
Hypothesis Testing Chapter Hypothesis Testing  Developing Null and Alternative Hypotheses  Type I and Type II Errors  One-Tailed Tests About.
Genetic Algorithm(GA)
Red Line Customer Capacity Update
POA Simulation MEC Seminar 임희웅.
Table 1. Advantages and Disadvantages of Traditional DM/ML Methods
Professor Arne Thesen, University of Wisconsin-Madison
CONCEPTS OF HYPOTHESIS TESTING
Arne Thesen and Akachai Jantayavichit
A Fault-Tolerant Routing Strategy for Fibonacci-Class Cubes
Energy Efficient Scheduling in IoT Networks
Uses of Performance Analysis in High Speed Assembly
Physics-guided machine learning for milling stability:
Presentation transcript:

Arne Thesen and Akachai Jantayavichit Slide 1 A new approach to tolerance improvement through real-time selective assembly Arne Thesen and Akachai Jantayavichit Department of Industrial Engineering University of Wisconsin-Madison 1513 University Ave, Madison, WI 53706, U.S.A.

Arne Thesen and Akachai Jantayavichit Slide 2 Research Objective Pins Bushings Selective Assembly Process Assembly Station Tol Tol Tol To develop and evaluate efficient algorithms for tolerance improvement of assembly parts through selective assembly x10 - 4

Arne Thesen and Akachai Jantayavichit Slide 3 Example: A SCROLL COMPRESSOR Needs close tolerances to maintain high pressure

Arne Thesen and Akachai Jantayavichit Slide 4 The compressor

Arne Thesen and Akachai Jantayavichit Slide 5 Example: An artificial heart valve Must avoid leakage

Arne Thesen and Akachai Jantayavichit Slide 6 Previous research focuses on batch process

Arne Thesen and Akachai Jantayavichit Slide 7 Previous work 1985 Boyer andA statistical selective assembly method Nasemetz(SSA) for a real time process 1990 MalmquistOMID heuristic: determine the batch size 1992PughSSA for a batch process 1993Robin and Multiple Regression modeling Mazharsolook 1996Zhang and Set theory and probability method Fang 1997 Coullard et al. Matching theory 1999 Chan and LinnBalanced probability and unequal tolerance zone 1999Thesen andEvaluate scroll compressor shells for Jantayavichit real time process

Arne Thesen and Akachai Jantayavichit Slide 8 Tolerance improvement Worst-case gap without selective assembly is  6  PIN BUSHING

Arne Thesen and Akachai Jantayavichit Slide 9 Tolerance improvement Classify components by size into tolerance classes Worst-case gap using 2 classes and matching identical classes is  3  –Resulting system is unstable PIN BUSHING

Arne Thesen and Akachai Jantayavichit Slide 10 Tolerance improvement Allow matching with component in neighbor class Worst case using 8 classes is 1.5  Resulting system is stable if most unlikely matches checked first

Arne Thesen and Akachai Jantayavichit Slide 11 Tolerance improvement Allowing matches with neighbor class  s 

Arne Thesen and Akachai Jantayavichit Slide 12 We focus on real-time applications in high- speed assembly systems (6 sec cycle times)

Arne Thesen and Akachai Jantayavichit Slide 13 A high-speed selective assembly station Note: This is presently a three-operator manual operation

Arne Thesen and Akachai Jantayavichit Slide 14 Establish required level of tolerance reduction From this set number of tolerance classes Establish algorithm for selecting components From neighborhood Decide how to deal with deadlock Discard Return Specify buffer capacity –More is better Designing a real-time assembly station

Arne Thesen and Akachai Jantayavichit Slide 15 Performance Analysis Performance measure: Yield Assuming that – All system states can be enumerated – Decisions in a given state are always made the same way Then we can compute steady state probability for – being in each state – making any state transition Decision rules for state space with 100,000 can be easily evaluated Simulation will be used for large models

Arne Thesen and Akachai Jantayavichit Slide 16 Unlimited buffer capacity, neighbor matches allowed Maximum population is unbounded when only matching components from identical classes.

Arne Thesen and Akachai Jantayavichit Slide 17 Limited buffer capacity Buffer Capacity = 48, Return upon deadlock

Arne Thesen and Akachai Jantayavichit Slide 18 Recommendations

Arne Thesen and Akachai Jantayavichit Slide 19 CONCLUSION Significant tolerance improvement is possible. Must use neighborhood matching rule. Results only valid for identical distributions. Extensions to unequal distributions under way.

Arne Thesen and Akachai Jantayavichit Slide 20 Any Questions ? Thank you Any Questions ?