ตัวช่วยจัดแผนการตัดไม้

เครื่องมือนี้ใช้วิธี first-fit decreasing ซึ่งเป็นกฎมาตรฐานของปัญหาการตัดแบบมิติเดียว โดยแยกชิ้นงานออกมาทีละชิ้น เรียงจากยาวไปสั้น แล้ววางแต่ละชิ้นลงในแผ่นแรกที่ยังมีที่พอ จะเปิดแผ่นใหม่ก็ต่อเมื่อไม่มีแผ่นไหนรับชิ้นนั้นได้ การเริ่มจากชิ้นยาวสำคัญเพราะจัดวางยากที่สุด ส่วนชิ้นสั้นจะไปเติมช่องว่างที่เหลือ

first-fit decreasing เป็นวิธีเชิงฮิวริสติกที่รวดเร็ว มักได้จำนวนแผ่นน้อยที่สุดหรือใกล้เคียงมาก แต่ไม่รับประกันว่าจะเป็นคำตอบที่ดีที่สุดทางคณิตศาสตร์สำหรับทุกรายการ ถ้าแผนของคุณมีแผ่นสุดท้ายที่ใช้แทบไม่ถึง ลองใส่รายการเดิมด้วยความยาววัสดุที่ต่างออกไปเล็กน้อย หรือลองสลับชิ้นงานสองชิ้นด้วยมือดูว่าประหยัดไปได้อีกแผ่นหรือไม่

การคิดรอยเลื่อย

ทุกรอยตัดที่แยกชิ้นงานสองชิ้นจะเสียเนื้อวัสดุเท่าความกว้างใบเลื่อยหนึ่งครั้ง เครื่องมือคิดรอยเลื่อยนี้ระหว่างชิ้นที่อยู่ติดกันบนแผ่น ดังนั้นแผ่นที่มี n ชิ้นจะเสียรอยตัด n - 1 ครั้ง หากยังมีวัสดุเหลือหลังชิ้นสุดท้าย จะมีรอยตัดอีกหนึ่งครั้งที่แยกชิ้นออกจากเศษ และรอยตัดนั้นจะหักจากเศษที่เหลือ ส่วนแผ่นที่ใช้เต็มพอดีถึงปลายไม่ต้องมีรอยตัดสุดท้าย

ตัวอย่างการคำนวณ

ไม้ยาว 96 รอยเลื่อย 0.125 และชิ้นงาน 40 x 2, 30 x 3 และ 20 x 1

รวมใช้ไม้ 3 แผ่น วัสดุทั้งหมด 288 ใช้เป็นชิ้นงาน 190 จึงสูญเสีย 98 (เศษรวมกับรอยเลื่อย) หรือประมาณ 34 เปอร์เซ็นต์ แผ่นที่สามแทบว่างเปล่า แสดงว่ารายการนี้เหมาะกับการลองใช้ไม้ที่สั้นลง หรือเก็บเศษยาวไว้ใช้กับงานอื่น

เคล็ดลับให้ต้นทุนการตัดต่ำลง

• วัดความกว้างรอยเลื่อยจริงของใบเลื่อยที่คุณใช้ ใบเลื่อยแบบบางกินเนื้อไม้ประมาณ 2 ถึง 2.5 มม. (ประมาณ 3/32 นิ้ว) ส่วนใบเลื่อยโต๊ะมาตรฐานกินประมาณ 3 มม. (1/8 นิ้ว)
• เผื่อเพิ่มอีกสองสามมิลลิเมตรหรือหนึ่งส่วนสิบหกนิ้วให้ชิ้นงานที่จะต้องไสกบ ขัด หรือเข้ามุมฉากหลังตัด
• เก็บเศษที่ยาวพอสำหรับชิ้นงานในอนาคตไว้ คอลัมน์เศษเหลือแสดงว่าแต่ละแผ่นเหลืออะไรไว้
• เลือกซื้อความยาวที่เสียน้อยที่สุด ลองรันรายการเดิมด้วยทุกความยาวที่ร้านวัสดุขาย แล้วเปรียบเทียบจำนวนแผ่นและเปอร์เซ็นต์ที่สูญเสีย