Waste reduction in Rectangular Figure Cutting using a Genetic Algorithm | Zendy

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

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Waste reduction in Rectangular Figure Cutting using a Genetic Algorithm

Author(s) -

Juan C. Rodríguez Noriega,

Jairo R. Coronado-Hernández,

Sergio Leottau

Publication year - 2016

Publication title -

ciencia y tecnología de buques

Language(s) - English

Resource type - Journals

eISSN - 2619-645X

pISSN - 1909-8642

DOI - 10.25043/19098642.138

Subject(s) - crossover , reduction (mathematics) , genetic algorithm , process (computing) , algorithm , selection (genetic algorithm) , representation (politics) , mutation , operator (biology) , computer science , mathematical optimization , object (grammar) , elitism , mathematics , artificial intelligence , biochemistry , chemistry , geometry , repressor , politics , political science , transcription factor , law , gene , operating system

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research