An application of the savings method to a vehicle routing problem

Published date
2017
Resource type
Publisher
Assumption University Press
ISBN
ISSN
DOI
Call no.
Other identifier(s)
Edition
Copyrighted date
Language
eng
File type
application/pdf
Extent
13 pages
Other title(s)
Advisor
Other Contributor(s)
Citation
Journal of Supply Chain Management: Research & Practice 11, 2 (December 2017), 56-68
Degree name
Degree level
Degree discipline
Degree department
Degree grantor
Abstract
This paper presents the authors’ research study of the vehicle routing practices of a transport company. This firm provides the delivery of Printed Circuit Board Assembly (PCBA) and electronics components to customers in the Bangkok Metropolitan Region and neighboring provinces in the Central and East regions of Thailand. Currently, traditional truck management is being practiced: this lacks a systematic approach by using only personal experience information.The inefficient truck management problem in this case study was identified as a Capacitated Vehicle Routing Problem (CVRP). Therefore, the ‘Savings Method’ designed by Clarke and Wright (1964) was applied to solve the CVRP, using Excel worksheets. The method consists of four procedures. Firstly, identify the distance matrix from the depot to all customers. Secondly, identify the savings matrix. Thirdly, assign customers to the vehicles or routes, in which the highest value is the criteria for selection. Lastly, sequence the customers within these routes. The research results show that the Savings method reduces the total number of vehicles usage and total distribution distances by 16.46% and 15.70% respectively, and increases truck utilization of truck capacity by 19.70%. These results create significant cost saving for the company.
บทความนี้นำเสนอผลการศึกษาการจัดเส้นทางการขนส่งของบริษัทที่จัดส่งสินค้าประเภทแผงวงจรพิมพ์และชิ้นส่วนอิเล็กทรอนิกส์ให้กับลูกค้าในเขตกรุงเทพมหานครและพื้นที่ใกล้เคียง ซึ่งในปัจจุบันการจัดการเส้นการขนส่งใช้ประสบการณ์ของพนักงานในการจัดเส้นทางและไม่มีแนวทางที่เป็นระบบ ในกรณีศึกษาการจัดเส้นทางการขนส่งที่ไม่มีประสิทธิภาพเป็นปัญหาการจัดเส้นทางการขนส่งแบบ Capacitated Vehicle Routing Problem (CVRP) โดยนำวิธีการแบบประหยัด (Savings Method) ของ Clark และ Wright มาใช้ในการแก้ปัญหาในโปรแกรม Excel ซึ่งประกอบไปด้วย 4 ขั้นตอนดังนี้ ขั้นตอนแรกเป็นการหาระยะทางจากคลังสินค้าไปยังลูกค้าทุกราย ขั้นตอนที่สองเป็นการคำนวณหาตารางความประหยัดหลังจากได้ตารางข้อมูลเรียบร้อยแล้วจะเป็นขั้นตอนการจัดเส้นทางการขนส่งให้ลูกค้าแต่ละรายโดยใช้ค่าความประหยัดสูงสุดเป็นเกณฑ์ในการจัดเส้นทาง และขั้นตอนสุดท้ายคือการจัดลำดับลูกค้าภายในเส้นทางจนครบจำนวนลูกค้าที่ต้องจัดส่งในแต่ละวัน ผลการศึกษาพบว่าวิธีการแบบประหยัดช่วยลดจำนวนการใช้ยานพาหนะลง 16.46% ลดระยะทางการกระจายสินค้าลง 15.70% และเพิ่มอรรถประโยชน์ของการใช้รถบรรทุกได้ถึง 19.70% ซึ่งทำให้บริษัทสามารถประหยัดต้นทุนได้อย่างมีนัยสำคัญ
Table of contents
Description
In English ; abstract in English and Thai.
punsarn.dc.description.sponsorship
Spatial Coverage
Rights
This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
Access rights
Rights holder(s)
Location
View External Resources