Plastic bags waste management using the knapsack model case study: trashy bags, Accra
Loading...
Date
2011-10-03
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Plastic waste is a big issue in Ghana, but the amount of recycled plastic in Ghana is still low due to the high investment and operating cost. Hence, the rest of plastic waste are burnt, sent to the landfills or left on the streets. In order to be financially viable, recycling companies need to use effective and efficient ways in selecting items to be produced from a lot of items given a fix or limited amount of money to achieve optimal use of the money. The knapsack problem is a problem in combinatorial optimization, which derives its name from the maximization problem of the best choice of essentials that can fit into a bag to be carried on a trip. Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit with a maximum value. The problem often arises in resource allocation with constraints. The practice of selecting items to be produced from a lot of items to generate the maximum revenue given a fixed amount of money is a clear case of Knapsack Problem. In this thesis, we shall explore ways of effectively and efficiently selecting items to be produced from a lot of items given a fix or limited amount of money to achieve optimal use of the money in order to maximize revenue in Ghana, using the classical 0-1 knapsack problem with a single constraint. This work will also serve as reference material in the libraries and the internet for students who wish to undertake research into the piled-up problems of items to be made. The project may also serve as a guide for policy makers and the general public.
Description
A Thesis
submitted to the Department of Mathematics,
Institute of Distance Learning,
Kwame Nkrumah University of Science and Technology in partial fulfillment of the requirements for the award of the degree of
Master of Science (Industrial Mathematics.