@article{Sumetthapiwat_Intiyot_Jeenanunta_2017, title={A COLUMN GENERATION TECHNIQUE WITH MULTIPLE SUB-PROBLEMS FOR 2-DIMENSIONAL CUTTING STOCK PROBLEM}, volume={9}, url={https://so05.tci-thaijo.org/index.php/pimjournal/article/view/85050}, abstractNote={<p>          In this paper, we discuss two-dimensional cutting stock problems (2DCSP) where the rectangular panels of difference sizes must be cut from standard multiple-size rolls. Moreover, the panels have to be obtained through two-stage guillotine cuts. The objective is to minimize the number of used rolls (or the area of waste). A new method based on column generation technique with multiple sub-problems is introduced to solve the problem. Various types and numbers of sub-problems are tested using real world data instances from electronic board industry. The computational results show the impact of solutions from difference sets and on average yield approximately 28 percent reduction of the waste area comparing with a basic method.</p><p><strong> </strong></p><p>          ในบทความนี้ได้นำเสนอปัญหาการตัดแผ่นวัตถุในสองมิติเมื่อแผ่นวัตถุสี่เหลี่ยมเล็กขนาดต่างๆ ได้มาจากการตัดแผ่นวัตถุดิบที่มีขนาดสี่เหลี่ยมมาตรฐานที่มีหลากหลายขนาด นอกจากนี้การตัดแผ่นวัตถุดิบสี่เหลี่ยมมาตรฐานจะต้องตัดในลักษณะของการตัดแบบกิโยตีน 2 ขั้น โดยมีจุดมุ่งหมายคือ การใช้แผ่นวัตถุดิบสี่เหลี่ยมมาตรฐานจำนวนน้อยที่สุด หรือทำให้เหลือเศษจากการตัดน้อยที่สุด งานวิจัยนี้ได้นำเสนอวิธีใหม่ในการหาคำตอบซึ่งมีพื้นฐานมาจากเทคนิคคอลัมน์เจเนเรชันที่ประกอบไปด้วยหลายปัญหาย่อย โดยทำการทดสอบกับข้อมูลจริงจากอุตสาหกรรมผลิตแผงวงจรอิเล็กทรอนิกส์ ผลจากการทดลองพบว่า ชุดคำตอบเริ่มต้นที่แตกต่างกันมีผลกระทบกับคุณภาพของคำตอบ นอกจากนี้คำตอบที่ได้ส่งผลให้ลดปริมาณเศษจากการตัดโดยเฉลี่ย 28 เปอร์เซ็นต์เมื่อเปรียบเทียบกับวิธีหาคำตอบพื้นฐาน</p>}, number={1}, journal={วารสารปัญญาภิวัฒน์}, author={Sumetthapiwat, Supphakorn and Intiyot, Boonyarit and Jeenanunta, Chawalit}, year={2017}, month={เม.ย.}, pages={231–241} }