Developing a dynamic mission-ready resource problem solution model

Leuvennink, Bernard Cornelius (2020-03)

Thesis (MEng)--Stellenbosch University, 2020.

Thesis

ENGLISH ABSTRACT: The mission-ready resource allocation (MRRA) problem is well-known in Operations Research. It is a combinatorial problem which quickly assumes a large decision space as the problem is extended to practical situations. Efforts to solve the MRRA problem were aimed at given scenarios, and once a solution is found, the solution process was terminated.In this study,the question of a dynamic, stochastic MRRA (DSMRRA) problem is investigated. In this problem, a series of missions that are distributed over time require resources and the availability of resources vary. The objective is to find good solutions for all the missions; the allocation of a given mission will in influence the available resources of a subsequent mission. In this study, simulation and bi-objective optimisation were used to demonstrate that the DSMRRA problem can be solved. The static MRRA problem originated in the military, but in this study, it is demonstrated that the DSMRRA problem can also be applied to business operations.

AFRIKAANSE OPSOMMING: Die missie-gereed hulpbrontoekenningsprobleem (MRRA) is reeds bekend in die veld van Operasionele Navorsing. Dit is`n kombinatoriese probleem wat vinnig tot groot besluitruimtes lei wanneer die probleem in die praktyk toegepas word. Oplossings word gemik op spesifieke scenarios en sodra `n oplossing gevind is, word die proses gestop. Hierdie studie fokus op `n dinamiese stogastiese MRRA (DSMRRA). In hierdie probleem benodig `n reeks missieswat oor tyd verspreid is toedeling van hulpbronne waarvan die beskikbaarheid wissel. Die doel is dan om goeie oplossings te vind viral die missies; toedeling van hulpbronneaan `n sekere missie sal toekomstige missies beinvloed. In hierdie studie was simulasie en bidoelwitoptimering gebruik om te demonstreer hoe die DSMRRA opgelos kan word. Diestatiese MRRA het sy oorspong in militereagtergrond, maar in hierdie studie word daar gewys hoe die DSMRRA ook in besigheidsprobleme gebruik kan word.

Please refer to this item in SUNScholar by using the following persistent URL: http://hdl.handle.net/10019.1/108054
This item appears in the following collections: