การจัดเส้นทางเดินรถเพื่อการกระจายสินค้าโดยระบบสารสนเทศภูมิศาสตร์

A GIS-based vehicle routing for goods distribution

Name: สุทธิพงษ์ มีใย

ThaSH: การขนส่งสินค้า

ThaSH: ระบบสารสนเทศทางภูมิศาสตร์

ThaSH: ซอฟต์แวร์ -- การพัฒนา

Abstract: การวิจัยนี้เป็นการพัฒนาโปรแกรมคอมพิวเตอร์ในการจัดเส้นทางเดินรถเพื่อการกระจายสินค้า โดยรถจากศูนย์กระจายสินค้าแห่งเดียวไปยังจุดส่งต่างๆ โดยวิธีฮิวริสติกภายใต้ข้อจำกัดด้านความจุ ได้แก่น้ำหนักรถ ปริมาตรที่สามารถบรรทุกได้ และข้อจำกัดของจุดส่ง โดยมีวัตถุประสงค์เพื่อให้ ประหยัดต้นทุนการขนส่ง การพัฒนาระบบประกอบด้วยงาน 3 ส่วนหลักได้แก่ 1) การรวบรวมข้อมูล การกระจายสินค้าจากบริษัทตัวอย่างที่เป็นกรณีศึกษา 2) พัฒนาวิธีการจัดเส้นทางเดินรถด้วยการ ประยุกต์ใช้ระบบสารสนเทศภูมิศาสตร์ และ 3) พัฒนาระบบช่วยสนับสนุนการตัดสินใจที่ให้ผู้ใช้ระบบ มีส่วนร่วมในการจัดเส้นทาง การทดสอบระบบประกอบด้วย 1) การทดสอบโดยใช้ข้อมูลจากการศึกษา อื่นที่ผ่านมา และ 2) การทดสอบกับข้อมูลจริงที่ได้จากศูนย์กระจายสินค้าบริษัทตัวอย่างที่เป็นกรณี ศึกษา ผลการทดสอบพบว่า ระบบที่พัฒนาขึ้นให้ผลการทดสอบดีกว่าการศึกษาอื่นที่ผ่านมาในหลายๆ กรณี โดยเฉพาะกรณีที่มีจำนวนจุดส่งไม่เกิน 30 จุดส่ง หากจำนวนจุดส่งเพิ่มขึ้น ผลลัพธ์ที่ได้ จะด้อยกว่าการศึกษาอื่น ประมาณร้อยละ 5-10 ในขณะที่ทดสอบกับข้อมูลปฏิบัติงานจริง แบบจำลอง ที่พัฒนาให้ผลการจัดเส้นทางในทุกๆ ปัญหาดีกว่าการจัดเส้นทางด้วยพนักงาน

Abstract: This study develops a computerized program for routing vehicles from a distribution centre to multiple delivery districts. The study applies heuristic techniques to determine the optimal routing under the constraints reflecting vehicle capacities considering both weight and volume limit and site restrictions with the objective to minimize total transportation cost. The development of this system is comprised of 3 major tasks. The first task involves the collection of data about the goods distribution from a selected test site. The next task develops the algorithm for determining vehicle with certain application of the GIS. The final task concerns the development of interface facilitating user interaction with the system. The system is validated against 1) hypothetical problem sets used by earlier studies and 2) the historical operational data experienced from the test site. The analysis shows that the developed system performs well for the case of delivery points less than 30, but the solutions generated by the system are about 5-10% inferior then those proposed by previous studies if there are more than 30 delivery points. In testing against the actual operational data, the results significantly show better performance than the existing manual system for all cases.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

Name: สมพงษ์ ศิริโสภณศิลป์

Role: ที่ปรึกษา

Name: ศรีสอาด ตั้งประเสริฐ

Role: ที่ปรึกษาร่วม

Created: 2549

Modified: 2560-01-14

Issued: 2560-01-14

วิทยานิพนธ์/Thesis

application/pdf

tha

DegreeName: วิทยาศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: การจัดการด้านโลจิสติกส์

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Sutthipong.pdf	1.79 MB	83	2024-10-07 14:56:48

ใช้เวลา

0.031706 วินาที