การวางแผนตัดแผ่นไม้สำหรับเฟอร์นิเจอร์แบบน็อคดาวน์ด้วยวิธีฮิวริสติก
คำสำคัญ:
วิธีฮิวริสติก, การวางแบบแผนการตัดแผ่นไม้, ปัญหาการตัดแบบ 2 มิติบทคัดย่อ
งานวิจัยนี้ มีวัตถุประสงค์เพื่อหาวิธีการวางแบบแผนการตัดแผ่นไม้ สำหรับตู้เสื้อผ้าแบบน็อคดาวน์ที่ช่วยลดปริมาณเศษไม้เหลือทิ้งให้กับโรงงานผลิตเฟอร์นิเจอร์แห่งหนึ่ง โดยนำข้อมูลจำนวนและขนาดของแผ่นไม้ที่เป็นชิ้นส่วนในแต่ละแบบของตู้เสื้อผ้าแบบน็อคดาวน์ มาจัดเรียงบนแผ่นไม้วัตถุดิบด้วยวิธี Best Fit Direct ซึ่งเป็นวิธีฮิวริสติกที่ให้ผลลัพธ์ที่ดีวิธีหนึ่ง มีการพัฒนาโปรแกรมในการคำนวณและประมวลผลการจัดเรียงแผ่นไม้ชิ้นส่วนด้วย Microsoft Excel VBA โดยโปรแกรมจะรับข้อมูลจำนวนและขนาดของแผ่นไม้ชิ้นส่วนมาจัดเรียงตามวิธี Best Fit Direct จากนั้นแสดงผลการคำนวณจำนวนแผ่นไม้ที่ใช้และเศษเหลือในรูปแบบตาราง และผลการจัดเรียงแผ่นไม้ชิ้นส่วนลงบนแผ่นไม้วัตถุดิบเป็นแผนผังการจัดวางในรูปแบบภาพ 2 มิติ เพื่อให้ง่ายต่อการนำไปใช้งาน และสามารถประกอบตู้เฟอร์นิเจอร์ได้อย่างถูกต้อง จากผลลัพธ์ในการจัดวางแบบแผนการตัดแผ่นไม้ด้วยโปรแกรมที่พัฒนาขึ้นพบว่า สามารถลดปริมาณเศษไม้เหลือทิ้งได้ทั้งหมด 29.93 %
เอกสารอ้างอิง
[2] Evtimov, G. and F. Stefka, “Heuristic Algolithm for 2D Cutting Stock Problem,” Large-Scale Scientific Computing, vol. 10665, pp. 350–357, 2018.
[3] จันทร์ศิริ สิงห์เถื่อน, “การวิจัยดำเนินงาน: อัลกอริทึมและการประยุกต์ใช้,” 2559.
[4] Gilmore, P. C. and R. E Gomory, “A Linear Programming Approach to The Cuttingstock Problem,” Operations Research, 9(6) pp. 849–859, 1961.
[5] Baker, S. B., E. G. Coffman JR. and Rivest R. L, “Orthogonal packings in two dimensions,” SIAM Journal on Computing, 9(4) pp. 846–855, 1980.
[6] Burke, E. K., G. Kendall and Whitwell G, “A New Placement Heuristic for The Orthogonal Stock-Cutting Problem,” Orthogonal packings in two dimensions,” Operations Research, 52(4) pp. 655-671, 2004.
[7] Coffman Jr, E. G., M. R. Garey, D. S. Johnson and R. E. Tarjan, “Performance Bounds for Level-Oriented Two Dimensional Packing Algorithms,” Society for Industrial and Applied Mathematics, 9(4) pp. 809-826, 1980.
[8] Barkey, J. O. and P. Y. Wang, “Two-Dimensional Finite Bin-Packing Algorithms,” Operational Research Society, 38(5) pp. 423–429, 1987.
[9] Bortfeldt, A, “A Genetic Algorithm for The Two-Dimensional Strip Packing Problem with Rectangular Pieces,” European Journal of Operational Research, 174 pp. 814-837, 2004.
[10] Ortmann, F. G., N. Ntene, J. H. V. Vuuren, “New and Improved Level Heuristics for The Rectangular Strip Packing and Variable-Sized Bin Packing Problems,” European Journal of Operational Research, 203(2) pp. 306-315, 2010.
[11] Park, K. T.,H. R. J. Ryu, H. K. Lee and I. B. Lee, “Development of A Heuristic Algorithm for Cutting Stock Problems in Flat Glass Production Processes,” Journal of Chemical Engineering of Japan, pp. 7-20, 2011 .
