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

5

ิ
่
ั
ั
ี
ึ
ี
่
ี
ี
็
็
วิธเซฟวิ่งอัลกอรทมเปนทฤษฎทเปนทยอมรบในการจัดการปญหาการขนส่งยานพาหนะ ใจความของ
ิ
ี
ื
ทฤษฎไม่ซับซ้อน คอ พิจารณาการส่งจากคลังสนค้า D

ี่
ู
ิ
รูปที่ 2.1 การส่งสนค้า แบบ 1 เทยว ต่อ 1 ลกค้า

ิ
ี
ู
จากรปท 1 ถ้าใช้รถ 1 คัน วิ่งส่งสนค้าให้ลกค้า 2 ราย (i และ j) ในเทยวเดยวกันระยะทางทั้งหมดจะ
ี่
ู
่
ี
ลดลงเท่ากับ S(i, j) = 2d( D, i ) + 2d( D, j) – [d( D, i ) + d( i, j) + d( D, j)] = d( D, i) + d( D, j) – d( i, j) ค่า Saving
ู
ี่
ี่
ื
ู
S(i, j) ทได้ คอระยะทางทสามารถลดได้ หากระยะทางระหว่างลกค้าใด ท าให้เกิดค่า Saving สงก็หมายความว่า
สามารถลดระยะทางได้มาก
ั
้
ิ
5.1.4 ปญหาการจัดเสนทางการเดนรถ
การจัดเสนทางในการเดนรถทดและมประสทธภาพนั้น จะส่งผลให้สามารถลดระยะทางใน การขนส่ง
ี
้
ิ
ิ
ี
ิ
่
ี
ได้ และในบางคร้งยังสามารถลดจ านวนยานพาหนะทใช้ในการขนส่งได้อกด้วย โดยมรายละเอยด ดังน้
ี
ั
ี
ี
่
ี
ี
้
1) ปญหาการจัดเสนทางส าหรบยานพาหนะ (Vehicle Routing Problem: VRP) เปนการจัดเสนทางใน
ั
็
ั
้
ิ
่
ิ
ี
่
การขนส่งสนค้าโดยหาจ านวนยานพาหนะทใช้ในการขนส่งสนค้า ทเหมาะสมกับปรมาณสนค้าพรอมทั้งหา
้
ิ
ี
ิ
ุ
ี
ี
้
่
เสนทางเสนทางในการขนส่งสนค้าท เหมาะสม ภายใต้ข้อก าหนดในเรองของ ค่าใช้จ่ายทน้อยทสด
ื
่
่
ี
่
้
ิ
ั
2) ปญหาการขนส่ง (Transportation Problem) เปนการจัดเสนทางในการขนส่งสนค้า จากคลังสนค้า
ิ
้
็
ิ
ิ
ู
ู
ิ
ิ
หลายแห่งไปยังลกค้าหลายราย โดยการปรมาณในการขนส่งสนค้าต้องเท่ากับปรมาณ ความต้องการของลกค้าท ่ ี
สั่ง ไว้และเสยค่าใช้จ่ายในการขนส่งน้อยทสด
่
ี
ุ
ี
้
ิ
3) การไหลของค่าใช้จ่ายอย่างต าสด (Minimum Cost Flow) เปนการจัดเสนทางในการ ขนส่งสนค้าจาก
่
ุ
็
ิ
ิ
คลังสนค้าไปยังลกค้าแต่ละราย ตามปรมาณและจ านวนทลกค้าต้องการและม ค่าใช้จ่ายในการขนส่งต าทสด
ุ
ู
ี
ู
ี
่
่
ี
่
4) การจัดแผนการเคลอนย้ายต้คอนเทนเนอรในท่าเรอ (Container Handling at Ports) การวางแผนการ
์
ื
ู
่
ื
ู
์
่
เคลอนย้ายต้คอนเทนเนอรไปมาระหว่างเรอกับท่าเรอ และ ท่าเรอกับรถบรรทก
ื
ุ
ื
ื
ื
1223