การพัฒนาฮิวริสติกสำหรับการเลือกสถานที่ตั้งตลาดเครือข่ายและการจัดเส้นทางการขนส่งยางพาราในพื้นที่ภาคใต้ตอนล่างของประเทศไทย

ตลาดกลางยางพาราเป็นสถานที่ที่ผู้ปลูกยางพาราและผู้ซื้อเจรจาสัญญาซื้อขาย โดยมีตลาดกลางยางพาราเพียง 2 แห่งในพื้นที่ภาคใต้ตอนล่างครอบคลุมพื้นที่ 7 จังหวัด เป็นที่น่าเสียดายที่เกษตรกรผู้ปลูกยางพาราส่วนใหญ่อาศัยอยู่ห่างไกลจากตลาดกลางยางพาราทั้ง 2 แห่งทำให้ส่วนใหญ่ต้องตัดสินใจขายยางพาราให้กับตลาดท้องถิ่นในราคาที่ไม่เป็นธรรม หากมีเครือข่ายของตลาดกลางที่ตั้งอยู่ในพื้นที่ที่เหมาะสมและทำงานเสมือนตลาดกลางท้องถิ่นจะสามารถช่วยลดต้นทุนการขนส่งของระบบและเกษตรกรผู้ปลูกยางพาราจะได้รับราคาที่เป็นธรรม งานวิจัยนี้ได้นำเสนอฮิวริสติกส์เพื่อหาสถานที่ตั้งตลาดเครือข่ายที่เหมาะสมที่สุดและทำการจัดเส้นทางการขนส่งเพื่อลดต้นทุนทั้งระบบภายใต้ข้อจำกัดด้านระยะทางและความจุของยานพาหนะ โดยเริ่มต้นประยุกต์ใช้วิธีการ K-mean clustering ในการจัดกลุ่มและทำการจัดเส้นทางด้วยวิธีการแบบประหยัดในการหาคำตอบเริ่มต้น จากนั้นจึงใช้ขั้นตอนวิธีการเชิงพันธุกรรมและตามด้วยวิธีการค้นหาข้างเคียงขนาดใหญ่แบบปรับค่าได้ในการปรับปรุงคำตอบ ผลการวิจัยพบว่ามีตลาดเครือข่ายที่เปิดได้ทั้งหมด 8 แห่งในพื้นที่ภาคใต้ตอนล่างจำนวนเส้นทางทั้งหมด 176 เส้นทางโดยมีต้นทุนรวมทั้งระบบเท่ากับ 322,058.58 บาทต่อวัน เมื่อทำการวัดประสิทธิภาพของฮิวริสติกส์กับปัญหาทั้ง 3 ขนาดโดยการเปรียบเทียบกับโปรแกรม Lingo ด้วยการทดสอบทางสถิติ พบว่าคำตอบที่ได้จากฮิวริสติกส์ที่เสนอกับโปรแกรม Lingo มีความแตกต่างอย่างไม่มีนัยสำคัญทางสถิติ