DEVELOPMENT OF AN OPTIMIZED ROUTING SCHEME FOR A CAPACITATED VEHICLE MODEL
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
This dissertation presents the development of an optimized routing scheme for a capacitated vehicle model using Firefly Algorithm (FFA). The conventional model is a formal description involving mathematical equations formulated to simplify a more complex structure of logistic problems. The logistic problems are generalized as the Vehicle Routing Problem (VRP). When the capacity of the vehicle is considered, the resulting formulation is termed the Capacitated Vehicle Routing Problem (CVRP). In a practical scenario, the complexity of CVRP increases when the number of pickup or drop-off points increase making it difficult to solve using exact methods. Thus, researchers have over the years, proposed computational methods for solving CVRP problems. In this research, two scenarios of CVRP were considered. The solid waste management and supply chain for retail distribution. Thirty-six instances and ten instances in the solid waste management and retail supply chain respectively were used in formulating the optimization model. Certain parameters like number of vehicles, number of customers (pickup or drop off locations), capacity of vehicles, quantity of demand, the number of routes and depot position were considered in formulating the model. Some constraints like a vehicle must begin and end at the depot, all demand must be met, a customer is visited just once by a distinct vehicle each time, the demand on each route must not exceed the vehicle capacity were used to guide the model creation. Also some assumptions were made like observing normal road conditions with traffic, customers availability and a reduction in the total route distance inevitably reduces time and cost. Simulation was carried out using MATLAB R2015b and performance was evaluated on the two scenarios using total route distance covered. The simulated results shows a significant improvement occurred on the travelled distance with a slight percentage difference due to the enormous distance covered. The outcome indicates that the developed model had an overall improvement of 6.03% over the Particle Swarm Optimization (PSO) on the solid waste management and a 7.36% over the Best Known Solution (BKS) for the retail supply chain using the total route cost as performance metrics. For the various depot positions considered which are the Random, Optimized, Centered and Eccentric (ROCE), it is observed that the optimized depot position which is determined by this model had a 25% best result for the Instances of the solid waste management, 44.44% over the eccentric position and 77.78% over the centered and random depot placement. This informs that the developed scheme has significantly reduced the total travelled distance in a search space which can be applied to the logistics industry to save cost and time.
Related Project Materials
ANALYSIS OF 60:40 RATIO ADMISSION POLICY IMPLEMENTATION FOR SCIENCE AND ARTS RELATED COURSES IN KWARA STATE TERTIARY INSTITUTIONS
ABSTRACT
This study analysed 60:40 ratio admission policy implementation for science and arts related courses in Kwara state tertiary ins...
ENCOURAGING ENTREPRENEURSHIP AS A WAY OF REDUCING UNEMPLOYMENT IN BAYELSA STATE
ABSTRACT
This study examined how encouraging entrepreneurship can serve as a way for the reduction of y...
THE CONTRIBUTION OF SPORT BETTING TO THE SOUTH AFRICAN GROSS DOMESTIC PRODUCTS
Abstract
An attempt was made to determine the relationship between the revenue made in sport betting within South Africa and the country`...
COMMUNICATION AS A TOOL FOR ENHANCING ORGANIZATIONAL PERFORMANCE (A STUDY OF NIGERIAN BREWERIES PLC, 9 TH MILE ENUGU)
Abstract
The title of this project is communication as a tool for enhancing organizational performance. The aim of this study was to inve...
THE EFFECTS OF OVERPOPULATION ON THE ACADEMIC PERFORMANCE OF STUDENTS
ABSTRACT
This project work provides a general information and knowledge of the effect of overpopulation on the academic...
THE ROLE OF SMALL AND MEDIUM SCALE ENTERPRISES IN UNEMPLOYMENT REDUCTION IN NIGERIA
Abstract
This is study is on the role of small and medium scale enterprises in unemployment reduction in Nigeria....
AGENDA SETTING THEORY AND THE INFLUENCE OF CELEBRITY ENDORSEMENT ON BRAND ATTITUDE OF MIDDLE CLASS CONSUMERS IN LAGOS, NIGERIA
ABSTRACT
The study was designed to investigate influence of celebrity endorsement through advertising on the attitude of middle class con...
INVESTMENT APPRAISAL TECHNIQUES AND THEIR APPLICATIONS BY FINANCE/ INVESTMENT HOUSES (A CASE OF UNION BANK PLC ENUGU URBAN)
ABSTRACT
Events over the years have shown that investors present and potential wants to invest their funds in anticipati...
INFLUENCE OF COVID 19 PANDEMIC ON THE ACADEMIC PERFORMANCE OF SECONDARY SCHOOL STUDENTS OF IMO STATE, USING OWERRI WEST AS A CASE STUDY
Background Of The Study
In December 2019, the influenza-like illness known as COVID-19 was discovered in Wuhan city, Hub...
EFFECTS OF TEAM TEACHING APPROACH ON ACADEMIC PERFORMANCE OF SOCIAL STUDIES STUDENTS IN COLLEGES OF EDUCATION IN KANO STATE,NIGERIA
ABSTRACT
The study examined the Effects of Team Teaching Approach on Academic Performance of Social Studies Students in Colleges of Educa...
