ขั้นตอนวิธีหิ่งห้อยแบบผสมผสานเพื่อลดต้นทุนรวมจากงานที่เสร็จก่อนและงานที่เสร็จล่าช้าให้น้อยที่สุด ในการจัดตารางการผลิตคอนกรีตสำเร็จรูป

บทคัดย่อ

งานวิจัยนี้ศึกษากระบวนการผลิตคอนกรีตสำเร็จรูปที่เป็นระบบการผลิตแบบอยู่กับที่ โดยแต่ละงานจะต้องผ่านขั้นตอนการผลิตจนแล้วเสร็จทุกขั้นตอน แต่อาจมีบางขั้นตอนการผลิตที่สามารถเกิดการหยุดชะงักได้ ถ้าหากเกินช่วงเวลาสำหรับการผลิตในแต่ละวัน โดยงานวิจัยนี้ได้พัฒนาวิธีเมตาฮิวริสติกส์สำหรับปัญหาการจัดตารางการผลิตคอนกรีตสำเร็จรูปเพื่อให้ได้ลำดับการผลิตที่มีต้นทุนรวมจากงานที่เสร็จก่อนและงานที่เสร็จล่าช้ามีค่าน้อยที่สุด ซึ่งเป็นวิธีการที่ผสมผสานระหว่างวิธีฮิวริสติกส์แบบ NEH (Nawaz-Enscore-Ham Heuristic) ขั้นตอนวิธีแบบหิ่งห้อย และวิธีการค้นหาเฉพาะที่แบบใหม่ มีชื่อเรียกว่า “ขั้นตอนวิธีหิ่งห้อยแบบผสมผสาน (Hybrid Firefly Algorithm, HFA)” ในการทดสอบประสิทธิภาพของวิธี HFA จะดำเนินการกับปัญหาทดสอบจำนวน 10 ปัญหา และกรณีศึกษาจากอุตสาหกรรม 1 ปัญหา นอกจากนี้ ได้ทำการเปรียบเทียบผลลัพธ์ที่ได้จากวิธีอื่นในปัจจุบันจำนวน 5 วิธี ภายในระยะเวลาประมวลผลที่จำกัด ผลการทดลองพบว่า วิธี HFA ที่นำเสนอ เป็นวิธีที่มีความสามารถในการหาค่าที่ดีที่สุดที่ดีสำหรับการแก้ปัญหาการผลิตคอนกรีตสำเร็จรูป และในบางปัญหาสามารถค้นหาคำตอบที่เป็นคำตอบที่ดีที่สุดที่ได้จากทุกวิธีได้ นอกจากนี้ เมื่อเปรียบเทียบกับวิธีอื่น พบว่า วิธี HFA ให้คำตอบที่ดีกว่าวิธีอื่นเกือบทุกวิธีอย่างมีนัยสำคัญทางสถิติ ยกเว้นวิธีการค้นหาแบบนกกาเหว่า แบบผสมผสาน (Hybrid Cuckoo Search, HCS) ดังนั้น วิธี HFA จึงเป็นวิธีเมตาฮิวริสติกส์ที่มีประสิทธิภาพและสามารถแข่งขันได้สำหรับการแก้ปัญหาการผลิตคอนกรีตสำเร็จรูป