Skip to content
Conference proceedings

Multi-objective Multi-level Filling Evolutionary Algorithm for the 3D Cutting Stock Problem

Gonzalez Y, Miranda G, Leon C ...see all

Procedia Computer Science, vol. 96 (2016) pp. 355-364 Published by Elsevier

  • 6

    Readers

    Mendeley users who have this article in their library.
  • 0

    Citations

    Citations of this article.
  • 230

    Views

    ScienceDirect users who have downloaded this article.
Sign in to save reference

Abstract

3D cutting and packing problems have important applications and are of particular relevance to the transportation of cargo in the form of Container Loading Problems (CLP). Many algorithms have been proposed for solving the 2D/3D cutting stock problems but most of them consider single objective optimization. The goal of the problem is to load the boxes that would provide the highest total volume and weight to the container, without exceeding the container limits. These two objectives are conflicting because the volume of a box is usually not proportional to its weight. This work deals with a multi-objective formulation of the CLP. We propose to apply multi-objective evolutionary algorithms in order to obtain a set of non-dominated solutions, from which the final users would choose the one to be definitely carried out. To apply evolutionary approaches we have defined a representation scheme for the candidate solutions, a set of evolutionary operators and a method to generate and evaluate the candidate solutions. The obtained results for generated instances on standard containers demonstrate the importance of the evaluation heuristic to be applied.

Author-supplied keywords

  • Evolutionary algorithms
  • container loading
  • cutting and packing
  • multi-objective optimisation

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text

Authors

Cite this document

Choose a citation style from the tabs below