การสำรวจอัลกอริทึมการจัดลำดับการตัดเหล็กเส้น ของวิศวกรและช่างเหล็ก

Abstract

การสูญเสียเหล็กเส้นเป็นปัญหาหลักที่พบในโครงการก่อสร้าง โดยสาเหตุหลักอย่างหนึ่งของการสูญเสียเหล็กเส้นนั้นเกิดจากขั้นตอนการตัดเหล็กเส้นเป็นขนาดต่างๆที่ต้องการตามแบบ งานวิจัยนี้มีเป้าหมายเพื่อสำรวจและค้นหารูปแบบอัลกอริทึมในการจัดลำดับการ ตัดเหล็กเส้นที่ทำให้เกิดการสูญเสียเหล็กน้อยที่สุดในการดำเนินงานวิจัยได้ทำการเก็บข้อมูลจากแบบสอบถามและสัมภาษณ์วิศวกรจำนวน 30 คนและช่างเหล็กจำนวน 30 คน จากการสำรวจอัลกอริทึมการจัดลำดับการตัดเหล็กเส้นมีขั้นตอนย่อย 9 รูปแบบ แบ่งกลุ่มอัลกอริทึมการตัดที่คล้ายกันได้ทั้งหมด 7 กลุ่ม อัลกอริทึมที่มีการเลือกเหล็กชิ้นงานที่เป็นเลขจำนวนเต็มมาจับคู่กับเหล็ก ที่มีความยาวสั้นที่สุดก่อน หลังจากนั้นเลือกเหล็กชิ้นงานที่มีความยาวมากที่สุดมาจับคู่กับเหล็กที่มีความยาวรองลงมา ถ้าเหลือเหล็กพอกับความยาวจะจับคู่กับเหล็กที่สั้นที่สุดทำซ้ำจนครบจำนวนความยาวที่ต้องการ พบว่าเป็นอัลกอริทึมที่มีประสิทธิภาพที่ดีช่วยลดการสูญเสียเหล็กเส้นซึ่งนำมาใช้เป็นแนวทางการจัดลำดับการตัดเหล็กและใช้ควบคุมคุณภาพการตัดเหล็กเส้นของวิศวกรและช่างเหล็กเพื่อช่วยให้มีการสูญเสียเหล็กเส้นน้อยลงเป็นการลดค่าใช้จ่ายให้โครงการก่อสร้าง