Waste reduction in Rectangular Figure Cutting using a Genetic Algorithm
DOI:
https://doi.org/10.25043/19098642.138Keywords:
Genetic Algorithm, bin packing problem, metaheuristicAbstract
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.
Downloads
References
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/
Published
How to Cite
Issue
Section
License
The authors who publish in this Journal certify that:
- The work submitted for publication in The Ship Science and Technology journal, was written by the author, given that its content is the product of his/her direct intellectual contribution.
- All data and references to material already published are duly identified with their respective credits and are included in the bibliographic notes and quotations highlighted as such.
- All materials submitted for publication are completely free of copyrights; consequently, the author accepts responsibility for any lawsuit or claim related with Intellectual Property Rights thereof, Exonerating of responsibility to The Science and Technology for the Development of Naval, Maritime, and Riverine Industry Corporation, COTECMAR.
- In the event that the article is chosen for publication by The Ship Science and Technology journal, the author state that he/she totally transfers reproduction rights of such to The Science and Technology for the Development of Naval, Maritime, and Riverine Industry Corporation, COTECMAR.
- The authors retain the copyright and transfer to COTECMAR the right of publication and reproduction of the work which will be simultaneously subject to the Creative Commons Attribution License (CC -BY) , which allows the license to copy, distribute, display and represent the work and to make derivative works as long as it recognizes and cites the work in the manner specified by the author or licensor.
- For more information about the Creative Commons Attribution License (CC -BY) and his use and scope, please visit the following web page https://creativecommons.org/licenses/by-sa/4.0/legalcode
