การออกแบบเส้นทางการเดินรถขนส่งสำหรับตัวแทนจำหน่ายโลหะบัดกรีและลวดเชื่อมประสาน

นรีทิพย์ อติคุณธำรง

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/74277

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	พิศิษฎ์ จารุมณีโรจน์	-
dc.contributor.author	นรีทิพย์ อติคุณธำรง	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2021-07-01T08:16:41Z	-
dc.date.available	2021-07-01T08:16:41Z	-
dc.date.issued	2561	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/74277	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2561	en_US
dc.description.abstract	งานวิจัยนี้มุ่งเน้นการพัฒนาสร้างตัวแบบจำลองทางคณิตศาสตร์เพื่อใช้ในการช่วยออกแบบเส้นทางการเดินรถขนส่งสำหรับบริษัทตัวแทนจำหน่ายโลหะบัดกรีและลวดเชื่อมประสานให้มีประสิทธิภาพมากยิ่งขึ้น โดยอ้างอิงจากรูปแบบปัญหา Capacitated Vehicle Routing Problem (CVRP) ปัจจุบันบริษัทดังกล่าวมีนโยบายการเดินรถขนส่งแบบตายตัว ซึ่งง่ายต่อจัดการ หากแต่ขาดความยืดหยุ่นในการตอบสนองต่อความต้องการของลูกค้าที่แปรเปลี่ยนไปในแต่ละวัน ส่งผลทำให้บริษัทจำเป็นต้องจ้างรถ Outsource และจ้างพนักงานในการทำงานล่วงเวลาเป็นจำนวนมาก ผู้วิจัยได้ทำการแบ่งการสร้างตัวแบบจำลองทางคณิตศาสตร์ออกเป็น 2 ระยะ ได้แก่ ตัวแบบ Travelling Salesman Problem (TSP) ในการออกแบบเส้นทางการเดินรถที่ไม่ขัดแย้งกับนโยบายของบริษัท และ ตัวแบบ Capacitated Vehicle Routing Problem (CVRP) ในการออกแบบเส้นทางการเดินรถโดยไม่คำนึงถึงนโยบายของบริษัท ทั้งนี้ เมื่อเปรียบเทียบผลลัพธ์ที่ได้ระหว่างแบบจำลองทางคณิตศาสตร์ที่ถูกสร้างขึ้น และการดำเนินงานในอดีตเป็นเวลา 35 วัน ผู้วิจัยพบว่า แผนการเดินรถขนส่งจากแบบจำลอง TSP สามารถลดต้นทุนการเดินรถของบริษัทลงได้ประมาณ 4% ในขณะที่แผนการเดินรถขนส่งจากแบบจำลอง VRP สามารถลดต้นทุนการเดินรถได้มากถึง 28%	en_US
dc.description.abstractalternative	This research focuses on the development of a mathematical model for vehicle routing design of a solder and brazing alloy distributor based on the Capacitated Vehicle Routing Problem (CVRP). While the fixed route policy currently deployed is relatively easy to manage it, however, lacks flexibility and responsiveness to customer demands that vary from day to day. As a result, the company needs to outsource part of its incoming delivery orders and pays for unnecessary overtimes due to such inefficient route planning. We divide the development of this model in a 2-phase setting. In the first phase, Travelling Salesman Problem (TSP) is adopted to identify routing plan that follows the company's current policy. Later, the Capacitated Vehicle Routing Problem (CVRP) is applied to design routing plan that violates the company's current policy. Based on our experimental results, using previous historical data of 35 days, we find that the plan provided by the Travelling Salesman Problem (TSP) can reduce the total cost by 4%, while the plan provided by the Capacitated Vehicle Routing Problem (CVRP) can potentially reduce transportation cost up to 28%	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.58837/CHULA.THE.2018.1315	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	การขนส่งสินค้า	-
dc.subject	ปัญหาการจัดเส้นทางเดินรถ	-
dc.subject	ปัญหาการเดินทางของพนักงานขาย	-
dc.subject	Commercial products -- Transportation	-
dc.subject	Vehicle routing problem	-
dc.subject	Traveling salesman problem	-
dc.title	การออกแบบเส้นทางการเดินรถขนส่งสำหรับตัวแทนจำหน่ายโลหะบัดกรีและลวดเชื่อมประสาน	en_US
dc.title.alternative	Vehicle Routing Design for a Solder and Brazing Alloy Distributor	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิศวกรรมอุตสาหการ	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Pisit.Ja@Chula.ac.th	-
dc.identifier.DOI	10.58837/CHULA.THE.2018.1315	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
En_6070930821_Nareetip At.pdf		2.14 MB	Adobe PDF	View/Open

Show simple item record