ปัญหาร่วมการแบ่งเขตพื้นที่และปริมาณการขนส่งสำหรับระบบการจัดการอ้อยโดยใช้อัลกอริทึมการจำลองการอบเหนียว

บทคัดย่อ

งานวิจัยฉบับนี้เกี่ยวข้องกับการพัฒนาแบบจำลองการจัดการการส่งอ้อยจากพื้นที่เพาะปลูกสู่โรงงานน้ำตาลให้ได้ปริมาณอ้อยที่เหมาะสมต่อกำลังการผลิตและตรงต่อความต้องการในแต่ละช่วงเวลา โดยมีจุดประสงค์เพื่อให้ได้ค่าคาดหวังต้นทุนรวมที่ต่ำที่สุด โดยมีสมมติฐานของแบบจำลองเป็นการวางแผนในช่วงฤดูกาลเพาะปลูก ฤดูกาลเก็บเกี่ยว และการขนส่ง ผู้วิจัยได้พัฒนาการตัดสินใจปัญหาร่วมการแบ่งเขตพื้นที่และปริมาณการขนส่ง สำหรับการจัดการในช่วงฤดูกาลเพาะปลูกเป็นการตัดสินใจการแบ่งเขตพื้นที่ เริ่มที่เสนอให้แบ่งพื้นที่เขตเพาะปลูกอ้อยโดยแบ่งพื้นที่เพาะปลูกทั้งหมดออกเป็นสองพื้นที่ คือ พื้นที่ในเขตและพื้นที่นอกเขตส่งเสริม การตัดสินใจเป็นการจัดสรรพื้นที่เพาะปลูกและสถานีรถบรรทุกให้กับพื้นที่ในเขตหรือพื้นที่นอกเขตส่งเสริม สำหรับฤดูกาลเก็บเกี่ยว และการขนส่ง ตัดสินใจเกี่ยวกับการเลือกพื้นที่เพาะปลูก สถานีรถบรรทุกที่ใช้ขนส่ง และปริมาณการขนส่ง ภายใต้ความไม่แน่นอนของผลผลิตอ้อยในแต่ละช่วงเวลา วิธีดำเนินการได้นำเสนออัลกอริทึมการจำลองการอบเหนียวร่วมกับฮิวริสติกในการแก้ปัญหาเพื่อให้ได้คำตอบที่ใกล้เคียงกับคำตอบที่ดีที่สุด จากนั้นเปรียบเทียบประสิทธิภาพของอัลกอริทึมกับวิธีการตัดสินใจในปัจจุบันซึ่งใช้แบบจำลองแบบแยกปัญหา ผลลัพธ์แสดงให้เห็นว่าอัลกอริทึมการจำลองการอบเหนียวร่วมกับฮิวริสติกให้ผลเฉลยที่ทำให้ค่าคาดหวังต้นทุนรวมต่ำกว่าแบบจำลองแบบแยกปัญหาคิดเป็นค่าเฉลี่ย 11.45% ของค่าคาดหวังต้นทุนรวมของแบบจำลองแบบแยก คิดเป็นจำนวนเงินทั้งหมด 2,826,598 บาท