Activity relationship analysis

Slides:



Advertisements
Similar presentations
The Locational Aspects of Business There are 3 theoretical constructions used by business professionals to analyze, explain & predict the location and.
Advertisements

Midwestern State University Department of Computer Science Dr. Ranette Halverson CMPS 2433 – CHAPTER 4 GRAPHS 1.
10-1 Chapter 10 Facilities Layout and Location McGraw-Hill/Irwin Copyright © 2005 by The McGraw-Hill Companies, Inc. All rights reserved.
Basic Feasible Solutions: Recap MS&E 211. WILL FOLLOW A CELEBRATED INTELLECTUAL TEACHING TRADITION.
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Computerized Block Layout Algorithms: ALDEP, CRAFT, MCRAFT
Applied Combinatorics, 4th Ed. Alan Tucker
MODELING AND ANALYSIS OF MANUFACTURING SYSTEMS Session 9 FACILITY LAYOUT E. Gutierrez-Miravete Spring 2001.
Force Directed Algorithm Adel Alshayji 4/28/2005.
MULTIPLE INTEGRALS Double Integrals over General Regions MULTIPLE INTEGRALS In this section, we will learn: How to use double integrals to.
1 Activity Relationship Analysis 2 The Three As of Plant Layout 1. A ffinities (Relationships) 2. A reas 3. A djustment.
1 Facility Layout. 2 What Is Layout Planning Layout planning is determining the best physical arrangement of resources within a facility Two broad categories.
The Calibration Process
Curve Curve: The image of a continous map from [0,1] to R 2. Polygonal curve: A curve composed of finitely many line segments. Polygonal u,v-curve: A polygonal.
COMPUTERIZED METHODS OF LAYOUT DESIGN
Facility layout Types of layout Mathematical models/algorithms
Operations Management Layout Strategy
WINTER 2012IE 368. FACILITY DESIGN AND OPERATIONS MANAGEMENT 1 IE 368: FACILITY DESIGN AND OPERATIONS MANAGEMENT Lecture Notes #5 Introduction to Facilities.
Summarizing our current results with respect to the warehouse design and control problem Based on: Yoon, C. S. and Sharp, G., “A structured procedure for.
Chapter 2 Describing Data with Numerical Measurements General Objectives: Graphs are extremely useful for the visual description of a data set. However,
GROUP MEMBERS Ahsen Ali 11-IE-06 Mohsin Tariq 11-IE-22
Chapter 10 – Facility Layout
Activity Relationship Analysis
Census A survey to collect data on the entire population.   Data The facts and figures collected, analyzed, and summarized for presentation and.
DOUBLE INTEGRALS OVER GENERAL REGIONS
Office Layout Techniques and Space Requirements
LAYOUT TYPES PRODUCT PROCESS CELLULAR (Group Technology) MIXED ADEBCFADEBCF LAYOUT BY FIXED POSITION - Ship building - Special Structures.
Introduction Basic Concepts and Definitions
Dr. Marina Gavrilova 1.  Autocorrelation  Line Pattern Analyzers  Polygon Pattern Analyzers  Network Pattern Analyzes 2.
IENG 471 Facilities Planning
Chapter 10 – Facility Layout
Facility Layout Chapter 10 pages , ,
8 th Grade Math Common Core Standards. The Number System 8.NS Know that there are numbers that are not rational, and approximate them by rational numbers.
FACILITY LAYOUT PROBLEM
MGT Operations Management
Facility Design-Week 8 BASIC ALGORITHMS FOR THE LAYOUT PROBLEM
© Wiley 2007 Chapter 10 Facility Layout. © Wiley 2007 OUTLINE What Is Layout Planning? Types of Layouts Designing Process Layouts Special Cases of Process.
Facility Layout Chapter 10 pages ,
INITIAL LAYOUT CONSTRUCTION Preliminaries –From-To Chart / Flow-Between Chart –REL Chart –Layout Scores Traditional Layout Construction Manual CORELAP.
1 Slides used in class may be different from slides in student pack Technical Note 6 Facility Layout  Facility Layout and Basic Formats  Process Layout.
Mba Facility Layout u Basic layouts u Some layout techniques u Assembly line balancing u Service Layout.
© The McGraw-Hill Companies, Inc., Technical Note 5 Facility Layout.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Reid & Sanders, Operations Management © Wiley 2002 Facility Layout 10 C H A P T E R.
Spectral Sequencing Based on Graph Distance Rong Liu, Hao Zhang, Oliver van Kaick {lrong, haoz, cs.sfu.ca {lrong, haoz, cs.sfu.ca.
Basic Algorithms and Software for the Layout Problem
Slides are modified from Lada Adamic
Graph.
© The McGraw-Hill Companies, Inc., Technical Note 5 Facility Layout.
Discrete Mathematical Structures: Theory and Applications
Facility Layout 2 Basic Data and Layout Evaluation.
Facility Layout 3 Non-computerized Block Layouts:
Sampling Design and Analysis MTH 494 Lecture-21 Ossam Chohan Assistant Professor CIIT Abbottabad.
Closure. Course Outline For Systematic Layout Planning: Chpt 10 from your textbook and today’s lecture For Warehousing: Prof. Bartholdi’s electronic.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
Raster Data Models: Data Compression Why? –Save disk space by reducing information content –Methods Run-length codes Raster chain codes Block codes Quadtrees.
Facility Design Issues. Back to the course objectives... Forecasting Strategic Planning Aggregate Production Planning Disaggregation Production Scheduling.
Facility Layout Objectives of Facility Layout Basic Types
FACILITY LAYOUT & LOCATION PROF. DR. ORHAN TORKUL M. RAŞİT CESUR.
Facility Layout Chapter 10 pages , ,
Algorithms and Networks
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Chapter 2 Descriptive Statistics
The Calibration Process
Applied Combinatorics, 4th Ed. Alan Tucker
Mean Shift Segmentation
1 Operations Management Layout Strategy. 2 What is Facility Layout Location or arrangement of everything within & around buildings Determines long-run.
Applied Combinatorics, 4th Ed. Alan Tucker
Facilities Planning and Design Course code:
Presentation transcript:

Activity relationship analysis Facility layout Activity relationship analysis

REL chart Flow analysis tends to relate various activities on some quantitative basis (refer Travel chart). Typically, the relationship is expressed as a function of transport cost or material handling cost. There might be other qualitative aspects of layout design that might be important. The activity relationship chart (REL chart) was developed to facilitate the consideration of qualitative factors – analytically! The REL chart replaces the numbers in the Travel chart by a qualitative closeness rating.

REL chart All pairs of relationships are evaluated, and a closeness rating (A, E, I, O, U, and X) is assigned to each pair. When evaluating activity relationships for N activities, there are N(N-1)/2 such evaluations. With the exception of U rating, the reason for the assigned rating is indicated using a numeric code. Closeness ratings represent an ordered preference for “closeness.” Specifically, A and X ratings are considered to be most important ratings. Hence, any layout must satisfy A and X ratings. Thus, A and X > E > I > O > U , where > means “more important or higher ranking than.”

REL chart A: Absolutely necessary E: Especially important I: Important O: Ordinary closeness OK U: Unimportant X: Undesirable

REL chart Assignment of the closeness rating is subjective. Rule of thumb: Very few A and X relationships should be assigned. (no more than 5% of the closeness ratings to be an A and X). No more than 10% should be an E. No more than 15% to be an I. No more than 20% to be an O. Which means that about 50% of the relationships should be U.

Hierarchical approach Block plans, or block layouts are developed first by determining the sizes, shapes and relative locations of departments or other designated activities. Next, detailed layouts are designed for each department. Thus different REL charts are needed for designing block plans and detailed layouts. The process of constructing an activity relationship chart can be complicated by the presence of multiple relationships that will influence the design of the layout.

REL chart example

REL chart – REL diagram From REL chart, we construct activity relationship diagram (REL diagram). The purpose is to depict spatially the relationships of the activities. The basic premise is that geographic proximity can be used to satisfy particular relationships. For example, when the activity relationships reflect the magnitudes of material flows, pairs of activities having the greatest pair wise flow are located next to each other. Similarly, pairs of activities having an A rating are located adjacently.

Activity relationship diagram

Activity relationship diagram

Graph based process Each activity is represented by a circle, node or vertex. Activities that must be adjacent are denoted by connecting the respective nodes or vertices with lines, links or edges. The resulting representation of the activities and relationships is the activity relationship diagram or graph. A graph is planar if it can be drawn so that its vertices are points in the space and each edge can be drawn such that it intersects no other edges and passes through no other vertices. A requirement for the existence of a layout satisfying the activity relationships depicted in the graph is that the graph be planar.

Graph based process Regions defined by a graph are referred to as faces; with the unbounded outside region is the exterior face. Two faces are said to be adjacent if they share a common edge. An additional aspect of a graph is its dual. To construct the dual of a planar graph, place a dual node in each face of the primal graph. Whenever two faces are adjacent in primal, connect the corresponding dual nodes by an edge such that it crosses the edge that divides the primal faces. If the REL diagram is a planar graph, its dual graph will be planar.

Graph based process It is not a simple matter to establish the planarity of a graph for a reasonably large layout problem. Computer codes do exist for establishing the same though. More importantly, upper bound exists on the number of pairs of adjacent activities. If there are N activities, no more than 3N-6 pairs of activities can be adjacent. That is, if the graph of adjacency relationships has more than 3N-6 edges, it cannot be planar. However, this is an upper bound. Examples can be constructed such that non-planarity results with less number of adjacent activities considered.

Graph based process If at least half of the relationships are U ratings, then for planarity to exist, the upper bound places the following limitations on the number of activities: Hence if more than 10 departments are involved, planarity will not exist if all A, E, I, and O relationships must be satisfied via adjacency.

Graph based process Therefore, for large problems, if adjacency is the basis of satisfying closeness requirements, it might be that only A, or A and E, relationships can be satisfied. If the distribution of closeness rating is 5% A, 10% E, 15% I, and 20% O, then as many as 118 departments can be accommodated if only A relationships must be satisfied via adjacency. However, if A and E relationships are to be satisfied via adjacency, no more than 38 departments can be accommodated. Similarly, to include A, E, and I relationships, only 18 departments can be fit.

Graph based process In summary, The graph based approach provides a structured approach for developing the REL diagram. Graph based approach is widely used in activity-based block layouts. It emphasizes the importance of constructing a planar graph of the REL chart if the block diagram is to be constructed to satisfy the relationships.

Graph based process Limitations Interpretation of closeness to mean adjacency. This, at times, results in peculiar shapes of departments to satisfy adjacency requirements. There is no well-defined algorithm to draw a planar graph. Planarity requirement is a limitation: Just because a set of requirements can not be satisfied via a planar graph does not mean that a block layout cannot be developed. It only means that it is not possible to satisfy all relationships with adjacency.

Relationship diagram process

Designing a layout After the block layout is ready, estimate is made of the space requirements. This includes space required for machines, equipments, products. Estimation of human resources needed is made based on the number of machines operated and production rate. Then, space relationship diagrams are made.

Sample: Space relationship table

Example: Alternate block diagram

Example: Alternate block diagram

Use of computers in layout design Many Systematic Layout Planning (SLP) commercial software packages available. Examples: CRAFT CORELAP ALDEP PLANET Originally developed in late 60’s, many of these packages are still around.. with latest additions to the features!

Layout design It has to be noted that if the “favorable” factors don’t lend themselves for quantification, it is very difficult to calculate the utility of a layout using a computer software. How do you measure “flexibility” of a layout against another? So some form of quantifiable function is used in most of the algorithms.

Adjacency-based rating The layout score is computed as: where, Xi is the number of adjacencies in class i, and wi is the weighting factor for class i. Typical weights: A (64), E(16), I(4), O(1), U(0) and X(-1024) Larger the score, better is the layout.

Distance-based scoring The scoring model for m activities: Cij is the cost per unit distance of flow between activities i and j. (same as i-to-j and j-to-i) Dij is the distance between activities i and j.

Process layout and relative location problem Arrangement by similar processes grouping. Can simultaneously handle a wide variety of services. Give flexibility in equipment use and in employee assignment. Downside: customer has to travel more than in product layout. e.g. Law offices, banks, amusement parks etc. Key to a good layout: arrange departments or service center depending the flow of customers and travel time between the pair of departments. Pair-wise switching algorithm is one of the methods to solve this problem.

Objective of process layout algorithm Objective function Instead of distance, it could be time taken or cost of movement.

Example: pair-wise switching algorithm Transportation cost of Re. 1 for adjacent departments and Cost of Rs. 2 for nonadjacent departments

Pair-wise switching algorithm Cost of the default layout = 50+2*100+2*20+30+50+10+2*20+100+50 = Rs. 570 Cost of new layout = 50+100+20+2*30+50+10+2*20+100+50 = Rs. 480