Arne Thesen and Akachai Jantayavichit

Slides:



Advertisements
Similar presentations
Estimating the detector coverage in a negative selection algorithm Zhou Ji St. Jude Childrens Research Hospital Dipankar Dasgupta The University of Memphis.
Advertisements

Operations Scheduling
On Comparing Classifiers: Pitfalls to Avoid and a Recommended Approach Author: Steven L. Salzberg Presented by: Zheng Liu.
Performance Evaluation of Cache Replacement Policies for the SPEC CPU2000 Benchmark Suite Hussein Al-Zoubi.
Simulated Annealing General Idea: Start with an initial solution
On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.
SLAW: A Mobility Model for Human Walks Lee et al..
Scheduling of Rail-mounted Gantry Cranes Based on an Integrated Deployment and Dispatching Approach 15 th Annual International Conference on Industrial.
Distributed Association Control in Shared Wireless Networks Krishna C. Garikipati and Kang G. Shin University of Michigan-Ann Arbor.
Planning under Uncertainty
Algorithms for the leather nesting problem: application to a real automotive industry instance Pedro Brás Supervision: Cláudio Alves and José Valério de.
Department of Electrical Engineering National Chung Cheng University, Taiwan IEEE ICHQP 10, 2002, Rio de Janeiro NCCU Gary W. Chang Paulo F. Ribeiro Department.
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
MODELING AND ANALYSIS OF AN AUCTION- BASED LOGISTICS MARKET Barış Tan Semra Ağralı and Fikri Karaesmen Department of Industrial Engineering Koç University,
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
IE 594 : Research Methodology – Discrete Event Simulation David S. Kim Spring 2009.
Alignment Statistics and Substitution Matrices BMI/CS 576 Colin Dewey Fall 2010.
1 Reasons for parallelization Can we make GA faster? One of the most promising choices is to use parallel implementations. The reasons for parallelization.
Self-Organizing Agents for Grid Load Balancing Junwei Cao Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)
1 Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs Department of Computer Science and Information Engineering National Cheng.
Statistical inference: confidence intervals and hypothesis testing.
Distributed Constraint Optimization Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University A4M33MAS.
Active Learning for Class Imbalance Problem
Alec Stanculescu, Fintronic USA Alex Zamfirescu, ASC MAPLD 2004 September 8-10, Design Verification Method for.
Fast Portscan Detection Using Sequential Hypothesis Testing Authors: Jaeyeon Jung, Vern Paxson, Arthur W. Berger, and Hari Balakrishnan Publication: IEEE.
General Polynomial Time Algorithm for Near-Optimal Reinforcement Learning Duke University Machine Learning Group Discussion Leader: Kai Ni June 17, 2005.
Blackjack Betting and Playing Strategies: A Statistical Comparison By Jared Luffman MSIM /3/2007.
Predictive Design Space Exploration Using Genetically Programmed Response Surfaces Henry Cook Department of Electrical Engineering and Computer Science.
Greedy is not Enough: An Efficient Batch Mode Active Learning Algorithm Chen, Yi-wen( 陳憶文 ) Graduate Institute of Computer Science & Information Engineering.
Testing Hypothesis That Data Fit a Given Probability Distribution Problem: We have a sample of size n. Determine if the data fits a probability distribution.
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.
Tetris Agent Optimization Using Harmony Search Algorithm
Ch8.2 Ch8.2 Population Mean Test Case I: A Normal Population With Known Null hypothesis: Test statistic value: Alternative Hypothesis Rejection Region.
The statistics of pairwise alignment BMI/CS 576 Colin Dewey Fall 2015.
Sample Size Needed to Achieve High Confidence (Means)
Mining Resource-Scheduling Protocols Arik Senderovich, Matthias Weidlich, Avigdor Gal, and Avishai Mandelbaum Technion – Israel Institute of Technology.
Multiple-goal Search Algorithms and their Application to Web Crawling Dmitry Davidov and Shaul Markovitch Computer Science Department Technion, Haifa 32000,
Arne Thesen and Akachai Jantayavichit Slide 1 A new approach to tolerance improvement through real-time selective assembly Arne Thesen and Akachai Jantayavichit.
Cohesive Subgraph Computation over Large Graphs
One-Sample Tests of Hypothesis
Evolutionary Algorithms Jim Whitehead
SLAW: A Mobility Model for Human Walks
Scientific Research Group in Egypt (SRGE)
POA Simulation MEC Seminar 임희웅.
Data Mining Jim King.
Table 1. Advantages and Disadvantages of Traditional DM/ML Methods
Example 5 The supervisor of a production line that assembles
Tabu Search Review: Branch and bound has a “rigid” memory structure (i.e. all branches are completed or fathomed). Simulated Annealing has no memory structure.
Simulation - Introduction
A Framework for Automatic Resource and Accuracy Management in A Cloud Environment Smita Vijayakumar.
What does it mean to say that the results of an experiment are (or are not) statistically significant? The significance level,  (conventionally set to.
Professor Arne Thesen, University of Wisconsin-Madison
One-Sample Tests of Hypothesis
CONCEPTS OF HYPOTHESIS TESTING
Statistics 1: Elementary Statistics
A Fault-Tolerant Routing Strategy for Fibonacci-Class Cubes
Example 5 The supervisor of a production line that assembles
Energy Efficient Scheduling in IoT Networks
Memory Management Algorithms Huan Liu, Damon Mosk-Aoyama
School of Computer Science & Engineering
Introduction to Scheduling Chapter 1
Department of Electrical Engineering
Chapter 9: Planning and Learning
Korea University of Technology and Education
Uses of Performance Analysis in High Speed Assembly
Traffic Light Simulation
Adaptive Choice of Information Sources
Physics-guided machine learning for milling stability:
Hazem Hamed, Adel El-Atawy, Ehab Al-Shaer
Presentation transcript:

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. thesen@engr.wisc.edu Arne Thesen and Akachai Jantayavichit

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

Previous research focuses on batch process Arne Thesen and Akachai Jantayavichit

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

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

Arne Thesen and Akachai Jantayavichit The production system Arne Thesen and Akachai Jantayavichit

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

Arne Thesen and Akachai Jantayavichit The compressor Arne Thesen and Akachai Jantayavichit

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

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

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

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

Tolerance improvement with direct matching s s s Arne Thesen and Akachai Jantayavichit

Tolerance improvement Direct matching Buffer utilization Yield 8 tolerance classes Arne Thesen and Akachai Jantayavichit

Tolerance improvement Direct matching For reject rates less than 1% Very large buffer capacities needed Very high buffer utilizations expected Arne Thesen and Akachai Jantayavichit

Tolerance improvement with neighbor search Allow matching with component in neighbor class Worst case using 8 classes is 1.5s Arne Thesen and Akachai Jantayavichit

Tolerance improvement Allowing matches with neighbor class Arne Thesen and Akachai Jantayavichit

Neighbor search Matching strategies Random Direct match first Least likely first Most likely first Arne Thesen and Akachai Jantayavichit

Arne Thesen and Akachai Jantayavichit 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

Neighbor search: Yield Arne Thesen and Akachai Jantayavichit

Neighbor search: Buffer utilization Arne Thesen and Akachai Jantayavichit

Arne Thesen and Akachai Jantayavichit Neighbor search, least likely first Buffer Capacity = 48, Discard upon deadlock Arne Thesen and Akachai Jantayavichit

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

Recommendations Use neighbor search with most unlikely first Arne Thesen and Akachai Jantayavichit

Arne Thesen and Akachai Jantayavichit 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

Thank you Any Questions ? Arne Thesen and Akachai Jantayavichit