การหาขนาดเศษผ้าใบที่เหมาะสมในการตัดทิ้งเพื่อลดปริมาณของเสียที่เกิดขึ้นระหว่างกระบวนการตัดชั้นผ้าใบของยางรถยนต์

ปัญหาที่เกี่ยวข้องกับการตัดวัสดุที่มีความยาวคงที่ให้เป็นชิ้นที่สั้นลงตามขนาดความยาวตามที่ต้องการ ในขณะเดียวกันการเกิดของเสียต้องน้อยที่สุด เป็นที่รู้จักกันทั่วไปว่าเป็นปัญหาการตัด (Cutting-Stock Problem; CSP) โดยมาตรฐานทั่วไป CSP จะถูกกําหนดให้เป็นโปรแกรมเชิงเส้นจํานวนเต็มและมีโปรแกรมแก้ปัญหาและซอฟต์แวร์ที่พร้อมใช้งานจํานวนมากสําหรับแก้ปัญหาดังกล่าวโดยเฉพาะ ในงานวิจัยนี้จะเกี่ยวกับการสร้างแบบจําลองทางคณิตศาสตร์เพื่อการหาค่าเหมาะสมที่สุดซึ่งจะอธิบาย CSP ของการตัดยางที่มีลักษณะเฉพาะที่ใช้เครื่องจักรระบบอัตโนมัติที่ใช้เซนเซอร์ในการตรวจจับขนาดความยาว ตรงกันข้ามกับข้อตกลงมาตรฐานของ CSP ที่สามารถตั้งโปรแกรมการตัดได้อย่างเต็มที่ แต่ในงานวิจัยต้องใช้การอ่านเซนเซอร์จากเครื่องจักรอัตโนมัติจึงทําให้เกิดข้อจํากัดแบบมีเงื่อนไขซึ่งเป็นแบบไม่เชิงเส้นอย่างมากและต้องมีการปรับรูปแบบพิเศษ ดังนั้นความใหม่ของงานวิจัยนี้คือการจัดรูปแบบและการปรับรูปแบบของระบบอัตโนมัติของเครื่องจักร โดยแบบจําลองสุดท้ายที่ได้อยู่ในรูปแบบของ cubic mixed-integer program และแก้ปัญหาแบบจําลองที่ได้ด้วยตัวแก้ปัญหา SCIP ที่ทํางานภายในแพ็กเกจ JuMP ของภาษา Julia