Page 1241 - รวมไฟล์วารสาร ปีที่ 8 ฉบับที่ 1

4

5. ทฤษฎี และงานวิจยที่เกี่ยวของ
ั
้
5.1 ทฤษฎ ี

5.1.1 ความหมายของการขนส่ง
่
ี
่
ึ
ื
ื
ุ
ิ
ื
่
ี
่
ึ
การขนส่ง คอ การเคลอนย้ายบคคลหรอส่งของจากสถานทหนง ไปยังอกสถานทหนง ซงก่อให้เกิด
ึ
่
ี
่
ี
่
อรรถประโยชนด้านสถานทและเวลา และมรปแบบในการขนส่ง ทหลากหลาย
์
ี
ู
่
ี
ู
ิ
5.1.2 รปแบบของการขนส่งสนค้า
ู
็
สามารถแบ่งออกได้เปน 5 รปแบบ ได้แก่
1) การขนส่งสนค้าทางถนน (Road transportation)
ิ
ิ
2) การขนส่งสนค้าทางราง (Rail transportation)
3) การขนส่งสนค้าทางน ้า (Water transportation)
ิ
4) การขนส่งสนค้าทางอากาศ (Air transportation)
ิ
5) การขนส่งทางท่อ (Pipeline transportation)
5.1.3 การจัดเสนทางการเดนรถ (Vehicle Routing)
ิ
้
ั
ี่
ี่
ั
ื
้
์
็
ิ
ิ
ในทางคณตศาสตรแล้วถอว่าปญหาการจัดเสนทางการเดนรถ เปนปญหาทยากมากๆ ในการทจะ
ี
ุ
ี
่
ื
วิเคราะหหาแผนการเดนรถทดทสดในบรรดาแผนทเปนไปได้จ านวนมากโดยเฉพาะอย่างยิ่งหากค าสั่งซ้อจาก
์
่
็
ี
ี
่
ิ
ิ
ึ
ู
้
ิ
ี
่
ี
่
ี
ี
ุ
ลกค้าและรถส่งสนค้ามจ านวนมาก ซงแทบจะไม่มโอกาสเลยทจะจัดเสนทางการเดนรถให้ประหยัดทสด วิธท ี่
่
ี
ั
ิ
ึ
ื
ี
ิ
ได้รบความนยมและเข้าใจง่ายวิธการหนงคอวิธเซฟวิ่งอัลกอรทม (Saving Algorithm) งานวิจัยน้ ีได้พัฒนา
ี
ึ
่
่
ี
ุ
ื
ี
้
ื
ขั้นตอนให้สามารถเลอกเสนทางยานพาหนะทเหมาะสมทสด และผลทได้จากการแก้ปญหาน้คอ ท าให้ทราบ
ั
ี
่
่
ี
ี
ี
่
ี
จ านวนยานพาหนะทจะใช้ในการขนส่ง และปรมาตรสนค้าทขนส่งโดยยานพาหนะแต่ละคัน โดยมวิธในการ
ี
ิ
่
ิ
ิ
ด าเนนงานดังน้ ี
ุ
่
่
ึ
ิ
1. เลอกจดเร่มต้นจากคลังสนค้าข้นมาหนงปมให้เปนปมทหนง
ึ
ึ
ื
ุ
ิ
่
ุ
่
่
็
ี
ี
่
2. ค านวณค่าของระยะเวลา, ระยะทางหรอค่าใช้จ่ายในการขนส่งทประหยัด (Saving Cost), Sij = CiD +
ื
ื
CDj – Cij เมอ i , j คอลกค้า และ D คอคลังสนค้า
ื
ู
ิ
ื่
3. เรยงล าดับค่า Sij จากมากไปหาน้อย
ี
้
ื่
ี
่
่
ุ
ี
ุ
้
4. สรางเสนทางของยานพาหนะโดยเชอมปม i และ j ทมค่า Sij มากทสด
ี่
้
ี
ื่
ิ
5. ท าซ ้าจนกว่าจะจัดเสนทางได้ครบ โดยมเงอนไขของข้อจ ากัดในการเดนทางแต่ละยานพาหนะจะต้อง
ุ
มสนค้าไม่เกินความจของยานพาหนะ
ี
ิ
1222