Evaluation of a data type in a Manufacturing Execution System

• Main Author: Berglund, Peter
• Format: Others
• Language: English
• Published: Uppsala universitet, Institutionen för informationsteknologi 2019
• Subjects: Engineering and Technology; Teknik och teknologier
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-396354

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.