Thesis (MEng)--Stellenbosch University, 2003. / ENGLISH ABSTRACT: The goal of this thesis is to provide a stepping-stone for the design and development of a software
package that implements the Goal System Algorithm, based on the Theory of Constraints (TOC).
This includes the complete description and explanation of the Goal System Algorithm (GS), as
well as the partial implementation of this algorithm using Microsoft Access as a Database
Management System (DBMS) and Microsoft Visual C++ as programming language. The main
development effort was put into the development of a scheduling algorithm and the
implementation of a data structure that lies at the core of this algorithm.
The reason for the development of such a package is that it will aid a production manager,
working in a small to medium size job-shop, in generating a schedule for production that
will increase throughput, while simultaneously reducing both inventory and operating
expense thereby generating profits and cash flow.
With regard to this thesis and the overall project goal the following have been achieved.
1. The complete project has been researched, scoped and each step has been explained.
2. The complete program structure has been defined and broken into two separate modules;
the Data Mining and Conversion Module and the TOC Scheduling Algorithm.
3. The database containing all the MRP data necessary for scheduling has been designed
and implemented using a MS Access database with an ODBC connection. An ODBC
connection to the database was used so that a smooth transmission to other database
management systems can be made.
4. The TOC Scheduling Algorithm has been developed and the following have been
implemented:
• A basic user interface has been created for the insertion of all the user input and to
display the constraint schedule.
• A data structure called a linked list has been developed and used to store the
scheduling data in memory.
• The complete GS algorithm had been researched and explained.
• The GS algorithm has been and implemented and tested up to the point where it
schedules the constraint.
• The pseudo code for the part of the GS algorithm that was not implemented has been
documented and included in this report.
More development needs to be done and a proper Graphical User Interface must also be created
to complete this project, but after completion a Toe software package will exist that is
completely unique in South Africa and the market potential for this package will be considerable. / AFRIKAANSE OPSOMMING: Die doel van hierdie tesis is om die grondslag te skep vir die ontwerp en ontwikkeling van 'n
sagteware pakket wat Goldratt se Doel Sisteem Algoritme, gebasseer op die 'Theory of
Constraints', implementeer. Dit sluit die gedetaileerde beskrywing van die Doel Sisteem
Algoritme in en 'n gedeeltelike implementasie van die algortime, deur gebruik te maak van 'n
Microsoft Access databasis as databasis bestuur sisteem en Microsoft Visual C++ as 'n
programerings taal. Die hoof klem is gelê op die ontwikkeling van die skedulerings algortime en
die implementasie van die strukture wat deel van die kern uitmaak van die algoritme.
Die hoof rede vir die ontwikkeling van so 'n pakket is sodat dit 'n produksie bestuurder van
'n klein to medium grootte vervaardigings besigheid sal help om 'n skedule vir produksie
the genereer wat die vloer se deurset sal verhoog, terwyl dit voorraad en operasionele kostes
sal verlaag. Met ander woorde dit sal die besigheid help om meer geld te maak huidiglik en
in die toekoms.
Met betrekking tot die tesis en die algehele projek doel is die volgende bereik:
1. Die hele projek is nagevors, uit een gesit en verduidelik.
2. Die hele program struktuur is gedefinieer en opgebreek in twee aparte modules; nl. die
'Data Mining and Conversion Module' en die 'TOC Scheduling Algorithm'.
3. Die databasis wat al die nodige MRP inligting bevat wat benodig word vir skedulering is
ontwerp en geimplementeer deur gebruil te maak van 'n MS Access databasis met 'n
ODBC konneksie. Daar is van 'n ODBC konneksie gebruik gemaak sodat as die nodig
is, daar sonder enige moeite na ander databasis bestuurs sisteme oorgeskakel kan word.
4. Die 'TOC Scheduling Algorithm' is onwikkel en die volgende is geimplementeer.
• A basisse gebruikers vlak is ontwikkel sodat al die nodig invoer data in die program
ingevoer kan word.
• 'n Geskakelde lys is ontwikkel en gebruik as die data struktuur om al die
skedulerings informasie in geheue te stoor.
• Die Doel Sisteem algorimte is in sy geheel verduidelik en gedokumenteer.
Die Doel Sisteem algoritme is geïmplementeer tot op die punt waar dit die primêre
bottelnek skeduleer.
• Die pseudo kode vir die deel van die GS algoritme wat nie geimplementeer is nie is
uitgelê in ingesluit as deel van die verslag.
Verdere ontwikkeling word nog benodig en 'n beter gebruikers vlak moet nog geskep word om
die projek te finaal afte handel, maar na dit gedoen is sal daar 'n TOe skedulering pakket bestaan
wat heeltemal uniek is tot Suid-Afrika en 'n groot mark potensiaal sal hê.
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:sun/oai:scholar.sun.ac.za:10019.1/53581 |
| Date | 03 1900 |
| Creators | Malherbe, Johannes Louw |
| Contributors | Bartel, K., Stellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering. |
| Publisher | Stellenbosch : Stellenbosch University |
| Source Sets | South African National ETD Portal |
| Language | en_ZA |
| Detected Language | English |
| Type | Thesis |
| Format | 47 p. : ill. |
| Rights | Stellenbosch University |
Page generated in 0.0027 seconds