The purpose of cutting material to length is to cut the material into finished products according to customer needs and minimize the amount of surplus material. To address this problem, we propose a model for extensions to the one-dimensional bin packing problem involving multiple length restrictions, which considers that all finished products have different lengths, and all length requirements are loaded into the finished products to achieve the optimization objectives of minimizing the quantity of the finished material and minimizing the remaining length of the finished material. The model is solved by a hybrid intelligent algorithm consisting of a genetic algorithm integrated with fit algorithms. The effectiveness of the hybrid intelligent algorithm is theoretically validated and experimentally verified using actual data and specific numerical examples.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.