ปัญหาการตัดสต็อกคืออะไร?

ปัญหาการตัดสต็อกเป็นปริศนาการเพิ่มประสิทธิภาพที่มีแอพพลิเคชั่นอุตสาหกรรมที่สำคัญรวมถึงความสนใจของโปรแกรมเมอร์คอมพิวเตอร์และนักโลจิสติกส์ในปัญหานี้มีจำนวนม้วนของกระดาษม้วนที่มีความกว้างที่แตกต่างกันซึ่งจะต้องตัดในวิธีที่มีประสิทธิภาพมากที่สุดเท่าที่จะทำได้ในแผ่นที่ขายได้ความล้มเหลวในการตัดกระดาษอย่างมีประสิทธิภาพอาจส่งผลให้เกิดการสูญเสียอย่างมีนัยสำคัญซึ่งสามารถแปลเป็นค่าใช้จ่ายที่สูงมากในโลกแห่งความเป็นจริงของอุตสาหกรรมซึ่งแม้แต่ข้อผิดพลาดเล็กน้อยก็อาจเป็นเรื่องสำคัญ

คนพยายามหาวิธีที่มีประสิทธิภาพที่สุดในการตัดลงหุ้นจำนวนมากมานานหลายศตวรรษ แต่การสำรวจปัญหาการตัดสต็อกและสูตรที่มีศักยภาพเพื่อแก้ปัญหาเริ่มต้นขึ้นอย่างจริงจังในช่วงทศวรรษที่ 1930ทำงานในหัวข้อนี้ขั้นสูงอย่างมีนัยสำคัญกับการเพิ่มขึ้นของคอมพิวเตอร์ช่วยให้สามารถใช้สูตรที่ซับซ้อนมากขึ้นและเครื่องมือแก้ปัญหาอื่น ๆนักวิจัยที่เกี่ยวข้องกับปัญหาการตัดสต็อกยังพัฒนาผลิตภัณฑ์สำหรับอุตสาหกรรมเพื่อให้การวิจัยของพวกเขาทำงานในสภาพแวดล้อมในโลกแห่งความเป็นจริง

ปัญหานี้ไม่ได้ใช้กับกระดาษเท่านั้นผลิตภัณฑ์จำนวนมากผลิตขึ้นในแผ่นงานขนาดใหญ่มากเนื่องจากการผลิตดังกล่าวมีค่าใช้จ่ายน้อยกว่า แต่พวกเขาไม่ได้ขายในขนาดนั้นให้กับผู้ค้าส่งผู้ค้าปลีกและสมาชิกของประชาชนทั่วไปตัวอย่างบางส่วน ได้แก่ ผ้าและแก้วนอกเหนือจากการมีความสำคัญต่ออุตสาหกรรมแล้วปัญหาการตัดสต็อกยังเป็นเรื่องที่น่ากังวลต่อบุคคลยกตัวอย่างเช่น Quilters จำเป็นต้องคิดอย่างรอบคอบก่อนที่พวกเขาจะตัดผ้าเพื่อลดขยะให้น้อยที่สุด

วิธีหนึ่งในการเข้าหาปัญหาการตัดสต็อกคือผ่านสูตรทางคณิตศาสตร์นี่อาจเป็นความท้าทายที่ซับซ้อนเนื่องจากองค์ประกอบของปัญหาอาจมีรูปร่างและขนาดที่แตกต่างกันปัญหาอาจถูกตั้งค่าด้วยกระดาษหลายม้วนที่ความกว้างและความยาวที่แตกต่างกันเช่นอาจเป็นไปได้ที่จะตัดแผ่นออกเป็นขนาดต่างกันซึ่งทั้งหมดจะใช้งานได้ผู้บริโภคใช้ผลิตภัณฑ์กระดาษในความกว้างที่หลากหลายดังนั้นจึงไม่จำเป็นที่จะต้องตัดทุกอย่างเป็นขนาดกระดาษหนึ่งขนาด

การวิจัยเกี่ยวกับปัญหาการตัดสต็อกให้วัสดุที่เป็นประโยชน์สำหรับอุตสาหกรรมและแนวทางอุตสาหกรรมในการแก้ไขปัญหาสำหรับนักวิจัย.ตัวอย่างเช่นสต็อกบางประเภทจำเป็นต้องมีการสูญเสียจำนวนเล็กน้อยในการตัดแต่ละครั้งเนื่องจากขอบตัดอาจไม่สะอาดหรือผลิตภัณฑ์บางอย่างอาจหายไประหว่างการตัดวัสดุที่เปราะบางและเปราะบางเช่นอิฐไม่ได้ตัดอย่างเรียบร้อยและอาจพังทลายลงสูญเสียปริมาณบางส่วนและทำให้ปัญหาการตัดมีความซับซ้อนมากขึ้น