ฮิวริสติกสำหรับการเลือกสูตรและการจัดตารางการผลิตคอนกรีตสำเร็จรูปที่มีการผลิตแบบซ้อนทับ

Abstract

งานวิจัยนี้ ศึกษาปัญหาการเลือกสูตรและการจัดตารางการผลิตคอนกรีตสำเร็จรูปที่สามารถผลิตงานซ้อนทับกันได้ วัตถุประสงค์คือเพื่อให้ต้นทุนการผลิตต่ำที่สุดโดยจะต้องผลิตให้ทันกำหนดส่งงาน โดยมีสูตรการผลิตให้เลือก 5 สูตร สูตรการผลิตที่แพงจะใช้เวลาในการผลิตสั้น ส่วนสูตรการผลิตที่ถูกจะใช้เวลาในการผลิตนาน โดยแต่ละขั้นตอนการผลิตนั้น ต้องใช้ทรัพยากรเฉพาะในการผลิตซึ่งมีเพียง 1 หน่วยเท่านั้น จึงไม่สามารถผลิตขั้นตอนการผลิตเดียวกันในช่วงเวลาเดียวกันได้ จากงานวิจัยก่อนหน้าซึ่งเสนอวิธีการแบ่งปัญหาย่อยออกเป็น 2 ส่วนเพื่อหาคำตอบงานวิจัยนี้จึงเสนอแบบจำลองทางคณิตศาสตร์ ซึ่งพิจารณาปัญหาทั้งหมดเป็นปัญหาเดียวกันเพื่อปรับปรุงคำตอบ ซึ่งแบบจำลองทางคณิตศาสตร์รวมนี้สามารถหาคำตอบได้ยอ่างมีประสิทธิภาพในปัญหาขนาดเล็กเท่านั้น เมื่อปัญหามีขนาดใหญ่ขึ้น แบบจำลองทางคณิตศาสตร์จะใช้เวลาในการหาคำตอบค่อนข้างนาน ทำให้ไม่สามารถหาคำตอบที่ดีที่สุดออกมาได้และอาจได้คำตอบที่แย่กว่าการแบ่งปัญหาย่อย จึงเสนอวิธีฮิวริสติกซึ่งพิจารณาทั้งงานชั้นล่างและงานซ้อนทับพร้อม ๆ กัน วิธีฮิวริสติกนี้สามารถหาคำตอบได้ดีกว่าแบบจำลองทางคณิตศาสตร์ 24 ปัญหา จาก 29 ปัญหา โดยได้คำตอบที่ดีกว่าไม่เกิน 43% และได้คำตอบที่แย่กว่าไม่เกิน 16% วิธีนี้ใช้เวลาน้อยกว่าแบบจำลองทางคณิตศาสตร์ค่อนข้างมาก โดยสามารถลดเวลาจากแบบจำลองทางคณิตศาสตร์โดยเฉลี่ย 86.45%