+91 8617752708

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.

Article Information
(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%.

Keywords :

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/13943

Review History    Comments

Our Contacts

Guest House Road, Street no - 1/6,
Hooghly, West Bengal,

+91 8617752708


Third Floor, 207 Regent Street
London, W1B 3HH,

+44 20-3031-1429