Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material Waste

In any industry, maximizing the use of raw materials is essential to reduce waste and costs, which also positively impacts the environment. In footwear production, components are typically derived from cutting processes, requiring optimized systems to maximize the use of different materials, minimiz...

Full description

Saved in:
Bibliographic Details
Main Authors: Eliseo Aguilar-Tortosa, Eduard-Andrei Duta-Costache, Elías Vera-Brazal, José-Luis Sánchez-Romero, José Francisco Gómez-Hernández, Antonio Jimeno-Morenilla, Antonio Maciá-Lillo
Format: Article
Language:English
Published: MDPI AG 2024-12-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/15/1/320
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841549396880130048
author Eliseo Aguilar-Tortosa
Eduard-Andrei Duta-Costache
Elías Vera-Brazal
José-Luis Sánchez-Romero
José Francisco Gómez-Hernández
Antonio Jimeno-Morenilla
Antonio Maciá-Lillo
author_facet Eliseo Aguilar-Tortosa
Eduard-Andrei Duta-Costache
Elías Vera-Brazal
José-Luis Sánchez-Romero
José Francisco Gómez-Hernández
Antonio Jimeno-Morenilla
Antonio Maciá-Lillo
author_sort Eliseo Aguilar-Tortosa
collection DOAJ
description In any industry, maximizing the use of raw materials is essential to reduce waste and costs, which also positively impacts the environment. In footwear production, components are typically derived from cutting processes, requiring optimized systems to maximize the use of different materials, minimize waste, and accelerate production. In this context, nesting is a technique that arranges shapes within a confined space to maximize area utilization and reduce unused space. As this problem is classified as NP-Hard, only algorithmic approximations can be employed. This paper focuses on optimizing the cutting of leather parts for shoe manufacturing. Footwear parts are cut from cattle hides, which are not only irregular in shape but also vary in resistance and quality across different areas of the same piece of leather. This study proposes automated nesting methods that aim to compete with current manual approaches, which are conducted exclusively by experts with deep knowledge of the characteristics of both the pieces and the leather, making the manual process time-intensive. This research reviews current methods and introduces hybrid ones, achieving up to 38.4× acceleration and up to 10.18% increase in nested pieces over manual methods.
format Article
id doaj-art-0a5947f3b6c247ac8c587000721ee9c7
institution Kabale University
issn 2076-3417
language English
publishDate 2024-12-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj-art-0a5947f3b6c247ac8c587000721ee9c72025-01-10T13:15:09ZengMDPI AGApplied Sciences2076-34172024-12-0115132010.3390/app15010320Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material WasteEliseo Aguilar-Tortosa0Eduard-Andrei Duta-Costache1Elías Vera-Brazal2José-Luis Sánchez-Romero3José Francisco Gómez-Hernández4Antonio Jimeno-Morenilla5Antonio Maciá-Lillo6INESCOP—Spanish Footwear Technology Centre, 03600 Alicante, SpainDepartment of Computer Technology, University of Alicante, 03690 Alicante, SpainINESCOP—Spanish Footwear Technology Centre, 03600 Alicante, SpainDepartment of Computer Technology, University of Alicante, 03690 Alicante, SpainINESCOP—Spanish Footwear Technology Centre, 03600 Alicante, SpainDepartment of Computer Technology, University of Alicante, 03690 Alicante, SpainDepartment of Computer Technology, University of Alicante, 03690 Alicante, SpainIn any industry, maximizing the use of raw materials is essential to reduce waste and costs, which also positively impacts the environment. In footwear production, components are typically derived from cutting processes, requiring optimized systems to maximize the use of different materials, minimize waste, and accelerate production. In this context, nesting is a technique that arranges shapes within a confined space to maximize area utilization and reduce unused space. As this problem is classified as NP-Hard, only algorithmic approximations can be employed. This paper focuses on optimizing the cutting of leather parts for shoe manufacturing. Footwear parts are cut from cattle hides, which are not only irregular in shape but also vary in resistance and quality across different areas of the same piece of leather. This study proposes automated nesting methods that aim to compete with current manual approaches, which are conducted exclusively by experts with deep knowledge of the characteristics of both the pieces and the leather, making the manual process time-intensive. This research reviews current methods and introduces hybrid ones, achieving up to 38.4× acceleration and up to 10.18% increase in nested pieces over manual methods.https://www.mdpi.com/2076-3417/15/1/320nesting problemwaste minimizationmetaheuristic algorithmsfootwear cutting
spellingShingle Eliseo Aguilar-Tortosa
Eduard-Andrei Duta-Costache
Elías Vera-Brazal
José-Luis Sánchez-Romero
José Francisco Gómez-Hernández
Antonio Jimeno-Morenilla
Antonio Maciá-Lillo
Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material Waste
Applied Sciences
nesting problem
waste minimization
metaheuristic algorithms
footwear cutting
title Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material Waste
title_full Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material Waste
title_fullStr Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material Waste
title_full_unstemmed Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material Waste
title_short Nesting Process Automation in the Footwear Industry: A Hybrid Approach to Minimize Material Waste
title_sort nesting process automation in the footwear industry a hybrid approach to minimize material waste
topic nesting problem
waste minimization
metaheuristic algorithms
footwear cutting
url https://www.mdpi.com/2076-3417/15/1/320
work_keys_str_mv AT eliseoaguilartortosa nestingprocessautomationinthefootwearindustryahybridapproachtominimizematerialwaste
AT eduardandreidutacostache nestingprocessautomationinthefootwearindustryahybridapproachtominimizematerialwaste
AT eliasverabrazal nestingprocessautomationinthefootwearindustryahybridapproachtominimizematerialwaste
AT joseluissanchezromero nestingprocessautomationinthefootwearindustryahybridapproachtominimizematerialwaste
AT josefranciscogomezhernandez nestingprocessautomationinthefootwearindustryahybridapproachtominimizematerialwaste
AT antoniojimenomorenilla nestingprocessautomationinthefootwearindustryahybridapproachtominimizematerialwaste
AT antoniomacialillo nestingprocessautomationinthefootwearindustryahybridapproachtominimizematerialwaste