Vehicles Routing Using Composite Approach For Small Businesses

Main Article Content

Siradej Chartniyom


This article presents the capacitated vehicle routing problem that associated with the limit of vehicle capacity. The problem represents a type of actual daily delivery under constraints of maximun of 30 locations and the demand over the locations occurs randomly. The model aims to solve for minimum routing target using the designed solution procedure based on the composite approach, and applies the current transportation management system along with spreadsheet solvers. The proposed solution procedure allows the company to deal easily with actual transportation routes and distances in their daily scheduling tasks. The result of the study shows that a metaheuristic method, within the spreadsheet solver, gives the best performance. The set of sample schedules returns the reduction of 8% in the total transportation cost.

Article Details

How to Cite
S. Chartniyom, “Vehicles Routing Using Composite Approach For Small Businesses”, sej, vol. 15, no. 3, pp. 44–53, Dec. 2020.
Research Articles


G. D. Taylor, “Transportation System Overview,” in Introduction To Logistics Engineering, Taylor & Francis Group, LLC, 2009.

C-S. Liu and M. Y. Lai, The Future Of The Logistics Industry. Pricewaterhouse Coopers, Germany, 2009.

G. Clarke and J. W. Wright, “Scheduling Of Vehicle Routing Problem From A Central Depot To A Number Of Delivery Points,” Operations Research, Vol. 12(4), pp. 568-581, 1964.

G. K. Rand, “The Life And Times Of The Savings Method For Vehicle Routing Problems,” Orion, Vol 25(2), pp. 125–145, 2009.

R. H. Ballou, Business Logistics: Supply Chain Management. ed., 5th, Pearson Education Inc., 2004.

C. Caplice, “Introduction to Supply Chain,” in Supply Chain and Logistics Fundamentals. MIT Center for Transportation & Logistics, 2010.

G. Dantzig, R. Fulkerson and S. Johnson, “Solution of a large-scale travelling-salesman problem,” Operational Research, Vol 2, pp.393-410, 1954.

R. Pitakaso, Meta-Heuristic Methods For Solving Production Planning and Logistics Problems. TPA Publishing, Thailand, 2011.

Oracle Online Source (2019, August). What Is a Transportation Management System. [Online]. Available:

Google Map. (2019). [Online]. Available:

Google Map. (2019). Searching for direction. [Online]. Available: