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

7

เปรยบเทยบกันโดยพิจารณาจากผลลัพธทได้ภายใต้เงอนไขเดยวกัน โดยมเงอนไขดังน้ ความสามารถในการ
ี
ี
่
่
ี
ี
ี
ื
ี
์
่
ื
่
บรรจทเท่ากัน และ มเวลาเข้ามาเกียวข้อง ผลทดลองของ งานวิจัยน้จะเหนว่าวิธ Saving heuristic ให้ค าตอบทด ี
ี
็
ี
ี
ุ
ี
ี่
่
ี
ี
ี
่
ื
ื
ี
ทสดคอมระยะทางรวม 55.022 กิโลเมตร และวิธ Nearest heuristic ต่อด้วยวิธ Max-nearest คอ 62.152 กิโลเมตร
ุ
ึ
่
่
ุ
และ 67.196 กิโลเมตร ตามล าดับ ซงในปจจบันเสนทางในการเก็บขยะจะมระยะทางรวมอยู่ท 62.246 กิโลเมตร
ี
้
ั
ี
็
ี
ุ
้
ดังนั้นจาก การทดลองจะเหนว่าวิธ Saving และ Nearest สามารถลดระยะทางลงได้พรอมกับสามารถควบคม
เวลาในการเก็บขยะได้อกด้วย
ี
ี
ึ
ุ
ิ
ื
่
พลอยพรรณ ศรกิจการ และ อรอไร แสงสว่าง (2556) ได้ศกษาเสนทางเดนรถขนส่งเครองส าอาง
้
่
โดยจัดท าเพือปรบปรงประสทธภาพของการจัดเสนทางการเดนรถซงได้ปรบปรงเกียวกับวางแผนและออกแบบ
ุ
ั
ิ
้
ึ
ุ
่
่
ั
ิ
ิ
ื
์
ิ
ิ
ิ
้
้
เสนทางเดนรถขนส่งเครองส าอางของบรษัทมารคอัพคอสเมตค โดยท าการจัดส่งสนค้าไปยังรานตัวแทน
่
ิ
ิ
ื
ั
จ าหน่าย 20 ราน ในเขตกรงเทพฯ และปรมณฑล ปญหาของงานวิจัยน้คอปญหาการเดนทางของพนักงานขาย
ั
ุ
้
ิ
ี
ิ
(Traveling Salesman problem) ซงได้ประยุกต์ใช้หลักเมตาวิธฮวรสตกสโดยวิธการจ าลองการอบเหนยว
์
ี
ึ
่
ี
ิ
ี
ิ
ี
่
้
ิ
ุ
ี
่
ื
ั
ุ
ื
่
ื
(Simulated Annealing) ในการแก้ปญหา เพือหาเสนทางทสั้นทสดในการเดนทางผ่านเมองทกๆเมอง เมองละ
ึ
็
ิ
ี
่
ี
่
ี
ุ
่
ั
ึ
ิ
ุ
่
ั
ี
หนงคร้งแล้วกลับมายังจดเร่มต้น จากวิธการหาค าตอบทใกล้เคยงทสดซงเปนวิธทใช้ในปจจบัน โดยส่งสนค้าไป
ุ
ี
่
ี
่
์
ุ
ุ
ิ
ี
ยังจดทใกล้ทสดก่อน มระยะทางรวม 377.3 กิโลเมตรต่อวัน บรษัทจัดส่งสนค้าทกวันศกรท 2 และวันศกรท 4
ี
่
่
ุ
ุ
ุ
ี
์
ี
่
ิ
ี
ิ
ื
ของเดอน ในระยะเวลา 1 เดอน จะใช้ระยะทางการวิ่งงานรวมทั้งส้น 377.3 x 2 = 754.6 กิโลเมตร และเมอใช้
ื
ื
่
วิธการจ าลองอบเหนยว (SA) ในการออกแบบเสนทางเดนรถพบว่า รถสามารถวิ่งงานด้วยระยะทางเพียง 347.8
้
ี
ี
ิ
่
ึ
ิ
ี
ื
กิโลเมตรต่อวัน ดังนั้นในระยะเวลา 1 เดอน จะมระยะทางรวมทั้งส้น 347.8 x 2 = 695.6 กิโลเมตร ซงลดลงจาก
์
ื
็
ื
ิ
เดม 7.81 เปอรเซนต์ หรอ 59 กิโลเมตรต่อเดอน

ี
ิ
ั
6. วิธการด าเนนงานวิจย
่
ู
ิ
ิ
ู
ึ
ั
ู
ุ
ี
เร่มจากขั้นตอนการศกษาและเก็บข้อมลปจจบันได้แก่ ข้อมลลกค้า, ทอยู่, จ านวนสนค้าทลกค้าสั่ง และ
่
ู
ี
ั
้
ึ
ู
ั
ุ
้
ุ
เสนทางการขนส่งปจจบัน หลังจากนั้นจงน าข้อมลดังกล่าวมาท าการปรบปรงการจัดเสนทางการขนส่งด้วยวิธ ี
ใหม่ และจงน าผลของการจัดเสนทางใหม่ไปท าการเปรยบเทยบผลการจัดเสนทางแบบปจจบัน รายละเอยดของ
ี
ี
ี
ั
้
ุ
ึ
้
ี
่
ู
ขั้นตอนงานวิจัยแสดงดังรปท 6.1

1225