Waste reduction in Rectangular Figure Cutting using a Genetic Algorithm


  • Juan C. Rodríguez Noriega
  • Jairo R. Coronado-Hernández
  • Sergio Leottau




Genetic Algorithm, bin packing problem, metaheuristic


This paper introduces a genetic algorithm (GA) to minimize the waste produced during the cutting process of rectangular figures on a sheet. The chromosomes for solution codification use an object-based representation. It has the following operator: Partially Mapped Crossover (PMX), mutation based in double interchange (2-opt), and the elitism strategy for the selection process. The proposed algorithm was applied in a real case situation problem, where the numbers of items were 55 pieces. The result of this implementation was a reduction of the waste as a result of the decrease in the number of sheets used in the cutting process and at the same time an effective employment of the used area. 


Download data is not yet available.

Author Biographies

Juan C. Rodríguez Noriega

Industrial Engineer. Independent consultant.

Jairo R. Coronado-Hernández

Industrial Engineering PhD. Associate Researcher at Grupo LOGER 

Sergio Leottau

Systems Engineer. Development Engineer at PayU América Latina. 


ALBANO, A., & SAPUPPO, G. (1980). Optimal Allocation of Two Dimensional Irregular Shapes Using Heuristic Search Methods. Systems, Man and Cybernetics, IEEE Transactions, 10(5), 242–248.

ÁLVAREZ, D., & TORO, E. (2009). Solution to the two-dimensional strip packing problem using a hybrid algorithm. Scientiaet Technica, 15(42), 205–210.

BINKLEY, K., & HAGIWARA, M. (2006). Applying self-adaptive evolutionary algorithms to two-dimensional packing problema asusing a fourcorners. European Journal of Operational Research, 183, 1230–1248.

JAKOBS, S. (1996). On genetic algorithms for the packing of polygons. European Journal of Operational Research. Retrieved from http:// www.sciencedirect.com/science/article/ pii/0377221794001669

LEE, L. (2008). A genetic algorithm for two- dimensional bin packing problem. Math Digest : Research Bulletin Institute for Mathematical Research, 2(1), 34–39. Retrieved from http://psasir.upm.edu.my/12464/




How to Cite

Rodríguez Noriega J. C., Coronado-Hernández J. R., & Leottau, S. (2016). Waste reduction in Rectangular Figure Cutting using a Genetic Algorithm. Ciencia Y tecnología De Buques, 10(19), 19–26. https://doi.org/10.25043/19098642.138



Scientific and Technological Research Articles
QR Code

Some similar items: