Exploring New Constructive Algorithms for the Leather Nesting Problem in the Automotive Industry

Brás, Pedro Alexandre Fonseca; Alves, Cláudio; Carvalho, José; Pinto, Telmo

doi:10.3182/20100908-3-pt-3007.00044

Cited by 3 publications

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are three main construction methods for the no-fit polygon: (1) the Minkowski sum [18][19][20][21], (2) the decomposition algorithm [22], and (3) the orbital sliding algorithm [23][24][25]. The Minkowski sum method has a high computational complexity and requires a large amount of computational resources.…”

Section: No-fit Polygonmentioning

confidence: 99%

Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming

Liu,

Si,

Hua

et al. 2023

Applied Sciences

View full text Add to dashboard Cite

The problem of two-dimensional irregular packing involves the arrangement of objects with diverse shapes and sizes within a given area. This challenge arises across various industrial sectors, where effective packing optimization can yield cost savings, enhanced productivity, and reduced material waste. Existing methods for addressing the two-dimensional irregular packing problem encounter several challenges, such as limited computing resources, a prolonged solving time, and the propensity to converge to local optima. To address this issue, this study proposes a hybrid algorithm called the GA-LP algorithm to optimize the two-dimensional irregular packing problem in the manufacturing industry. The algorithm combines the global search capability of a genetic algorithm with the precise solving characteristics of linear programming. Matheuristics merges the advantages of metaheuristics, such as genetic algorithms, and mathematical programming, such as linear programming. The algorithm employs the no-fit-polygon technique along with the bottom-left and lowest-gravity center mixing placement strategies to acquire an initial solution via the utilization of a genetic algorithm. The algorithm then optimizes the solution obtained by the genetic algorithm using linear programming to obtain the final packing result. Experimental results, drawn from a real case involving the European Special Interest Group on Cutting and Packing (ESICUP) demonstrate that the GA-LP algorithm outperforms two hybrid algorithms from the relevant literature. Compared with recent methods, this algorithm can increase the best and average utilization rates by up to 5.89% and 4.02%, respectively, with important implications for improving work quality in areas such as packing and cutting.

show abstract

Section: No-fit Polygonmentioning

confidence: 99%

Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming

Liu,

Si,

Hua

et al. 2023

Applied Sciences

View full text Add to dashboard Cite

show abstract

A novel hybrid PSO–GWO algorithm for optimization problems

Şenel

Gökçe

Yüksel

et al. 2018

Engineering with Computers

178

View full text Add to dashboard Cite

An Integer Linear Programming Model for the Three-Dimensional Marble Cutting Problem

YİLMAZ

Şahin

2023

Mehmet Akif Ersoy Üniversitesi İktisadi Ve İdari Bilimler Fakültesi Dergisi

View full text Add to dashboard Cite

Mermer ocaklarından bloklar halinde çıkarılan mermerler fabrikalarda birtakım kesim işleminden geçmektedir. Bloklar ilk önce plakalar halinde kesilmektedir. Daha sonra bu plakalardan nihai ürün olan fayanslar elde edilmektedir. Hem plaka hem de fayans üretimi esnasında müşterilerin talep ettiği ürün boyutları dikkate alınmaktadır. Bu durum her talep için farklı kesim planlarının oluşturulmasına neden olmaktadır. Kesim planları oluşturulurken dikkat edilen en önemli husus atık miktarının en aza indirilmesidir. Atık miktarının minimize edilebilmesi için kesilecek her blok ve sipariş için yeniden kesim planının belirlenmesi gerekmektedir. Bu çalışmada atık mermer miktarını en aza indirecek kesim planını oluşturmaya odaklanılmıştır. Bunun için tam sayılı doğrusal programlama modeli geliştirilmiştir. Geliştirilen model hem plaka üretim sürecinde hem de fayans üretim sürecinde ortaya çıkacak atık miktarını en aza indirmeyi amaçlamıştır. Model bir mermer fabrikasının verileri kullanılarak çözülmüştür.

show abstract

Exploring New Constructive Algorithms for the Leather Nesting Problem in the Automotive Industry

Cited by 3 publications

References 4 publications

Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming

Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming

A novel hybrid PSO–GWO algorithm for optimization problems

An Integer Linear Programming Model for the Three-Dimensional Marble Cutting Problem

Contact Info

Product

Resources

About