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

Computerized vehicle routing for goods distribution

Name: ธเนศ ทักษิณวราจร

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

ThaSH: การขนส่งด้วยรถบรรทุก

ThaSH: ระบบสนับสนุนการตัดสินใจ

ThaSH: เส้นทางรถบรรทุก

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

Abstract: Develops a computerized system for routing a fleet of vehicles from a distribution center (DC) to multiple delivery points. The vehicle routing method applies heuristic techniques under the restrictions on vehicle capacities and site dependence with the objective to minimize the travel distance. The development of the vehicle routing system is divided into 3 key tasks. The first task involves the collection of data pertinent to goods distribution at a DC selected as the test site. The second task develops algorthms for determining an initial routing solution and subsequent routing improvements. The last task enchances the algorithms into the decision support system (DSS) which allows user interaction. The system is validated against 1) hypothetical problem sets used by earlier studies of vehicle routing and 2) actual data experienced at the tested DC. The analysis reveals that the developed system performs slightly poorer than those developed in previous studies but provides significantly better routes than those determined manually.

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

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

Email: cuir@car.chula.ac.th

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

Role: ที่ปรึกษา

Created: 2543

Issued: 2008-01-26

Modified: 2008-01-26

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

ISBN: 9741301464

tha

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

Level: ปริญญาโท

Descipline: วิศวกรรมโยธา

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

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

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Thanest.pdf	3.88 MB	1094	2025-04-23 11:08:09

ใช้เวลา

0.032804 วินาที