Page 1243 - รวมไฟล์วารสาร ปีที่ 8 ฉบับที่ 1
P. 1243
6
ี่
ี่
ี
ั
ี
ี
็
ึ
ึ
5) วิธศกษาส านก (Heuristics) เปนวิธการแก้ปญหาทใช้ในการค้นหาค าตอบทใกล้เคยงค าตอบท ี่
เหมาะสมทสด
ี่
ุ
5.1.4 เทคนคการหาค าตอบ
ิ
ิ
ิ
ี
่
ี
ี
ิ
วิธการหาค าตอบโดยใช้วิธฮวรสตก เปนวิธการทอาศัยการก าหนดกฎเกณฑ์บาง ประการข้นมาโดย
็
ึ
ี
ใช้สามัญสานกของมนษย์เข้าช่วยในการแก้ปญหา เพือหาค าตอบทดและเหมาะสม ในระดับหนงถงแม้ไม่ใช่
ึ
่
ึ
ั
ุ
ึ
ี
ี
่
่
่
ุ
ค าตอบทดทสด แต่สามารถให้ค าตอบได้ภายในเวลาทเหมาะสมไม่นานเกินไป
ี
่
ี
ี
่
ี
ั
้
ุ
5.1.5 การจัดกล่มปญหาการจัดเสนทางการขนส่ง
ุ
ั
้
1) จัดกล่มตามการแก้ปญหาของการจัดเสนทางการขนส่ง
ู
ุ
2) จัดกล่มตามลักษณะความต้องการของลกค้า
ุ
3) จัดกล่มตามข้อจ ากัดของเวลา (Time Windows)
ุ
ิ
4) จัดกล่มตามเวลาในการวางแผนการเดนทาง (Time horizon)
5) จัดกล่มตามจ านวนของจดเร่มต้น (Number of Origin points)
ุ
ิ
ุ
้
5.2 งานวิจยที่เกี่ยวของ
ั
ิ
ื
่
ึ
ทวินันท์ สมะจารก และคณะ (2552) ได้น าเสนองานวิจัยเรองการลดค่าใช้จ่ายในการขนส่ง
ุ
์
ั
่
ึ
ี
กรณศกษาโรงงานเคมภัณฑ์ เพือวิเคราะหหาสาเหตของปญหาในการขนส่งและหาแนวทางการลดค่าใช้จ่ายการ
ี
ั
ี
ิ
ู
ื
ขนส่งสนค้า พบว่าค่าเช้อเพลงเปนปญหาทท าให้ต้นทนของบรษัทสง ซงมสาเหตมาจากปจจัยภายใน คอ การ
่
ั
ุ
ื
ิ
ุ
ี
ิ
่
ึ
็
ื
ี
ี
ก าหนดเสนทางทเปนมาตรฐานและปจจัยภายนอก คอ อัตราค่าเช้อเพลงในตลาดโลกทมความผันผวน
่
้
็
ื
ิ
ั
ี
่
ิ
้
้
ี
ิ
ั
ึ
คณะผู้วิจัยจงได้ก าหนดเสนทางการขนส่งสนค้าแบบใหม่ โดยใช้เทคนคการแก้ปญหาเสนทางแบบวิธการ
แบบจ าลองการขนส่ง (Transportation model) และวิธการแก้ปญหาการจัดเสนทางสาหรบรถบรรทก (Truck
ุ
ั
้
ี
ั
ี
้
่
ี
ู
routing) รวบรวมสนค้าเพือจัดเสนทางให้ลกค้าทมเสนทางการขนส่งในทางเดยวกันรวมเข้าด้วยกัน เพือลด
ิ
้
่
่
ี
ิ
่
ี
ี
ี
ี
ี
่
ุ
จ านวนเทยวและระยะทางในการขนส่งสนค้า หลังจากนั้นนามาเปรยบเทยบหาวิธการทมค่าใช้จ่ายต าสดและ
ี
่
้
ี
ี
ิ
่
ุ
เหมาะสมทสดจากผลการด าเนนงานพบว่าวิธการแบบจ าลองการขนส่งและวิธการแก้ปญหาการจัดเสนทาง
ี
ั
ิ
ส าหรบรถบรรทกท าให้จ านวนเทยว ระยะทางในการขนส่งสนค้า ค่าน ้ามันเช้อเพลง ค่าใช้จ่ายรวมทั้งหมด คด
ี
ิ
ิ
ั
่
ื
ุ
็
ี่
ิ
ิ
์
เปนเปอรเซนต์ทลดลงจากการด าเนนงานแบบเดม
็
ี
ุ
ิ
์
ิ
ิ
ิ
ิ
ี
ี
ึ
วิไลวรรณ แก่นสาร และ สมบัต สนธเชาน (2556) ได้ศกษาการเปรยบเทยบวิธการ ฮวรสตกส ์
์
้
่
ส าหรบระบบการจัดการขยะซงจัดท าเพือแก้ปญหาในการลดต้นทนต่าง ๆ ทั้งทางตรงและทางอ้อม พรอมทั้งเกิด
ั
ุ
ั
ึ
่
ี
่
ึ
ี
ี
ุ
ื
ี
ี
็
การลดต้นทนค่าใช้จ่ายได้เปนอย่างดอกทั้งยังมวิธการทเข้าใจง่ายไม่ซับซ้อนโดยเน้อหาใน งานวิจัยน้ได้บอกถง
ี
ี
ี
การประยุกต์วิธการหาค าตอบโดยวิธการ Saving heuristic , Nearest heuristic และ Max-Nearest เพื่อท าการ
1224
