Search for dissertations about: "Visibility Graphs"

Found 3 swedish dissertations containing the words Visibility Graphs.

  2. 1. Optimization of Manufacturing Cells Using Discrete Event Models

    Author : Avenir Kobetski; Chalmers tekniska högskola; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Flexible Manufacturing; Optimal Scheduling; Supervisory Control Theory; A*; Velocity Balancing; Discrete Events Systems; Mixed Integer Linear Programming; Timed Deterministic Finite Automata; Robot Coordination; Visibility Graphs;

    Abstract : As the name suggests, this thesis is concerned with flexible manufacturing systems (FMS) and their way of living. More specifically, the main objective of this workis to generate working schedules for the moving objects of the manufacturing cells. READ MORE

  4. 2. Optimal Coordination of Flexible Manufacturing Systems, with Automatic Generation of Collision- and Dealock-Free Working Schedule

    Author : Avenir Kobetski; Chalmers tekniska högskola; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Visibility Graphs; Scheduling; A*; Mixed Integer Linear Programming; Discrete Event Systems; Velocity Balancing.; Robot Coordination; Supervisory Control Theory; Deterministic Finite Automata; Flexible Manufacturing;

    Abstract : The ever more rapidly changing markets pose high demands on the modern industry, often making it necessary to have varied and frequently updated product portfolios. As a consequence, modern industrial systems need to be easily adaptable to different kinds of products, which makes the use of flexible manufacturing systems (FMS) increasingly popular. READ MORE

  5. 3. Using connectivity graphs to support map-related reasoning

    Author : Peter D. Holmes; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : This thesis describes how connectivity graphs can be used to support automated as well as human reasoning about certain map-related problems. Here, the term "map" intends to denote the representation of any two-dimensional, planar surface which can be partitioned into regions of free vs. obstructed space. READ MORE