Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluation of a data type in a Manufacturing Execution System
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Sandvik Coromant is currently using a Manufacturing Execution System named GSS-II used for planning, preparation, and production in the process of manufacturing hard metal inserts. The system is using an own developed data type, ParameterStack, which is used for holding the data from the database to the client. ParameterStack was developed in the 90’s and has not been reconsidered since then. This thesis evaluates the data type and investigates if it is possible to implement a data type with better complexity. The ParameterStack was analyzed and parts that should be further investigated were identified. After that, the big O-notation for the selected parts was determined both in theory and by writing a program. This program was used to compare the data types. The complexity was determined for ParameterStack’s Add, AddFirst, Get, Delete, DeleteAll and update functions. A scenario where the client is starting up the system was also measured. The result shows that the operations Add, Get, Delete and Update have a complexity of O(log(n)) while the operations AddFirst and DeleteAll have a complexity of O(n). The conclusion was to replace a binary search tree in the algorithm with a hash table, namely CMap, which has a better complexity and is faster to use. The tests show that some operations will take half the time with the new data type.

Place, publisher, year, edition, pages
2019. , p. 36
Series
IT ; 19016
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-396354OAI: oai:DiVA.org:uu-396354DiVA, id: diva2:1367527
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2019-11-04 Created: 2019-11-04 Last updated: 2019-11-04Bibliographically approved

Open Access in DiVA

fulltext(2234 kB)8 downloads
File information
File name FULLTEXT01.pdfFile size 2234 kBChecksum SHA-512
f44fd090a40d92ee177586c682891f1ff331e4b8fa9b75ce505c0a821e01bf36dbc94000cfedf544defca638d5d2735c1ce0e9550f84217efb243a08488ebbc9
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 8 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf