Browsing by Author "Bekker, J. F."

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Planning the safe transit of a ship through a mapped minefield
    (Operations Research Society of South Africa, 2006-04) Bekker, J. F.; Schmid, J. P.
    ENGLISH ABSTRACT: Sea minefields obstructing naval missions have to be breached with minimum effort and acceptable risk. With the advent of autonomous mapping, it is feasible to have high quality information of obstructing sea minefields and their environment before moving into them. The challenge remains to use this knowledge optimally to minimise risk, time and effort in crossing the sea minefield. To achieve this, two interlinked processes are required, consisting of finding the shortest route with acceptable risk or route with minimum risk through the sea minefield, and if no route of acceptable risk exists, removing the optimum combination of sea mines to create a route of acceptable risk. This paper describes the use of Dijkstra’s Algorithm and a genetic algorithm to achieve practical strategies and a method in which two optimisation techniques interact to provide a safe route considering the risk of both the sea mine and the environment and making it applicable to sea mine avoidance. This methodology may readily be applied to general ship routing in risk areas and may be expanded to routing through any area where no known routes exist.
  • Thumbnail Image
    Item
    A procurement decision model for a video rental store : a case study
    (Operations Research Society of South Africa, 2007) Kok, B. J.; Bekker, J. F.
    ENGLISH SUMMARY : A procurement decision model for a video rental store is presented in this paper. The model is based on inventory management, but many classical inventory management principles are inappropriate since the commodities (movie titles) are removed from, and after a certain time period, returned to inventory. The commodities also have a decaying demand in general; hence the video rental store owner (the decision maker) is required to procure new titles periodically. The question addressed in this paper is how to determine which movie titles to acquire, and how many copies of each in order to best maximise profit. An approximated demand function is presented, and attributes of movie titles in inventory are used to classify candidate movie titles and predict their future demand. This allows the decision maker to select the most profitable candidate items from a list, whilst remaining within a predetermined budget. The procurement decision model is evaluated by means of predicting the expected turnover using the procurement decision model solution, and then comparing it to the turnover achieved using the procurement strategy followed by the store owner. The model is not prescriptive — the decision maker may still utilise his/her experience to acquire new movie titles. The procurement decision model, however, does assist the decision making process by presenting a point of departure from which procurement decisions may be made.