Back to search

University of Patras

Δενδρικές δομές διαχείρισης πληροφορίας και βιομηχανικές εφαρμογές

Abstract

dc:description

The dissertation examines problems of efficient organization of spatial data proposes specific tree structures for their management and finally gives examples of their use in specific application areas. The first chapter is about the problem of finding the iso oriented rectangles that enclose a query object which can be an iso oriented rectangle either a point or a vertical/horizontal line segment. A multilevel tree structure is proposed to solve the problem which improves the complexities of the best previous known solutions. The second chapter examines the problem of point retrieval on polygons. The proposed geometric structure is also multileveled and efficient when the query polygon has specific properties. The third chapter is about the application of tree structures in two manufacturing problems. The first one concerns the reduction in the complexity of collision detection as a robotic arm moves on a planar scene with obstacles. For the solution a priority queue and a UNION FIND structure are used whereas known data structures and algorithms of Computational Geometry such as construction of convex hulls polygon inclusion testing etc. are applied. The second problem is about material requirements planning (MRP) in a manufacturing production system. To this end an MRP processor was developed which uses linked lists and runs in main memory to retain efficiency. The last chapter examines the production control problem and more specifically the job scheduling problem. In this context an intelligent scheduling system was designed and developed for flow shop production control which combines knowledge based technology and simulation with on line control in order to support the production manager in decision making.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
2007

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Sofotassios, Dimitrios
  • Σοφοτάσιος, Δημήτριος

Subjects

dc:subject × 26

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/25799

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Sofotassios, Dimitrios; Σοφοτάσιος, Δημήτριος. Δενδρικές δομές διαχείρισης πληροφορίας και βιομηχανικές εφαρμογές. University of Patras, 2007. http://hdl.handle.net/10442/hedi/25799