การจัดเรียงแผ่น 2D

ปรับปรุงการวางชิ้นส่วนบนแผ่นสี่เหลี่ยม. จัดเรียงชิ้นส่วน 2D บนแผ่นเพื่อเพิ่มอัตราการใช้วัสดุสูงสุด รองรับหลายกลยุทธ์ (BLF, NFP, GA, BRKGA, SA, GDRR, ALNS)…

จัดเรียงชิ้นส่วน 2D บนแผ่นเพื่อเพิ่มอัตราการใช้วัสดุสูงสุด รองรับหลายกลยุทธ์ (BLF, NFP, GA, BRKGA, SA, GDRR, ALNS) พร้อมตัวเลือกการหมุนและระยะห่าง

การเรียงชิ้นงาน 2D บนแผ่นทำงานอย่างไร?

การจัดวางชิ้นงานบนแผ่น 2D (2D sheet nesting) คือกระบวนการจัดเรียงชิ้นส่วนบนวัสดุแผ่นสี่เหลี่ยมเพื่อให้อัตราการใช้วัสดุสูงสุด (ของเสียน้อยสุด) เป็นปัญหารูปแบบหนึ่งของ bin-packing ซึ่งเป็นปัญหา NP-hard — ไม่มีอัลกอริทึมใดรับประกันคำตอบที่เหมาะสมที่สุดในเวลาพหุนาม การ nesting ในทางปฏิบัติจึงใช้อัลกอริทึมฮิวริสติกและเมตาฮิวริสติกเพื่อหาคำตอบที่ใกล้เคียงค่าเหมาะสมที่สุด

กลยุทธ์ที่พบบ่อย: BLF (Bottom-Left Fill) วางแต่ละชิ้นที่ตำแหน่งว่างต่ำสุดและซ้ายสุด — เร็วแต่ไม่เหมาะสมที่สุด NFP (No-Fit Polygon) คำนวณขอบเขตที่แน่นอนของตำแหน่งวางที่ถูกต้อง Genetic Algorithm (GA) และ BRKGA (Biased Random-Key GA) วิวัฒนาการประชากรของคำตอบผ่านหลายชั่วรุ่น Simulated Annealing (SA) สำรวจปริภูมิคำตอบโดยยอมรับคำตอบที่แย่ลงด้วยความน่าจะเป็นที่ลดลงเรื่อย ๆ

อัตราการใช้วัสดุในการตัดแผ่นโลหะอุตสาหกรรมโดยทั่วไปตั้งเป้า 75-90% ปัจจัยที่มีผลต่ออัตราการใช้: ความซับซ้อนของรูปร่างชิ้นงาน (ชิ้นสี่เหลี่ยมจัดวางได้ดีกว่ารูปร่างไม่สม่ำเสมอ) การยอมให้หมุน (90° หรือหมุนอิสระ) ความหลากหลายของชิ้นงาน (ขนาดคละจัดวางได้ดีกว่าขนาดเดียว) และข้อกำหนดระยะห่าง (ความกว้าง kerf ระยะขอบจับยึด เนื้อวัสดุขั้นต่ำระหว่างชิ้น)

Formula: อัตราการใช้วัสดุ = (พื้นที่ชิ้นงานรวม / พื้นที่แผ่น) × 100% ของเสีย = พื้นที่แผ่น − พื้นที่ชิ้นงานรวม ระยะห่าง: เนื้อวัสดุขั้นต่ำ = ความหนา × 1.5 (โดยทั่วไป) พื้นที่แผ่น = ความกว้าง × ความสูง

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

แผ่น: 2500 × 1250 mm ชิ้นงาน: สี่เหลี่ยม 200×150 mm จำนวน 20 ชิ้น + สี่เหลี่ยม 300×250 mm จำนวน 10 ชิ้น พื้นที่ชิ้นงานรวม = 20×200×150 + 10×300×250 = 600,000 + 750,000 = 1,350,000 mm² อัตราการใช้ = 1,350,000/(2500×1250) = 43.2% หากเว้นระยะ 3 mm อาจต้องใช้สองแผ่นขึ้นอยู่กับประสิทธิภาพการจัดวาง

เมื่อใดควรใช้เครื่องคำนวณนี้

ข้อผิดพลาดที่ควรหลีกเลี่ยง

วิธีตีความผลลัพธ์

มาตรฐานและเอกสารอ้างอิง

คำถามที่พบบ่อย

ควรเลือกกลยุทธ์การจัดวางแบบใด?

สำหรับการประมาณอย่างรวดเร็ว: BLF (เร็วที่สุด ~70% ของค่าเหมาะสมที่สุด) สำหรับงานผลิตจริง: BRKGA หรือ GA (สมดุลคุณภาพกับความเร็วดีที่สุด โดยทั่วไปได้ 90-95% ของค่าเหมาะสมที่สุดภายในไม่กี่วินาที) สำหรับอัตราการใช้วัสดุสูงสุด: SA หรือ ALNS พร้อมขยายเวลาคำนวณ (อาจหาคำตอบที่ดีกว่าแต่ใช้เวลานานกว่า) ให้เริ่มด้วย BRKGA สำหรับงานส่วนใหญ่ — รองรับชิ้นงานขนาดคละกันได้ดีและใช้เวลาคำนวณสมเหตุสมผล

การหมุนชิ้นงานมีผลต่อประสิทธิภาพการจัดวาง (nesting) อย่างไร?

การอนุญาตให้หมุน 90° โดยทั่วไปช่วยเพิ่มอัตราการใช้วัสดุ 5-15% เทียบกับการวางทิศทางตายตัว การหมุนอิสระ (มุมใดก็ได้) ให้ผลเพิ่มเพียงเล็กน้อยสำหรับชิ้นงานสี่เหลี่ยม แต่ให้ผลเพิ่มอย่างมีนัยสำคัญสำหรับรูปทรงไม่สม่ำเสมอ อย่างไรก็ตาม ชิ้นงานบางชิ้นมีข้อกำหนดทิศทางเกรนของวัสดุ (เช่น ต้องดัดขนานกับทิศทางการรีด) ที่จำกัดการหมุน ให้ตรวจสอบเสมอว่าการหมุนยอมรับได้ตามข้อกำหนดการผลิตของชิ้นงานก่อนเปิดใช้