การจัดเรียงแผ่น 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 อาจต้องใช้สองแผ่นขึ้นอยู่กับประสิทธิภาพการจัดวาง
เมื่อใดควรใช้เครื่องคำนวณนี้
- เสนอราคางานแปรรูปแผ่นโลหะและต้องการประมาณปริมาณวัสดุที่ใช้ (จำนวนแผ่นที่ต้องการ) และอัตราเศษเหลือทิ้ง
- ปรับแผนการตัดเลเซอร์/พลาสมา/วอเตอร์เจ็ต CNC ให้เหมาะสมเพื่อลดของเสียวัสดุในคำสั่งผลิต
- ประเมินว่าควรใช้แผ่นเต็มขนาดหรือเศษวัสดุคงเหลือสำหรับการผลิตล็อตเล็ก
- เปรียบเทียบขนาดแผ่นต่าง ๆ เพื่อหาว่าขนาดมาตรฐานใดให้อัตราการใช้วัสดุดีที่สุดสำหรับชุดชิ้นงานหนึ่ง ๆ
ข้อผิดพลาดที่ควรหลีกเลี่ยง
- ไม่เผื่อระยะสำหรับความกว้าง kerf — การตัดเลเซอร์/พลาสมา/วอเตอร์เจ็ตกินเนื้อวัสดุ ชิ้นงานที่วางโดยไม่เว้นระยะ kerf จะมีขนาดเล็กกว่าที่ต้องการหรือตัดทับกัน
- ละเลยข้อกำหนดทิศทางเกรนของวัสดุ — ชิ้นงานบางชิ้นต้องวางให้แนวพับตั้งฉากกับทิศทางการรีด ข้อจำกัดนี้ลดประสิทธิภาพการจัดวางแต่จำเป็นต่อคุณภาพ
- ลืมระยะขอบแผ่น — เครื่องตัดส่วนใหญ่ต้องการระยะขอบว่าง 10-25 mm จากขอบแผ่นสำหรับการจับยึดและขีดจำกัดของเครื่อง
- ใช้อัลกอริทึมแบบเร็ว (BLF) ในงานผลิตโดยไม่เปรียบเทียบกับทางเลือกเมตาฮิวริสติก — GA/BRKGA มักให้อัตราการใช้วัสดุดีกว่า 10-20% โดยใช้เวลาคำนวณเพิ่มเพียงเล็กน้อย
วิธีตีความผลลัพธ์
- อัตราการใช้ > 85%: ยอดเยี่ยม — ใช้วัสดุได้ใกล้ค่าเหมาะสมที่สุดสำหรับรูปทรงชิ้นงานส่วนใหญ่
- อัตราการใช้ 70-85%: ดี — ช่วงปกติสำหรับชิ้นสี่เหลี่ยมคละขนาดที่มีข้อกำหนดระยะห่าง
- อัตราการใช้ 50-70%: พอใช้ — พิจารณาจัดเรียงใหม่ หมุนชิ้นงาน หรือสอดชิ้นเล็กลงในช่องว่าง
- อัตราการใช้ < 50%: ต่ำ — น่าจะมีชิ้นงานต่อแผ่นน้อยเกินไปหรือเว้นระยะมากเกินไป ทบทวนอัตราส่วนขนาดชิ้นงานต่อแผ่นและพิจารณาขนาดแผ่นทางเลือก
มาตรฐานและเอกสารอ้างอิง
- ISO 9013 — การตัดด้วยความร้อน — การจำแนกประเภทรอยตัดด้วยความร้อน
- AWS C7.1 — แนวปฏิบัติที่แนะนำสำหรับการเชื่อมและการตัดด้วยลำอิเล็กตรอน (แนวทาง kerf และระยะห่าง)
- Machinery's Handbook — แนวทางการจัดวางแผ่นโลหะและอัตราการใช้วัสดุ
คำถามที่พบบ่อย
ควรเลือกกลยุทธ์การจัดวางแบบใด?
สำหรับการประมาณอย่างรวดเร็ว: BLF (เร็วที่สุด ~70% ของค่าเหมาะสมที่สุด) สำหรับงานผลิตจริง: BRKGA หรือ GA (สมดุลคุณภาพกับความเร็วดีที่สุด โดยทั่วไปได้ 90-95% ของค่าเหมาะสมที่สุดภายในไม่กี่วินาที) สำหรับอัตราการใช้วัสดุสูงสุด: SA หรือ ALNS พร้อมขยายเวลาคำนวณ (อาจหาคำตอบที่ดีกว่าแต่ใช้เวลานานกว่า) ให้เริ่มด้วย BRKGA สำหรับงานส่วนใหญ่ — รองรับชิ้นงานขนาดคละกันได้ดีและใช้เวลาคำนวณสมเหตุสมผล
การหมุนชิ้นงานมีผลต่อประสิทธิภาพการจัดวาง (nesting) อย่างไร?
การอนุญาตให้หมุน 90° โดยทั่วไปช่วยเพิ่มอัตราการใช้วัสดุ 5-15% เทียบกับการวางทิศทางตายตัว การหมุนอิสระ (มุมใดก็ได้) ให้ผลเพิ่มเพียงเล็กน้อยสำหรับชิ้นงานสี่เหลี่ยม แต่ให้ผลเพิ่มอย่างมีนัยสำคัญสำหรับรูปทรงไม่สม่ำเสมอ อย่างไรก็ตาม ชิ้นงานบางชิ้นมีข้อกำหนดทิศทางเกรนของวัสดุ (เช่น ต้องดัดขนานกับทิศทางการรีด) ที่จำกัดการหมุน ให้ตรวจสอบเสมอว่าการหมุนยอมรับได้ตามข้อกำหนดการผลิตของชิ้นงานก่อนเปิดใช้