Operational Research in Engineering Sciences

Journal DOI: https://doi.org/10.31181/oresta190101s

(A Journal of Management and Engineering) ISSN 2620-1607 | ISSN 2620-1747 |

Metaheuristics-based nesting of parts in sheet metal cutting operation

Sunny Diyaley,
Department of Mechanical Engineering, Sikkim Manipal Institute of Technology, Sikkim Manipal University, Majitar, East Sikkim, India
Shankar Chakraborty,
Department of Production Engineering, Jadavpur University, Kolkata, India

Abstract

Nesting of regular and irregular shaped parts in a sheet metal having constrained boundary so as to maximize effective utilization of material with minimum wastage imposes a challenging task to the metal cutting industries. To resolve the problem, this paper presents the applications of six popular metaheuristics, i.e. artificial bee colony, ant colony optimization, particle swarm optimization, firefly algorithm, differential evolution and teaching-learning-based optimization (TLBO) algorithm with an objective to maximize effective utilization ratio during metal cutting operation. For all the metaheuristics, the considered parts are optimally allocated in the given sheet metal based on bottom left fill algorithm to minimize the corresponding nested height. It is observed that TLBO algorithm supersedes the others with respect to effective utilization ratio, nested height and computational effort. A comparative analysis using values of t-statistic also proves the uniqueness of this algorithm over the others in efficiently solving the nesting problems for regular and irregular shaped parts during sheet metal cutting operation.

Keywords
Sheet metal, Nesting, Cutting, Metaheuristics, Effective Utilization ratio.

Browse Issue

SCImago Journal & Country Rank

CiteScore for Management Science and Operations Research

8.1
2021CiteScore
 
 
89th percentile
Powered by  Scopus

CiteScore for Engineering (miscellaneous)

8.1
2021CiteScore
 
 
93rd percentile
Powered by  Scopus

Information