Nothing Special   »   [go: up one dir, main page]

skip to main content
article

A random-key genetic algorithm for solving the nesting problem

Published: 01 November 2016 Publication History

Abstract

This article presents a random-key genetic algorithm RKGA for the nesting problem, a particular case of cutting and packing problems in which a collection of items or polygons has to be packed onto a rectangular object with the aim of minimising its length. In general, our approach prescribes the integration of the aforementioned metaheuristic and well-known placement rules e.g. bottom-left. Furthermore, a shrinking algorithm – that operates within the RKGA – is also proposed to improve partial solutions. To assess the potentials of the proposed methodology, computational experiments performed on a set of difficult benchmark instances of the nesting problem are discussed here for evaluation purposes, showing that our algorithm is able to compete with previous successful studies in some particular problem instances.

Cited By

View all
  • (2017)A clique covering MIP model for the irregular strip packing problemComputers and Operations Research10.1016/j.cor.2016.11.00687:C(221-234)Online publication date: 1-Nov-2017
  1. A random-key genetic algorithm for solving the nesting problem

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image International Journal of Computer Integrated Manufacturing
    International Journal of Computer Integrated Manufacturing  Volume 29, Issue 11
    November 2016
    105 pages
    ISSN:0951-192X
    EISSN:1362-3052
    Issue’s Table of Contents

    Publisher

    Taylor & Francis, Inc.

    United States

    Publication History

    Published: 01 November 2016

    Author Tags

    1. cutting and packing
    2. genetic algorithm
    3. irregular packing
    4. nesting problem
    5. random keys

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)A clique covering MIP model for the irregular strip packing problemComputers and Operations Research10.1016/j.cor.2016.11.00687:C(221-234)Online publication date: 1-Nov-2017

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media