การแบ่งกลุ่มลูกค้าด้วยค่าเฉลี่ยเคมีน และการจัดเส้นทางการขนส่งด้วยวิธีปีนเขา บนไมโครซอฟต์เอ็กเซลด้วยภาษาวีบีเอ

บทคัดย่อ

บทความนี้มีจุดประสงค์เพื่อนำเสนอการจัดเส้นทางการขนส่งโดยใช้วิธีการปีนเขา (Hill climbing algorithm: HCA) เปรียบเทียบกับวิธีการจัดเส้นทางโดยใช้วิธีจำลองการอบเหนียว (Simulated annealing : SA) โดยมีการแบ่งกลุ่มลูกค้าด้วยค่าเฉลี่ยของเค (K-Means Clustering) เพื่อจัดกลุ่มพิกัดพื้นที่การขนส่งของกลุ่มลูกค้า คิดต้นทุนการขนส่งตามระยะทาง โดยจะต้องหาเส้นทางการขนส่งที่มีระยะทางสั้นที่สุด จากผลการทดลองพบว่า จัดกลุ่มลูกค้าได้เป็น 6 กลุ่ม การจัดเส้นทางการขนส่งนี้เมื่อเปรียบเทียบกับการจัดเส้นทางโดยใช้วิธีจำลองการอบเหนียว ทำให้ระยะทางในการขนส่งลดลงจาก 6,144 กิโลเมตร เป็น 5,928 กิโลเมตร ลดระยะทางได้ 216 กิโลเมตร ส่งผลให้ต้นทุนในการขนส่งลดลงจาก 5,805,888 บาทต่อปี เป็น 5,510,016 บาทต่อปี ลดต้นทุนได้ 295,872 บาทต่อปี คิดเป็นร้อยละ 5.10 ต่อปี