scholarly journals A Global Method for a Two-Dimensional Cutting Stock Problem in the Manufacturing Industry

Author(s):  
Yao-Huei Huang ◽  
Hao-Chun Lu ◽  
Yun-Cheng Wang ◽  
Yu-Fang Chang ◽  
Chun-Kai Gao
Author(s):  
Ahmed Mellouli ◽  
Faouzi Masmoudi ◽  
Imed Kacem ◽  
Mohamed Haddar

In this paper, the authors present a hybrid genetic approach for the two-dimensional rectangular guillotine oriented cutting-stock problem. In this method, the genetic algorithm is used to select a set of cutting patterns while the linear programming model permits one to create the lengths to produce with each cutting pattern to fulfill the customer orders with minimal production cost. The effectiveness of the hybrid genetic approach has been evaluated through a set of instances which are both randomly generated and collected from the literature.


Author(s):  
Kelly Cristina Poldi ◽  
Marcos Nereu Arenales ◽  
Andrea Carla G. Vianna

Sign in / Sign up

Export Citation Format

Share Document