ARTÍCULO
TITULO

A hybrid genetic algorithm for two-dimensional industrial cutting

Ademir Aparecido Constantino    
Augusto Mendes Gomes Junior (Author)    

Resumen

The implementation of an algorithm to solve the two-dimensional cutting problem is provided. A good and fast solution for this problem has to be found and the use of rectangular shapes must be optimized to reduce the wasted area made by cuts about the rectangular shapes. Genetic Algorithms were used as an optimization technique and the Bottom-Left method was employed to put the objects in the rectangular shape. The system was checked for results, which were at least 10% over the optimum solution.

 Artículos similares

       
 
Zhu Wang, Junfeng Cheng and Hongtao Hu    
Port operations have been suffering from hybrid uncertainty, leading to various disruptions in efficiency and tenacity. However, these essential uncertain factors are often considered separately in literature during berth and quay crane assignments, lead... ver más

 
Tahsin Koroglu and Elanur Ekici    
In recent years, wind energy has become remarkably popular among renewable energy sources due to its low installation costs and easy maintenance. Having high energy potential is of great importance in the selection of regions where wind energy investment... ver más
Revista: Applied Sciences

 
Toufik Mzili, Ilyass Mzili, Mohammed Essaid Riffi and Gaurav Dhiman    
This paper presents a new hybrid algorithm that combines genetic algorithms (GAs) and the optimizing spotted hyena algorithm (SHOA) to solve the production shop scheduling problem. The proposed GA-SHOA algorithm incorporates genetic operators, such as un... ver más
Revista: Algorithms

 
Junbo Liu, Ji Zhou, Dajie Yu, Haifeng Sun, Song Hu and Jian Wang    
As an effective resolution enhancement technology, source optimization (SO) is considered key for significantly improving the image quality of optical lithography at advanced nodes. To solve the problem of unsatisfactory SO performance, it is necessary t... ver más
Revista: Applied Sciences

 
Lei Sun, Weimin Shi, Junru Wang, Huimin Mao, Jiajia Tu and Luojun Wang    
Production scheduling in a knitting workshop is an important method to improve production efficiency, reduce costs and improve service. In order to achieve a reasonable allocation of parallel machines as well as cooperation between different machines wit... ver más
Revista: Applied Sciences