Archives of Current Research International, ISSN: 2454-7077,Vol.: 2, Issue.: 1
Modeling Newspaper Distribution as Capacitated Vehicle Routing Problem with Time Window: Case Study of Daily Graphic Newspaper, Ashanti Region, Ghana
Wallace Agyei1, Kwaku Fokuoh Darkwah2, William Obeng-Denteh2* and Emmanuel Appoh Andam3 1Tweneboah Kodua Senior High School, Kumawu-Ashanti, Ghana.
2Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana.
3Department of Mathematics Education, University of Education, Winneba, Ghana.
Wallace Agyei1, Kwaku Fokuoh Darkwah2, William Obeng-Denteh2* and Emmanuel Appoh Andam3
1Tweneboah Kodua Senior High School, Kumawu-Ashanti, Ghana.
(1) R. M. Chandima Ratnayake, Department of Mechanical and Structural Engineering and Materials Science, University of Stavanger, Norway.
(1) Anonymous, P.R.China.
(2) Mustafa Gursoy, Civil Engineering Department, Yildiz Technical University, Istanbul, Turkey.
(3) Anonymous, Norway.
(4) Anonymous, China.
(5) Mariano Frutos, Department of Engineering, Universidad Nacional del Sur and IIESS-CONICET, Argentina.
Complete Peer review History: http://www.sciencedomain.org/review-history/8250
The distribution problem of Daily Graphic newspaper in Ashanti region, Ghana is discussed in this paper. The problem was modelled as Capacitated Vehicle Routing Problem with Time Window (CVRPTW) and the Clark and Wright’s Savings with local search algorithm was used to solve the problem. The algorithm takes the travel time matrix as input and proceeds to find the travel time savings between all the district capitals. The proposed algorithm was integrated into VRP heuristic program. Comparison of results in terms of the total traveling time obtained by the Clarke and Wright savings with local search algorithm and the current manual routes maintained by company indicated that the current total travelling time can be reduced by up to 21.9%.
Vehicle routing problem; clarke and wright savings algorithm; newspaper delivery problem; local search algorithm.
Full Article - PDF Page 12-22
DOI : 10.9734/ACRI/2015/13943Review History Comments