Electronic Theses and Dissertations (Masters)
Permanent URI for this collection
Browse
Recent Submissions
Item The Development and Application of a Hybrid Metaheuristic Clustering Algorithm to the Capacitated Vehicle Routing Problem(University of the Witwatersrand, Johannesburg, 2023-11) de Sousa, Andrea Vaz; Bührmann, JokeThe Vehicle Routing Problem (VRP) is an important combinatorial optimization problem in the field of operations research that remains a significant challenge for distribution and logistics operations globally. This research is concerned with a relatively simple variation of the VRP referred to as the Capacitated Vehicle Routing Problem (CVRP), and it focuses on the integration of metaheuristics into its solution. A Genetic Algorithm (GA) was selected and integrated into several CVRP solutions with various configurations of the algorithm. Additionally, a hybrid implementation was proposed, which augments the GA by incorporating conventional heuristics to seed the initial population with “good” solutions. The proposed hybrid solution was the best performing solution evaluated and yielded results comparable to the best-known solution for the smaller datasets. However, the solution quality with respect to the best known solutions decreased with an increase in the size of the problem. This may be attributed to premature termination of the algorithm. Overall, the solutions evaluated were not able to match the best-known solution for each dataset, however successive improvements in the results suggest that GAs are effective at solving the CVRP. Moreover, combining metaheuristics with other methods is also an effective strategy for improving the efficiency of the solution space exploration.Item An Investigation of Factors Contributing to Long Waiting of Patients Collecting Repeat Medication in a Tertiary Hospital Pharmacy(University of the Witwatersrand, Johannesburg, 2023-02) Oladipupo, Rekgopetse Victoria; Hattingh, Teresa; Sunjka, BernadetteAccording to the World Health Organization (WHO) patient waiting time is identified as a key measurement to a responsive healthcare service and is an important indicator of quality of services offered by hospitals (NDoH, 2011) as it affects the patient’s responsiveness to the services received (NDoH, 2011; SA FAM PRACTICE, 2008; Tegabu, 2008; Pandit et, al. 2016). Long waiting times at healthcare facilities undermines the services rendered resulting in compromised or unfulfilled patient care (Afolabi & Erhun, 2003). This research studies the processes associated with the collection of repeat medication in a tertiary hospital pharmacy in order to identify value adding activities and non-value adding activities that could be impacting patient waiting time using the Lean thinking concept of driving out waste. A qualitative observational method was therefore employed to observe all the steps involved during the journey of the patient collecting repeat medication from the registration point until medication was issued at the pharmacy. Value stream mapping (one of Lean Thinking principle) was employed to analyze the processes that took place. Patient waiting time was also measured from the registration point to the pharmacy. On average patients had to wait a total 159 minutes before they could access services both at the registration point (67 minutes) and at pharmacy (92 minutes). The service time was 29 minutes at both registration point (11 minutes) and pharmacy (18 minutes). Of the 18 minutes pharmacy service time; eight minutes were found to be value-adding while 10 minutes were non-value-adding mainly due to prescriptions waiting on queue to be picked, waiting to be signed by the pharmacist and waiting to be issued out to the patient. Lack of a dedicated pharmacy service points exclusively for chronic repeat patients, manual dispensing, illegible doctor’s prescriptions, were found to prolong the time it takes the Pharmacist to complete a prescription. Post Basic Pharmacist Assistants performing duties that could be performed by a less qualified staff (e.g., Learner Basic Pharmacist Assistants) during peak hours was not value adding and thus decreasing productivity. The level of staff commitment in addressing issues of quality such as long waiting time was questionable. The demand / workload and capacity during the early hours of business at the registration point did not seem to match, thus resulting in bottlenecks at the patient registration point and throughout the system.Item Provision of personal protective equipment and sanitary facilities to female construction site workers(University of the Witwatersrand, Johannesburg, 2023-09) Nene, Simphiwe; Ozumba, Obinna; Sunjika, BernadetteThe study was based on an aspect of social justice, namely gender equality in the workplace for the female workers who work on construction sites. The area covered in this study was the health and safety of women in construction in the form of the provision of personal protective equipment (PPE) and sanitary facilities to female workers. This specific focus is largely overlooked. The study explored, female workers’ (end-user) perceptions and experiences on the provisions of sanitary and personal protective equipment through a qualitative approach. The main source of data collection was through semi-structured interviews and further supported with site observations in order to triangulate the interview responses. The results of the study found that the availability of PPE for females in the construction industry has improved as women are provided with female size PPE. However, quality and advanced gender sensitive PPE still needs attention. Sanitary facilities at established sites are generally up to standard. However, female workers still share these facilities with their male counter parts. Sanitary facilities at unestablished sites still need attention.Item Control of Aerial Manipulators for Contact Inspection(University of the Witwatersrand, Johannesburg, 2023-10) Matosse, James; Kuchwa-Dube, ChionisoAerial manipulators are flying robotic systems that consist of a multi-rotor vehicle tailored with one or more manipulators. These systems are promising for contact inspection of chemical plants, boilers, tunnels and chimneys without human intervention. They require sophisticated control algorithms for control and stabilisation of complex varying dynamics due to the flying, manipulating and interacting with the environment. The dynamics of an aerial manipulator are treated as two subsystems, the quadrotor and the manipulator. The quadrotor dynamics are extracted through the Newton-Euler algorithm using quaternion-based orientation instead of Euler angles. The manipulator dynamics are extracted using the recursive Newton-Euler equations for purposes of handling the floating-base effect. A classic impedance control is a widely used effective control for contact force tracking but it requires the location of the environment relative to the end-effector and the environmental stiffness to be known precisely, and mostly- the desired force as a constant. In contact inspection without human intervention, the environmental properties (geometrical and mechanical) are uncertain, causing the classic impedance control method to be less effective. Presented in this study are: an adaptive variable impedance control (AVIC) for force tracking combined with the integral linear quadratic regulator (LQR) for the quadrotor and proportional-derivative (PD) for the manipulator’s navigation control. AVIC has the capability to counteract for environmental uncertainties by varying the impedance parameter (damping coefficient) on-line corresponding to the force tracking error. This control has been utilised effectively in industrial robot manipulators for a stable force tracking performance. So far in the literature, AVIC together with integral LQR and PD controllers have not been applied to aerial manipulators as a control strategy. Since the aerial manipulator is a coupled system, a linearisation process was performed on the quadrotor dynamics coupled with the manipulator to achieve a fair approximation of the non-linear model. This study has improved force tracking abilities through the implementation of AVIC that allows the aerial manipulator to achieve a desired contact force on the inspected contour while the quadrotor remains in a stable position. Finally, the developed system was simulated using MATLAB/SIMULINK program and the attained results proved the effectiveness of the strategy in comparison to the classic impedance control.Item A study of the finite element method, with reference to the Adina finite element package(University of the Witwatersrand, Johannesburg, 2015-02-13) Constancon, Charles PeterThis dissertation presents a theoretical and practical study of the finite element met hod using the ADINA finite element program. The package was applied to the analysis of three different problems, namely: A nonlinear static analysis; a free vibration analysis and a themal analysis. The first two analyses were supplemented with experimental results for the purpose of comparison whilst the last was compared with a closed form analytic solution. The first problem consisted of a materially nonlinear static analysis of a cast iron sheave wheel. The sheave was physically loaded with a rope up to failure of the rim. Strain gauges monitored strain at twenty-four locations. In order to simulate the nonlinear properties of the east iron, a Drucker Prager yield criterion was utilised and accordingly, a subroutine describing the elasto-plastic constitutive laws was interfaced with the ADINA package. Owing to self-imposed limitations on computer resources, the sheave was modelled as a two-dimensional body. The results correlated well in the linear region but deviated when plastic deformation was pronounced. It is suspected that this was due to a combination of approximations in modelling the geometry and the material. In the free vibration analysis, a simple portal frame was built in order to compare its natural mode shapes and frequencies with those obtained from a finite element simulation. This comparison proved satisfactory. The thermal analysis was executed primarily to test and gain first hand experience with the ADINAT package. A two-dimensional flat plate subjected to a sinusoidal temperature load was simulated. Although the application was simple, the accuracy of the FEM results confirmed that the package was operating correctly. In all these exercises ADINA package performed satisfactorily. Experience show that the programme was not user-friendly, however this is not considered a drawback in a research environment.