โครงงานวิจัยนี้เป็นการวิจัยและศึกษาการประยุกต์ใช้คอมพิวเตอร์ เพื่อนำมาช่วยในการแก้ปัญหาการตัดวัสดุแบบสองมิติ ซึ่งมีลักษณะรูปแบบการตัดแบบกิโยตินตั้งตรง โดยทำการศึกษาวิธีการพัฒนาการออกแบบรูปแบบการตัดแบ่งชิ้นงานไม้บอร์ดสี่เหลี่ยมมุมฉากขนาดมาตรฐานหนึ่งขนาดออกเป็นรูปสี่เหลี่ยมมุมฉากย่อยขนาดต่าง ๆ ตามต้องการ โดยมีจุดมุ่งหมายให้เกิดการสูญเสียไม้บอร์ดให้น้อยที่สุด การดำเนินงานการวิจัยจะทำการศึกษารายละเอียดของปัจจัยต่าง ๆ ที่มีผลกระทบกับการออกแบบ ซึ่งได้พัฒนาวิธีการแก้ปัญหาขึ้น โดยการผสมผสานวิธีการทางคณิตศาสตร์ และวิธีการทางฮิวลิสติก ซึ่งขั้นตอนในการแก้ปัญหาที่มีลักษณะเป็น Multi-Phase มีแบ่งปัญหาออกเป็น 3 ขั้นตอนหลักได้แก่ การหารูปแบบที่เป็นไปได้ทั้งหมด การคัดเลือกรูปแบบที่ให้ประโยชน์สูงสุดในแต่ละรอบการทำงานมาประมวลผล และการหาปริมาณรูปแบบที่เหมาะสมกับเงื่อนไขการผลิต ในการประมวลผลนั้นจะอาศัยการสร้างโปรแกรมทดสอบขึ้นเพื่อแก้ปัญหาในแต่ละขั้นตอนซึ่งจะมีวิธีการประยุกต์ใช้ที่แตกต่าง ๆ กันออกไป (1) สำหรับการหารูปแบบในการตัดแบบกิโยตีนตั้งตรงที่เป็นไปได้ทั้งหมดนั้นอาศัยวิธีหาทางฮิวลิสติก โดยการสร้างเงื่อนไขในการวางชิ้นงานซึ่งรูปแบบลงล่าง-ชิดซ้าย โดยปริมาณสถานะที่เกิดขึ้นนั้นเป็นสถานะที่สามารถนำไปใช้ได้จริง โดยจะแปรผันตามจำนวนรูปร่างของชิ้นงานที่นำมาจัดเรียง ขนาดชิ้นงานทดสอบ และอยู่ภายใต้ข้อจำกัดด้านหน่วยความจำของคอมพิวเตอร์และเวลาในการประมวลผล (2) การคัดเลือกรูปแบบที่ให้ประโยชน์สูงสุดในแต่ละรอบการทำงานมาประมวลผลเนื่องจากมีข้อจำกัดในการด้านตัวแปรการคำนวณของโปรแกรมร่วมที่ใช้ทำให้ต้องมีการคัดเลือกรูปแบบที่ดีมาทำการประมวลผล (3) ประมวลผลเพื่อหาปริมาณรูปแบบที่เหมาะสมกับเลื่อนไขการผลิต จากนั้นศึกษาประสิทธิภาพโดยรวมของโปรแกรมเปรียบเทียบผลลัพธ์จากการใช้โปรแกรมกับผลลัพธ์จากการปฏิบัติงานจริง รวมถึงความสามารถในการเปลี่ยนแปลงข้อมูลการผลิตบางข้อมูล หรือเปลี่ยนแปลงเป้าหมายการผลิตใหม่ จากการศึกษาวิจัยพบว่า โปรแกรมที่ได้สร้างขึ้นเพื่อช่วยในการจัดวางชิ้นงานบนแผ่นไม้บอร์ด ทำให้การหารูปแบบการจัดวางมีประสิทธิภาพมากขึ้น อีกทั้งช่วยเพิ่มความสะดวกและรวดเร็ว หากมีการเปลี่ยนแปลงการผลิต โดยโปรแกรมนี้สามารถทำงานได้อย่างต่อเนื่องมีการแสดงผลออกมาในรูปข้อมูลในเชิงปริมาณ ต้นทุนที่เกิดขึ้นและรูปกราฟฟิก The purpose of this research project is to create a computer program to design two-dimensional stock cutting patterns. This problem is referred to as an orthogonal guillotine pattern cutting problem. In this study, the objective is to design cutting patterns, from a standard size to various smaller demand sizes, with the goal of minimizing trim loss. The Algorithms and techniques have been developed and applied to obtain a solution based on user specifications. Furthermore, the results are analyzed and examined to make efficiency comparisons. This program was tested on a number of actual work pieces, and the results were compared with actual designs from process engineers. In addition, one of the outstanding features of this program is that users can investigate alternative results when some factors or production targets change.