Thesis (M.Sc.) (Operations Research) --University of Limpopo, 2009. / This study is focused on the scheduling of minibus (taxi) transport between the City of Polokwane and Mankweng Township in the Limpopo Province of South Africa. New formulations of integer programming for taxi timetabling problems were presented. The problem is modeled as a single link transit. Hard and soft constraints have been identified. The main objective of the study is to design the best schedule that minimizes the waiting time of passengers and provides better service to the public for taxi transport on the aforementioned link. In this study the proposed solution methods managed to produce a timetable with a non-conflicting set of taxis and no consecutive assignment of one taxi to the trips within a duration time (total time traveled on a return trip between two locations). Local search algorithms such as the Genetic Algorithm are used in the research, mainly due to its flexibility and power to produce the best solution to the timetabling problems. The algorithm starts with a population of a feasible search space. Two operators: mutations and crossovers, were designed in such a way that they do not produce infeasible offspring. / National Research Foundation (NRF) in conjunction with the University of Limpopo.

<p>Model za organizaciju taksi transporta putnika baziran je na<br />definisanju generalisanih troškova u funkciji ostvarenja prihoda.<br />Simplifikacijom postupka analize sistema taksi transporta grada,<br />omogućeno je brže utvrđivanje optimalnog broja taksi vozila lokalnog<br />taksi tržišta. Optimalan broj taksivozila predstavlja prvi korak ka<br />postavljanju &bdquo;zdravih odnosa&ldquo; između svih činioca sistema taksi<br />transporta u gradovima i omogoćuje ostvarenje reproduktivne<br />sposobnosti operatera. Konstantnim praćenjem navedenih parametara<br />(generalisanih troškova i prihoda sistema), omogućeno je održavanje<br />ravnoteže između ponude i tražnje u sistemu taksi transporta putnika.</p> / <p>The model for the organization of taxi transport of passengers is based on<br />defining the generated costs in the function of realized revenue. By simplifying<br />the procedure for analyzing the city taxi taxi system, it is possible to determine<br />the optimal number of taxis of the local taxi market. The optimum number of<br />taxis is the first step towards the establishment of &quot;healthy relationships&quot;<br />between all the operators of the taxi transport system in cities and enables the<br />operator&#39;s reproductive ability to be achieved. Constant monitoring of these<br />parameters (generated costs and system revenues), the balance between<br />supply and demand in the taxi transport system is maintained, which is the<br />basis of the quality organization of this system in cities.</p>