MSEC PLANT LAYOUT OPTIMIZATION CONSIDERING THE EFFECT OF MAINTENANCE
|
|
- Florence Vivian Walker
- 5 years ago
- Views:
Transcription
1 Proceedings of Proceedings of the 211 ASME International Manufacturing Science and Engineering Conference MSEC211 June 13-17, 211, Corvallis, Oregon, USA MSEC PLANT LAYOUT OPTIMIZATION CONSIDERING THE EFFECT OF MAINTENANCE Seungchul Lee University of Michigan Ann Arbor, MI, USA Adam Brzezinski University of Michigan Ann Arbor, MI, USA Jun Ni University of Michigan Ann Arbor, MI, USA ABSTRACT With increasing production costs and constraints, demand has increased for manufacturers to minimize maintenance cost and product transport time. We address some aspects of this problem by examining how to choose the optimal layout of stations (machines or buffers) in a production facility based on how the station layout affects the maintenance and product transport times. Specifically, we consider how the location of the stations relative to the maintenance facility affects the overall maintenance time as well as how the location of the final station affects the product transport time. Hence, we can address maintenance cost during the design-phase of a production facility. By employing discrete-design optimization techniques, we generate and evaluate various station layouts to choose an optimal layout which satisfies all geometric and adjacency constraints. We focus on a single, serial production line including a set of n stations 1 INTRODUCTION Station layout is a key aspect of the design of a manufacturing system. The facility layout problem focuses on finding the most efficient arrangement of n machines within a facility [1 3]. Mathematical programming [4 6], graph theory [7 9], meta-heuristic search [1 12], and simulation [13] have all been applied to optimize the layout of a manufacturing system. However, a few researchers have included an aspect of maintenance when choosing an optimal station layout; instead, most researchers have focused on minimizing material handling cost. In an increasingly competitive market, facility designers can gain a competitive advantage by including additional aspects which affect product cycle time in their manufacturing facility layout optimization. Hence, we discuss how maintenance downtime and product transport time can be included into a model for facility design optimization. We use discrete-design techniques including graph theory and graph search algorithms to generate and evaluate various station layouts. We consider a two-dimensional production facility in which the order of machines in a line is given and all production lines are serial. Then we search for the optimal layout which satisfies the following requirements: 1) The layout must be contained inside the production facility (a 4 4 grid) and none of the machines may overlap any other machines. Furthermore, 2 machines may share grid points if and only if the end point of one machine corresponds to the start point of the other machine. 2) The last machine in a production line must be as close to the exit of the production facility as possible. 3) Each machine in line must be as close to the maintenance facility as possible. Figure 1 shows the layout of our production facility. Since the maintenance facility is far from the exit of the production facility, we expect that trade-offs will occur between satisfying items 1) and 2) above. Note that the corners of a machine must correspond to points on the production facility grid. The remainder of this paper is organized as follows. Our modeling approach is described in Section 2. Section 3 discusses the optimization method (Dijkstra s algorithm) we use to obtain an optimal plant layout. In Section 4, we provide numerical examples to illustrate the proposed technique. Finally, Section 1 Copyright c 211 by ASME
2 4 3 3 A = B = C = Drawings of each type of machine FIGURE 1: Overview of Maintenance Facility Corners of machine A FIGURE 2: Machine types and corner conventions provides conclusions and future work. 2 MATHEMATICAL MODEL Here we discuss our notation conventions and define our design variables, constraints, and objective function. 2.1 Notation Conventions 1) The machine types (see Figure 2) are given by MT {A,B,C}. 2) The corners associated with machine i (see Figure 2) are given by {(x i j,y i j ), j = 1,,m}, (1) where m is the total number of corners of machine i. 3) The probability of failure of machine type H is given by P H = p : p [,1], (2) 2.2 Design Variables and Constraints 1) The sum of the distances from each machine to the maintenance facility (see Figure 3) is given by d maint = S i=1 d i. () 2) The distance from the final machine to the production facility exit (see Figure 3) is given by d exit = (4 x S ) 2 + (4 y S ) 2. (6) 3) The entire layout is contained in a 4 4 grids: 4) No two machines can overlap. {(x i,y i ) Z 2 : x i,y i 4} (7) where H {A,B,C}. We assume without loss of generality that all machines are equally likely to fail. 4) The distance from machine i to the maintenance facility is d i. ) The sequence of machines in a production line is given by where S i MT. 6) The total number of machines is S = {S 1,,S n }, (3) n = S. (4) 2.3 Model Development The objective function J is given by J ω M d maint + ω E d exit, (8) where ω M and ω E are the relative weights of maintenance and product transport times, respectively. We define the homogeneous transformation matrices [14,1] T = 1 1,T a = 1 1 2,T b = ,T c = (9) 2 Copyright c 211 by ASME
3 T b T a O 3 O 3 d 2 2 d 3 d exit 1 T a O O FIGURE 4: Modeling of station A FIGURE 3: Illustration of linear distances from maintenance facility and production facility exit to each machine. These matrices allow us to translate and rotate the origin of our coordinate system, which we use to generate all possible station layouts. First we define T A1 T a T b T a = (1) 1 o o o' A1 A2 o' o B o' o o' o o' o o' C1 C2 C3 to illustrate how Equation 9 can be applied to move the origin based on the insertion of station A into the production line. Assuming the origin begins at (,), T A1 translates and rotates the origin from its initial position and orientation to its final position and orientation. This procedure is illustrated in Figure 4. Next, we define 1 3 T A2 T a T b T c = 1 3, T B T b T b = 1 1 4, (11) 1 1 which translate and rotate the origin as station B or a mirror image of station A, respectively. Finally, we note that station C translates and rotates the origin through either T a, T b, or T c. An illustration of how stations A, B, and C can manipulate the origin is shown in Figure. Once we have defined a sequence of stations, we use T A1, T A2, T B, T C1, T C2, and T C3 to map the origin of the coordinate system from the starting point and orientation of the production line to the end point and final orientation of the production line. Each machine in the production line is inserted into the line by mapping the origin through a coordinate transformation from its current position to its new position. In essence, the production line is represented as a mapping of the origin from the starting point through n transformation matrices to the end of the production line. FIGURE : How the addition of a station changes the orientation and position of the origin Before the origin is mapped by a transformation matrix, the corner locations associated with each machine are calculated. These locations are used to assess the feasibility of each layout generated. If any corner of any machine in the production line lies outside the production facility or overlaps a corner of another machine, the corresponding production line is infeasible and therefore rejected as a possible optimal solution. 3 OPTIMIZATION METHODS For a station sequence S = {A,B,A,B, }, where S = 18, we first generate all 2 9 = 12 possible station layouts. Next, we check all of the corner locations associated with each of the stations in each given layout. If all corners associated with all stations in a given production line satisfy the design constraints, we store the associated production line as a feasible layout. Figures 6 and 6 show infeasible and feasible station layouts, respectively. 3 Copyright c 211 by ASME
4 d 6,2 1 2 d 6, An infeasible layout FIGURE 7: Illustration of how d i,1 and d i,2 are calculated A feasible layout Realistic Distance Calculation In a production facility, some stations may block the maintenance crew from walking in a straight line. Also, the location on the station where maintenance must be performed may not be the closest corner of the station to the maintenance facility. These concepts are illustrated in Figure 8. Here we discuss a more realistic distance measurement d i,2 which accounts for station interference effects and fixed maintenance locations. Note that d i,2 is calculated using the solid lines in Figure 7. FIGURE 6: Various layouts evaluated by the proposed algorithm. 3.1 Distance Calculation Naive Distance Calculation First we calculate the distance from the maintenance facility to each station by assuming that the maintenance worker could travel in a straight line from the maintenance facility to the station. This distance estimate is given by d 1,2 d 3,2 d 2,2 Maintenance points d i,1 xi 2 + (4 y i) 2. (12) In this case, a maintenance worker could pass through a station. Although this distance calculation is unrealistic, it provides a rough estimate of the relative distances of each station from the maintenance facility. The distance from the final station to the exit of the facility is calculated in the same way, ignoring potential interference effects from other stations in the production facility. The dotted lines in Figure 7 illustrate this type of distance measurement. FIGURE 8: Illustration of how more realistic distance is determined To calculate d i,2, we use Dijkstra s algorithm [16] to find the shortest path from the maintenance facility to the maintenance point on each station. Dijkstra s algorithm can be used to find the shortest path in a graph [17]. We also apply Dijktra s algorithm to find the shortest path from the material handling point on the last station to the production facility exit. The length of the path 4 Copyright c 211 by ASME
5 from the maintenance facility to station i is denoted by d i,2. As the left drawing in Figure 8 shows, d i,1 and d i,2 are the same for some machines but not others. The right side of Figure 8 shows how we define fixed maintenance points for each type of station. Node 1 added 3.2 Removal of Infeasible Layouts Instead of generating all possible layouts before evaluating the feasibility of each machine in each possible layout, we use a graph theory [18] to facilitate efficient layout generation. A graph G = (V,E) consists of a non-empty finite set V, whose members are called nodes, together with a set E of unordered pairs (u,v) of nodes, where u v. The elements of E are called edges. In this paper we are concerned with graphs whose nodes represent machines such that the edges (u,v) imply that u and v are adjacent. We initialize a tree with the first node corresponding to the first station. Then each subsequent station is added to the tree as a set of child nodes of the previous station. For example, if the machine sequence begins with machine A facing to the right (as shown in Figure 9), the first level of the tree is composed of a single node. If the next station in the sequence is station B, then only one child of the first node exists (since station B can only manipulate the origin in a single way) and the second level of the tree also comprises a single node. However, if the third station of the sequence is station A, the third level of the tree comprises of 2 nodes, because station A can manipulate the origin in 2 possible ways. When this procedure is extended to a sequence of 18 stations in the {A,B,A,B, } configuration, the tree structure in Figure 9 results. In this paper, a node corresponds to a specific station type and orientation. For example, while both nodes 3 and 4 in Figure 9 correspond to station A, node 3 corresponds to one orientation of station A while node 4 corresponds to another. By using a tree structure to generate feasible layouts, we are able to stop generating stations for a layout once we know that at least one station in that layout is infeasible. By pruning infeasible nodes, we obtain a tree structure where only the branches which have not been pruned correspond to feasible layouts. 3.3 Optimal Solution Calculation If d i = d i,1, we can convert the tree generated in Section 3.2 into a graph. To do so, we assign the cost of edge j to be d j+1,1. Since the location and orientation of the first machine in the sequence is fixed, d 1,1 does not affect which layout is optimum. Once the tree has n levels, we add d exit to the edge weight of the final edge. This procedure for assigning edge weights is illustrated in Figure 1. In this case, the edge weight assignment can be done dynamically as the tree grows. Once we have assigned costs to each of the edges in the tree, we generate a graph. Then, we use Dijkstra s algorithm again node 4 infeasible(in) IN IN Node 3 added IN IN Node 2 added node 1 node 2 node 3 IN IN IN IN IN IN Node 4 added IN IN IN IN IN FIGURE 9: Illustration of how nodes are added to a tree structure d 1,1 d 2, IN node 1 c 1 =d 1,1 node 3 node 2 c 2 =d 2,1 FIGURE 1: Way in which edge weights are assigned to tree structure Copyright c 211 by ASME
6 to search through the graph and assign node weights to each of the nodes in the graph. Once the node weights are assigned, we find the optimal solution by comparing the node weights of each node in the n th generation. We report the optimal layout by returning the set of nodes required to generate the n th node with the smallest node weight. Dijkstra s algorithm [16] can briefly be explained as follows: d 1,2 d 2,2 d 1,2 d 2,2 Input: graph G = V,E with edge weights c uv R, (u,v) E and start node s V Output: array ρ[v] containing shortest path length from s to each node v V 1: for each v V [G]\{s} do 2: ρ[v] 3: end for 4: ρ[s] : Q {s} 6: while Q / do 7: select an element v Q s.t. ρ[v] = min u Q ρ[u] 8: Q Q\{v} 9: mark v 1: for each ω Adj(v) do 11: if ω is not marked then 12: ρ[v] min{ρ[ω],ρ[v] + c vω } 13: Q Q {ω} 14: end if 1: end for 16: end while 17: return ρ[v] FIGURE 11: Illustration of how d i,2 can change as stations are added to a potential layout 4 RESULTS 4.1 Naive Distance Calculation We let S = {A,B,A,B, }, S = 18, ω M = 1, and ω E = 2 and evaluate the objective functions for each feasible station layout; we draw the optimal layout we obtain in Figure 12. Next, we let ω M = 1, and ω E = 21 and draw the associated optimal layout in Figure If d i = d i,2, we also generate a tree to evaluate the feasibility of each possible layout. In this case, we cannot assign edge weights because, as shown in Figure 11, as the tree corresponding to one layout grows, the straight-line access to some machines is impeded by the addition of new machines to the layout. Hence, one edge can have multiple weights and we cannot generate a graph for the tree because we cannot uniquely assign edge weights to all the edges in the tree. Since we cannot express this problem as a graph, we compare the objective function values associated with each of the feasible layouts and choose the feasible layout associated with the minimum objective function value as the optimal layout. FIGURE 12: weights Optimal station layouts for different relative Then we let S = {A,B,C,A,B,C, }, S = 1, ω M = 1, and ω E = 3. In this case, we obtain the optimal layout shown in Figure 13. If we let ω M = 1 and ω E =, we obtain the optimal layout shown in Figure 13. We summarize the results of these case studies in Table 1. 6 Copyright c 211 by ASME
7 higher objective function value than the optimal layout recommended by the realistic distance calculation when the realistic distance calculation is used to evaluate the cost function FIGURE 13: Comparison of optimal layouts for different relative weights J = J = TABLE 1: Summary of two case studies Sequence S # of feasible ω M ω E Opt. J layouts {A,B,A,B, } {A,B,C,A,B,C, } FIGURE 14: Effect of type of distance calculation on optimal layout We note that the optimal station layout obtained using the realistic distance calculation is less intuitive than when the simple linear distance is used. In Figure 14, we see the effect that the orientation of a station has on the distance the maintenance personnel must travel to service the station. For an optimal layout, it is more important that the maintenance points of as many stations as possible face the maintenance facility than that the station locations be clustered near the facility. We see from the above figures that the optimal configuration clusters the most stations as close as possible to the maintenance facility but also ends the layout as close to the exit of the facility as possible. When the relative weight of the exit distance increases (in Figure 12 and Figure 13), we see that the end of the production line is very close to the exit; when the relative weight of the maintenance distance increases, the stations are clustered around the maintenance facility (in Figure 12 and Figure 13). These results match our expectations. 4.2 Realistic Distance Calculation We let S = {A,B,A,B, }, S = 18, ω M = 1, and ω E = 2. For these relative weights, we obtain the optimal layout for the realistic distance calculation shown in Figure 14. The layout shown in Figure 14 is very different from the layout recommended by the linear distance calculation (see Figure 12). We use the realistic distance calculation to evaluate the cost of the layout in Figure 12 and plot the result in Figure 14. Comparing Figures 14 and 14, we see that the optimal layout recommended by the linear distance calculation has a significantly CONCLUSIONS In this paper, we provide a plant layout optimization technique which considers product transport and maintenance times. The proposed technique uses graph search theory to obtain an optimal layout for a set of n stations in a serial production line. We employ two metrics to measure the distance between the maintenance facility and each station. The metrics result in significantly different optimal layouts; the first distance metric requires less computational time than the second, but the second distance metric more accurately reflects the actual distance. In the future, we plan to investigate parallel and mixed production lines to address more general production facilities. We also plan to consider multiple production lines in a single facility and further refine our distance metric to reduce computational time. The complexity of this problem should be also carefully investigated to see if it is feasible for more complicated manufacturing facility. We plan to modify our proposed technique to deal with dynamically-changing probabilities of failure (for example, due to machine degradation). Finally, we will take the material handling cost into account to make our problem more realistic. 7 Copyright c 211 by ASME
8 REFERENCES [1] Meller, R. D., and Gau, K.-Y., The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems, 1(), pp [2] Kusiak, A., and Heragu, S. S., The facility layout problem. European Journal of Operational Research, 29(3), pp [3] Singh, S., and Sharma, R., 26. A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology, 3(), pp [4] Konak, A., Kulturel-Konak, S., Norman, B. A., and Smith, A. E., 26. A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34(6), pp [] Koopmans, T. C., and Beckmann, M., 197. Assignment problems and the location of economic activities. Econometrica, (1), pp [6] Anjos, M. F., and Vannelli, A., 26. A new mathematicalprogramming framework for facility-layout design. IN- FORMS Journal on Computing, 18(1), pp [7] Seppanen, J., and Moore, J. M., 197. Facilities planning with graph theory. Management Science, 17(4), pp. B242 B3. [8] Leung, J., A new graph-theoretic heuristic for facility layout. Management Science, 38(4), pp [9] Foulds, L. R., and Robinson, D. F., Graph theoretic heuristics for plant layout problem. International Journal of Production Research, 16(1), pp [1] Azadivar, F., and Wang, J. J., 2. Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research, 38, pp [11] McKendall, J. A. R., Shang, J., and Kuppusamy, S., 26. Simulated annealing heuristics for the dynamic facility layout problem. Computers & Operations Research, 33(8), pp [12] Kulturel-Konak, S., Smith, A. E., and Norman, B. A., 24. Layout optimization considering production uncertainty and routing flexibility. International Journal of Production Research, 42(21), pp [13] Savsar, M., Flexible facility layout by simulation. Computers & Industrial Engineering, 2(1), pp [14] Rong, Y., and Bai, Y., Automated generation of fixture configuration design. Journal of Manufacturing Science and Engineering, 119(2), pp (Kevin). [1] Murray, R. M., Li, Z., and Sastry, S. S., A Mathematical Introduction to Robotic Manipulation, 2nd edition ed. CRC Press, New York. [16] Dijkstra, E. W., 199. A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), pp [17] Sedgewick, R., and Vitter, J., Shortest paths in euclidean graphs. Algorithmica, 1(1), pp [18] Deo, N., 24. Graph Theory with Applications to Engineering and Computer Science. Prentice Hall Series in Automatic Computation. 8 Copyright c 211 by ASME
An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance
An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance Jae-Gon Kim and Marc Goetschalckx School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationResearch Article Obtaining an Initial Solution for Facility Layout Problem
Industrial Mathematics Volume 01, Article ID 101, 10 pages http://dx.doi.org/10.11/01/101 Research Article Obtaining an Initial Solution for Facility Layout Problem Ali Shoja Sangchooli and Mohammad Reza
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationApproximation Method to Route Generation in Public Transportation Network
dr Jolanta Koszelew Katedra Informatyki Teoretycznej Wydział Informatyki Politechnika Białostocka Approximation Method to Route Generation in Public Transportation Network Abstract This paper presents
More informationChapter 15 Introduction to Linear Programming
Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of
More informationA NEW MILP APPROACH FOR THE FACILITY LAYOUT DESIGN PROBLEM WITH RECTANGULAR AND L/T SHAPED DEPARTMENTS
A NEW MILP APPROACH FOR THE FACILITY LAYOUT DESIGN PROBLEM WITH RECTANGULAR AND L/T SHAPED DEPARTMENTS Yossi Bukchin Michal Tzur Dept. of Industrial Engineering, Tel Aviv University, ISRAEL Abstract In
More informationAssessing Continuous Demand Representation in Coverage Modeling
Assessing Continuous Demand Representation in Coverage Modeling Ran Wei 1, Alan T. Murray 1 1 GeoDa Center for Geospatial Analysis and Computation, School of Geographical Sciences and Urban Planning, Arizona
More informationOnline algorithms for clustering problems
University of Szeged Department of Computer Algorithms and Artificial Intelligence Online algorithms for clustering problems Summary of the Ph.D. thesis by Gabriella Divéki Supervisor Dr. Csanád Imreh
More informationOptimization of Process Plant Layout Using a Quadratic Assignment Problem Model
Optimization of Process Plant Layout Using a Quadratic Assignment Problem Model Sérgio. Franceira, Sheila S. de Almeida, Reginaldo Guirardello 1 UICAMP, School of Chemical Engineering, 1 guira@feq.unicamp.br
More informationTopic: Local Search: Max-Cut, Facility Location Date: 2/13/2007
CS880: Approximations Algorithms Scribe: Chi Man Liu Lecturer: Shuchi Chawla Topic: Local Search: Max-Cut, Facility Location Date: 2/3/2007 In previous lectures we saw how dynamic programming could be
More informationSupply Facility and Input/Output Point Locations In The Presence of Barriers
July 12, 2001 Supply Facility and Input/Output Point Locations In The Presence of Barriers Shoou-Jiun Wang, Joyendu Bhadury, Rakesh Nagi Abstract This paper studies a facility location model in which two-dimensional
More informationEfficient Formulations for the Multi-Floor Facility Layout Problem with Elevators: 22-Feb-2007
Efficient Formulations for the Multi-Floor Facility Layout Problem with Elevators Marc Goetschalcx H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology, Atlanta,
More informationSupply facility and input/output point locations in the presence of barriers
Supply facility and input/output point locations in the presence of barriers By: Shoou-Jiun Wang, Joyendu Bhadury and Rakesh Nagi J. Bhadury, S.J. Wang and R. Nagi "Supply Facility and Input/Output Point
More informationA motion planning method for mobile robot considering rotational motion in area coverage task
Asia Pacific Conference on Robot IoT System Development and Platform 018 (APRIS018) A motion planning method for mobile robot considering rotational motion in area coverage task Yano Taiki 1,a) Takase
More informationReal life Problem. Review
Linear Programming The Modelling Cycle in Decision Maths Accept solution Real life Problem Yes No Review Make simplifying assumptions Compare the solution with reality is it realistic? Interpret the solution
More informationMethod and Algorithm for solving the Bicriterion Network Problem
Proceedings of the 00 International Conference on Industrial Engineering and Operations Management Dhaka, Bangladesh, anuary 9 0, 00 Method and Algorithm for solving the Bicriterion Network Problem Hossain
More informationPractical Use of ADUS for Real- Time Routing and Travel Time Prediction
Practical Use of ADUS for Real- Time Routing and Travel Time Prediction Dr. Jaimyoung Kwon Statistics, Cal State East Bay, Hayward, CA, USA Dr. Karl Petty, Bill Morris, Eric Shieh Berkeley Transportation
More information6. NEURAL NETWORK BASED PATH PLANNING ALGORITHM 6.1 INTRODUCTION
6 NEURAL NETWORK BASED PATH PLANNING ALGORITHM 61 INTRODUCTION In previous chapters path planning algorithms such as trigonometry based path planning algorithm and direction based path planning algorithm
More informationFoundations of Computing
Foundations of Computing Darmstadt University of Technology Dept. Computer Science Winter Term 2005 / 2006 Copyright c 2004 by Matthias Müller-Hannemann and Karsten Weihe All rights reserved http://www.algo.informatik.tu-darmstadt.de/
More informationA Comparative study on Algorithms for Shortest-Route Problem and Some Extensions
International Journal of Basic & Applied Sciences IJBAS-IJENS Vol: No: 0 A Comparative study on Algorithms for Shortest-Route Problem and Some Extensions Sohana Jahan, Md. Sazib Hasan Abstract-- The shortest-route
More informationThe Theoretical Framework of the Optimization of Public Transport Travel
The Theoretical Framework of the Optimization of Public Transport Travel Jolanta Koszelew # # Faculty of Computer Science, Bialystok Technical University, Wiejska A, - Bialystok, Poland jolka@ii.pb.bialystok.pl
More informationD-Optimal Designs. Chapter 888. Introduction. D-Optimal Design Overview
Chapter 888 Introduction This procedure generates D-optimal designs for multi-factor experiments with both quantitative and qualitative factors. The factors can have a mixed number of levels. For example,
More informationFurther Mathematics 2016 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks
Further Mathematics 2016 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks Key knowledge the conventions, terminology, properties and types of graphs; edge, face, loop,
More informationREGULAR GRAPHS OF GIVEN GIRTH. Contents
REGULAR GRAPHS OF GIVEN GIRTH BROOKE ULLERY Contents 1. Introduction This paper gives an introduction to the area of graph theory dealing with properties of regular graphs of given girth. A large portion
More informationClustering and Visualisation of Data
Clustering and Visualisation of Data Hiroshi Shimodaira January-March 28 Cluster analysis aims to partition a data set into meaningful or useful groups, based on distances between data points. In some
More informationVision-Motion Planning with Uncertainty
Vision-Motion Planning with Uncertainty Jun MIURA Yoshiaki SHIRAI Dept. of Mech. Eng. for Computer-Controlled Machinery, Osaka University, Suita, Osaka 565, Japan jun@ccm.osaka-u.ac.jp Abstract This paper
More informationReinforcement Learning for Adaptive Routing of Autonomous Vehicles in Congested Networks
Reinforcement Learning for Adaptive Routing of Autonomous Vehicles in Congested Networks Jonathan Cox Aeronautics & Astronautics Brandon Jennings Mechanical Engineering Steven Krukowski Aeronautics & Astronautics
More informationBusiness: Administrative Information Services Crosswalk to AZ Math Standards
Page 1 of 1 August 1998 2M-P1 Construct and draw inferences including measures of central tendency, from charts, tables, graphs and data plots that summarize data from real-world situations. PO 4 2.0 Manage
More informationResource Management in Computer Networks -- Mapping from engineering problems to mathematical formulations
Resource Management in Computer Networks -- Mapping from engineering problems to mathematical formulations Rong Zheng COSC 7388 2 Two Types of Real-world Problems Make something work E.g. build a car on
More informationApproximating Fault-Tolerant Steiner Subgraphs in Heterogeneous Wireless Networks
Approximating Fault-Tolerant Steiner Subgraphs in Heterogeneous Wireless Networks Ambreen Shahnaz and Thomas Erlebach Department of Computer Science University of Leicester University Road, Leicester LE1
More informationMatrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation
Chapter 7 Introduction to Matrices This chapter introduces the theory and application of matrices. It is divided into two main sections. Section 7.1 discusses some of the basic properties and operations
More informationAssembly line balancing to minimize balancing loss and system loss
J. Ind. Eng. Int., 6 (11), 1-, Spring 2010 ISSN: 173-702 IAU, South Tehran Branch Assembly line balancing to minimize balancing loss and system loss D. Roy 1 ; D. han 2 1 Professor, Dep. of Business Administration,
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationHigh-performance Heuristics for Optimization in Stochastic Traffic Engineering Problems
High-performance Heuristics for Optimization in Stochastic Traffic Engineering Problems Evdokia Nikolova Massachusetts Institute of Technology Cambridge, MA, U.S.A. enikolova @csail.mit.edu Abstract. We
More informationSearch Algorithms for Discrete Optimization Problems
Search Algorithms for Discrete Optimization Problems Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar To accompany the text ``Introduction to Parallel Computing'', Addison Wesley, 2003. 1 Topic
More informationOptimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing
1 Optimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing Irina S. Dolinskaya Department of Industrial Engineering and Management Sciences Northwestern
More informationStable Trajectory Design for Highly Constrained Environments using Receding Horizon Control
Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control Yoshiaki Kuwata and Jonathan P. How Space Systems Laboratory Massachusetts Institute of Technology {kuwata,jhow}@mit.edu
More information: Principles of Automated Reasoning and Decision Making Midterm
16.410-13: Principles of Automated Reasoning and Decision Making Midterm October 20 th, 2003 Name E-mail Note: Budget your time wisely. Some parts of this quiz could take you much longer than others. Move
More informationLeveraging Transitive Relations for Crowdsourced Joins*
Leveraging Transitive Relations for Crowdsourced Joins* Jiannan Wang #, Guoliang Li #, Tim Kraska, Michael J. Franklin, Jianhua Feng # # Department of Computer Science, Tsinghua University, Brown University,
More informationSIMULTANEOUS COMPUTATION OF MODEL ORDER AND PARAMETER ESTIMATION FOR ARX MODEL BASED ON MULTI- SWARM PARTICLE SWARM OPTIMIZATION
SIMULTANEOUS COMPUTATION OF MODEL ORDER AND PARAMETER ESTIMATION FOR ARX MODEL BASED ON MULTI- SWARM PARTICLE SWARM OPTIMIZATION Kamil Zakwan Mohd Azmi, Zuwairie Ibrahim and Dwi Pebrianti Faculty of Electrical
More informationConjectures concerning the geometry of 2-point Centroidal Voronoi Tessellations
Conjectures concerning the geometry of 2-point Centroidal Voronoi Tessellations Emma Twersky May 2017 Abstract This paper is an exploration into centroidal Voronoi tessellations, or CVTs. A centroidal
More informationThe p-sized partitioning algorithm for fast computation of factorials of numbers
J Supercomput (2006) 38:73 82 DOI 10.1007/s11227-006-7285-5 The p-sized partitioning algorithm for fast computation of factorials of numbers Ahmet Ugur Henry Thompson C Science + Business Media, LLC 2006
More informationSolutions for Operations Research Final Exam
Solutions for Operations Research Final Exam. (a) The buffer stock is B = i a i = a + a + a + a + a + a 6 + a 7 = + + + + + + =. And the transportation tableau corresponding to the transshipment problem
More informationA comparison of two new exact algorithms for the robust shortest path problem
TRISTAN V: The Fifth Triennal Symposium on Transportation Analysis 1 A comparison of two new exact algorithms for the robust shortest path problem Roberto Montemanni Luca Maria Gambardella Alberto Donati
More informationA geometric non-existence proof of an extremal additive code
A geometric non-existence proof of an extremal additive code Jürgen Bierbrauer Department of Mathematical Sciences Michigan Technological University Stefano Marcugini and Fernanda Pambianco Dipartimento
More informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Explain the steps in a proof by (strong) mathematical induction Use (strong) mathematical induction
More informationCLASS: II YEAR / IV SEMESTER CSE CS 6402-DESIGN AND ANALYSIS OF ALGORITHM UNIT I INTRODUCTION
CLASS: II YEAR / IV SEMESTER CSE CS 6402-DESIGN AND ANALYSIS OF ALGORITHM UNIT I INTRODUCTION 1. What is performance measurement? 2. What is an algorithm? 3. How the algorithm is good? 4. What are the
More informationA Network Model to Optimise Cost in Underground Mine Design
A Network Model to Optimise Cost in Underground Mine Design M. Brazil, D. H. Lee, J. H. Rubinstein, D. A. Thomas, J. F. Weng, N. C. Wormald Department of Electrical & Electronic Engineering, The University
More informationRuled Based Approach for Scheduling Flow-shop and Job-shop Problems
Ruled Based Approach for Scheduling Flow-shop and Job-shop Problems Mohammad Komaki, Shaya Sheikh, Behnam Malakooti Case Western Reserve University Systems Engineering Email: komakighorban@gmail.com Abstract
More informationBoardworks Ltd KS3 Mathematics. S1 Lines and Angles
1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,
More informationPreface MOTIVATION ORGANIZATION OF THE BOOK. Section 1: Basic Concepts of Graph Theory
xv Preface MOTIVATION Graph Theory as a well-known topic in discrete mathematics, has become increasingly under interest within recent decades. This is principally due to its applicability in a wide range
More informationGraph drawing in spectral layout
Graph drawing in spectral layout Maureen Gallagher Colleen Tygh John Urschel Ludmil Zikatanov Beginning: July 8, 203; Today is: October 2, 203 Introduction Our research focuses on the use of spectral graph
More informationChapter 18. Geometric Operations
Chapter 18 Geometric Operations To this point, the image processing operations have computed the gray value (digital count) of the output image pixel based on the gray values of one or more input pixels;
More information16.410/413 Principles of Autonomy and Decision Making
16.410/413 Principles of Autonomy and Decision Making Lecture 16: Mathematical Programming I Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology November 8, 2010 E. Frazzoli
More informationEfficient Range Query Processing on Uncertain Data
Efficient Range Query Processing on Uncertain Data Andrew Knight Rochester Institute of Technology Department of Computer Science Rochester, New York, USA andyknig@gmail.com Manjeet Rege Rochester Institute
More informationInteger Programming and Network Modeis
H.A. Eiselt C.-L. Sandblom Integer Programming and Network Modeis With Contributions by K. Spielberg, E. Richards, B.T. Smith, G. Laporte, B.T. Boffey With 165 Figures and 43 Tables &m Springer CONTENTS
More informationLIGO Scissors Table Static Test and Analysis Results
LIGO-T980125-00-D HYTEC-TN-LIGO-31 LIGO Scissors Table Static Test and Analysis Results Eric Swensen and Franz Biehl August 30, 1998 Abstract Static structural tests were conducted on the LIGO scissors
More informationProblem Set 6 (Due: Wednesday, December 6, 2006)
Urban OR Fall 2006 Problem Set 6 (Due: Wednesday, December 6, 2006) Problem 1 Problem 6.6 in Larson and Odoni Problem 2 Exercise 6.7 (page 442) in Larson and Odoni. Problem Suppose we have a network G(N,
More informationModule 2: NETWORKS AND DECISION MATHEMATICS
Further Mathematics 2017 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks Key knowledge the conventions, terminology, properties and types of graphs; edge, face, loop,
More informationPath Planning by Using Generalized Voronoi Diagrams and Dijkstra Algorithm. Lai Hon Lin. Project Proposal. Computational Geometry
Path Planning by Using Generalized Voronoi Diagrams and Dijkstra Algorithm by Lai Hon Lin Project Proposal of Computational Geometry Assessed by: Dr. Deng Jun Hui 1. Abstract: This proposal is a description
More informationDiversity Coloring for Distributed Storage in Mobile Networks
Diversity Coloring for Distributed Storage in Mobile Networks Anxiao (Andrew) Jiang and Jehoshua Bruck California Institute of Technology Abstract: Storing multiple copies of files is crucial for ensuring
More informationNote Set 4: Finite Mixture Models and the EM Algorithm
Note Set 4: Finite Mixture Models and the EM Algorithm Padhraic Smyth, Department of Computer Science University of California, Irvine Finite Mixture Models A finite mixture model with K components, for
More informationO(1) Delta Component Computation Technique for the Quadratic Assignment Problem
O(1) Delta Component Computation Technique for the Quadratic Assignment Problem Sergey Podolsky, Yuri Zorin National Technical University of Ukraine Kyiv Polytechnic Institute Faculty of Applied Mathematics
More informationGrade 5. Massachusetts Curriculum Framework for Mathematics 48
Grade 5 Introduction In grade 5, instructional time should focus on four critical areas: (1) developing fluency with addition and subtraction of fractions, and developing understanding of the multiplication
More informationIntroduction to Graph Theory
Introduction to Graph Theory Tandy Warnow January 20, 2017 Graphs Tandy Warnow Graphs A graph G = (V, E) is an object that contains a vertex set V and an edge set E. We also write V (G) to denote the vertex
More informationComputational complexity
Computational complexity Heuristic Algorithms Giovanni Righini University of Milan Department of Computer Science (Crema) Definitions: problems and instances A problem is a general question expressed in
More informationUsing Artificial Neural Networks for Prediction Of Dynamic Human Motion
ABSTRACT Using Artificial Neural Networks for Prediction Of Dynamic Human Motion Researchers in robotics and other human-related fields have been studying human motion behaviors to understand and mimic
More informationIntermediate Production Storage Dimensioning Using Occupancy-dependent Key Performance Indicators
Intermediate Production Storage Dimensioning Using Occupancy-dependent Key Performance Indicators Realize innovation. Key Performance Measures of a Storage Facility Contents The Full and Empty Portion
More informationOptimal Facility Layout Problem Solution Using Genetic Algorithm
Optimal Facility Layout Problem Solution Using Genetic Algorithm Maricar G. Misola and Bryan B. Navarro Abstract Facility Layout Problem (FLP) is one of the essential problems of several types of manufacturing
More informationQ. Wang National Key Laboratory of Antenna and Microwave Technology Xidian University No. 2 South Taiba Road, Xi an, Shaanxi , P. R.
Progress In Electromagnetics Research Letters, Vol. 9, 29 38, 2009 AN IMPROVED ALGORITHM FOR MATRIX BANDWIDTH AND PROFILE REDUCTION IN FINITE ELEMENT ANALYSIS Q. Wang National Key Laboratory of Antenna
More informationOptimal Detector Locations for OD Matrix Estimation
Optimal Detector Locations for OD Matrix Estimation Ying Liu 1, Xiaorong Lai, Gang-len Chang 3 Abstract This paper has investigated critical issues associated with Optimal Detector Locations for OD matrix
More informationUsing Genetic Algorithms to Solve the Box Stacking Problem
Using Genetic Algorithms to Solve the Box Stacking Problem Jenniffer Estrada, Kris Lee, Ryan Edgar October 7th, 2010 Abstract The box stacking or strip stacking problem is exceedingly difficult to solve
More informationOptimal Segmentation and Understanding of Motion Capture Data
Optimal Segmentation and Understanding of Motion Capture Data Xiang Huang, M.A.Sc Candidate Department of Electrical and Computer Engineering McMaster University Supervisor: Dr. Xiaolin Wu 7 Apr, 2005
More informationA NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER NONLINEAR PROGRAMMING PROBLEMS
EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL P. Neittaanmäki, J. Périaux and T. Tuovinen (Eds.) c CIMNE, Barcelona, Spain 2007 A NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER
More informationLinear Programming and its Applications
Linear Programming and its Applications Outline for Today What is linear programming (LP)? Examples Formal definition Geometric intuition Why is LP useful? A first look at LP algorithms Duality Linear
More informationA Benders decomposition approach for the robust shortest path problem with interval data
A Benders decomposition approach for the robust shortest path problem with interval data R. Montemanni, L.M. Gambardella Istituto Dalle Molle di Studi sull Intelligenza Artificiale (IDSIA) Galleria 2,
More informationIntegrated Scheduling for Gasoline Blending Considering Storage Tanks and Pipe Network
Integrated Scheduling for Gasoline Blending Considering Storage Tanks and Pipe Network Satoshi Hoshino, Noriyoshi Furuya, and Hiroya Seki Abstract An off-site system in a petroleum refining plant mainly
More informationSome Advanced Topics in Linear Programming
Some Advanced Topics in Linear Programming Matthew J. Saltzman July 2, 995 Connections with Algebra and Geometry In this section, we will explore how some of the ideas in linear programming, duality theory,
More informationScope and Sequence for the Maryland Voluntary State Curriculum for Mathematics
Scope and Sequence for the Maryland Voluntary State Curriculum for Mathematics The following chart provides an overview of where within Prentice Hall Course 1 Mathematics each of the Objectives of the
More informationThe Augmented Regret Heuristic for Staff Scheduling
The Augmented Regret Heuristic for Staff Scheduling Philip Kilby CSIRO Mathematical and Information Sciences, GPO Box 664, Canberra ACT 2601, Australia August 2001 Abstract The regret heuristic is a fairly
More information2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GRADE ACOS 2010 ACOS
CURRENT ALABAMA CONTENT PLACEMENT 5.1 Demonstrate number sense by comparing, ordering, rounding, and expanding whole numbers through millions and decimals to thousandths. 5.1.B.1 2003/2010 ACOS MATHEMATICS
More informationSYNTHESIS OF PLANAR MECHANISMS FOR PICK AND PLACE TASKS WITH GUIDING LOCATIONS
Proceedings of the ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference IDETC/CIE 2013 August 4-7, 2013, Portland, Oregon, USA DETC2013-12021
More informationSingularity Analysis of an Extensible Kinematic Architecture: Assur Class N, Order N 1
David H. Myszka e-mail: dmyszka@udayton.edu Andrew P. Murray e-mail: murray@notes.udayton.edu University of Dayton, Dayton, OH 45469 James P. Schmiedeler The Ohio State University, Columbus, OH 43210 e-mail:
More informationBasic Concepts And Future Directions Of Road Network Reliability Analysis
Journal of Advanced Transportarion, Vol. 33, No. 2, pp. 12.5-134 Basic Concepts And Future Directions Of Road Network Reliability Analysis Yasunori Iida Background The stability of road networks has become
More informationExact Models for Open Field Layout Problem with l 2 and l 1 Distances
R u t c o r Research R e p o r t Exact Models for Open Field Layout Problem with l 2 and l 1 Distances Gergely Kovács a Béla Vizvári b RRR 1-2014, May 2014, RUTCOR Rutgers Center for Operations Research
More informationModule 9 : Numerical Relaying II : DSP Perspective
Module 9 : Numerical Relaying II : DSP Perspective Lecture 36 : Fast Fourier Transform Objectives In this lecture, We will introduce Fast Fourier Transform (FFT). We will show equivalence between FFT and
More informationCOMP 182: Algorithmic Thinking Prim and Dijkstra: Efficiency and Correctness
Prim and Dijkstra: Efficiency and Correctness Luay Nakhleh 1 Prim s Algorithm In class we saw Prim s algorithm for computing a minimum spanning tree (MST) of a weighted, undirected graph g. The pseudo-code
More informationREDUCING GRAPH COLORING TO CLIQUE SEARCH
Asia Pacific Journal of Mathematics, Vol. 3, No. 1 (2016), 64-85 ISSN 2357-2205 REDUCING GRAPH COLORING TO CLIQUE SEARCH SÁNDOR SZABÓ AND BOGDÁN ZAVÁLNIJ Institute of Mathematics and Informatics, University
More informationCommunication Networks I December 4, 2001 Agenda Graph theory notation Trees Shortest path algorithms Distributed, asynchronous algorithms Page 1
Communication Networks I December, Agenda Graph theory notation Trees Shortest path algorithms Distributed, asynchronous algorithms Page Communication Networks I December, Notation G = (V,E) denotes a
More informationMultichannel Outage-aware MAC Protocols for Wireless Networks
Submitted - the 4th IEEE Conference on Industrial Electronics and Applications (ICIEA 29) Multichannel Outage-aware MAC Protocols for Wireless Networks Hyukjin Lee and Cheng-Chew Lim School of Electrical
More information5.4 Pure Minimal Cost Flow
Pure Minimal Cost Flow Problem. Pure Minimal Cost Flow Networks are especially convenient for modeling because of their simple nonmathematical structure that can be easily portrayed with a graph. This
More informationDiscrete Mathematics, Spring 2004 Homework 8 Sample Solutions
Discrete Mathematics, Spring 4 Homework 8 Sample Solutions 6.4 #. Find the length of a shortest path and a shortest path between the vertices h and d in the following graph: b c d a 7 6 7 4 f 4 6 e g 4
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationKanban Size and its Effect on JIT Production Systems
Kanban Size and its Effect on JIT Production Systems Ing. Olga MAŘÍKOVÁ 1. INTRODUCTION Integrated planning, formation, carrying out and controlling of tangible and with them connected information flows
More informationIntroduction to Mathematical Programming IE406. Lecture 16. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 16 Dr. Ted Ralphs IE406 Lecture 16 1 Reading for This Lecture Bertsimas 7.1-7.3 IE406 Lecture 16 2 Network Flow Problems Networks are used to model
More informationK-Means Clustering Using Localized Histogram Analysis
K-Means Clustering Using Localized Histogram Analysis Michael Bryson University of South Carolina, Department of Computer Science Columbia, SC brysonm@cse.sc.edu Abstract. The first step required for many
More informationRedundancy Resolution by Minimization of Joint Disturbance Torque for Independent Joint Controlled Kinematically Redundant Manipulators
56 ICASE :The Institute ofcontrol,automation and Systems Engineering,KOREA Vol.,No.1,March,000 Redundancy Resolution by Minimization of Joint Disturbance Torque for Independent Joint Controlled Kinematically
More informationDynamic modelling and network optimization
Dynamic modelling and network optimization Risto Lahdelma Aalto University Energy Technology Otakaari 4, 25 Espoo, Finland risto.lahdelma@aalto.fi Risto Lahdelma Feb 4, 26 Outline Dynamic systems Dynamic
More informationMath 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus)
Math 30 Introduction to Proofs via Number Theory Robert Jewett (with small modifications by B. Ćurgus) March 30, 009 Contents 1 The Integers 3 1.1 Axioms of Z...................................... 3 1.
More information