An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem

This work presents an evolutionary algorithm to solve a joint problem of the Packing Problem and the Knapsack Problem, where the objective is to place items (with shape, value and weight) in a container (defined by its shape and capacity), maximizing the container's value, without intersections...

Descripción completa

Detalles Bibliográficos
Autor: Espín Román, Albert
Tipo de recurso: tesis de maestría
Fecha de publicación:2020
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/178858
Acceso en línea:https://hdl.handle.net/2117/178858
Access Level:acceso abierto
Palabra clave:Genetic algorithms
Artificial intelligence
Problema de Packing
Problema d'Empaquetat
Problema de Packing amb formes irregulars
Problema de Packing 2D
Problema de Packing bidimensional
Problema de la Motxilla
Problema de la Motxilla 0/1
Problem de Packing i de la Motxilla
Problema de la Motxtilla amb Packing
Problema combinat
Problema conjunt
Problema híbrid
Optimització
Algorisme evolutiu
Intel·ligència Artificial
Packing Problem
Irregular Shape Packing Problem
2D Packing Problem
Two-Dimensional Packing Problem
Knapsack Problem
0/1 Knapsack Problem
Packing Knapsack Problem
Knapsack Packing Problem
Joint Problem
Hybrid Problem
Optimization
Evolutionary algorithm
Algorismes genètics
Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica
id ES_a87e44bebb53ea75e3afc863c2f77acf
oai_identifier_str oai:upcommons.upc.edu:2117/178858
network_acronym_str ES
network_name_str España
repository_id_str
spelling An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack ProblemEspín Román, AlbertGenetic algorithmsArtificial intelligenceProblema de PackingProblema d'EmpaquetatProblema de Packing amb formes irregularsProblema de Packing 2DProblema de Packing bidimensionalProblema de la MotxillaProblema de la Motxilla 0/1Problem de Packing i de la MotxillaProblema de la Motxtilla amb PackingProblema combinatProblema conjuntProblema híbridOptimitzacióAlgorisme evolutiuIntel·ligència ArtificialPacking ProblemIrregular Shape Packing Problem2D Packing ProblemTwo-Dimensional Packing ProblemKnapsack Problem0/1 Knapsack ProblemPacking Knapsack ProblemKnapsack Packing ProblemJoint ProblemHybrid ProblemOptimizationEvolutionary algorithmAlgorismes genèticsIntel·ligència artificialÀrees temàtiques de la UPC::InformàticaThis work presents an evolutionary algorithm to solve a joint problem of the Packing Problem and the Knapsack Problem, where the objective is to place items (with shape, value and weight) in a container (defined by its shape and capacity), maximizing the container's value, without intersections.Universitat Politécnica de CatalunyaAlquezar Mancho, René20202020-01-3120202020-02-27master thesishttp://purl.org/coar/resource_type/c_bdccNAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/2117/178858reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/1788582026-05-27T15:37:01Z
dc.title.none.fl_str_mv An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
title An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
spellingShingle An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
Espín Román, Albert
Genetic algorithms
Artificial intelligence
Problema de Packing
Problema d'Empaquetat
Problema de Packing amb formes irregulars
Problema de Packing 2D
Problema de Packing bidimensional
Problema de la Motxilla
Problema de la Motxilla 0/1
Problem de Packing i de la Motxilla
Problema de la Motxtilla amb Packing
Problema combinat
Problema conjunt
Problema híbrid
Optimització
Algorisme evolutiu
Intel·ligència Artificial
Packing Problem
Irregular Shape Packing Problem
2D Packing Problem
Two-Dimensional Packing Problem
Knapsack Problem
0/1 Knapsack Problem
Packing Knapsack Problem
Knapsack Packing Problem
Joint Problem
Hybrid Problem
Optimization
Evolutionary algorithm
Algorismes genètics
Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica
title_short An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
title_full An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
title_fullStr An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
title_full_unstemmed An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
title_sort An Evolutionary Algorithm for solving the Two-Dimensional Irregular Shape Packing Problem combined with the Knapsack Problem
dc.creator.none.fl_str_mv Espín Román, Albert
author Espín Román, Albert
author_facet Espín Román, Albert
author_role author
dc.contributor.none.fl_str_mv Alquezar Mancho, René
dc.subject.none.fl_str_mv Genetic algorithms
Artificial intelligence
Problema de Packing
Problema d'Empaquetat
Problema de Packing amb formes irregulars
Problema de Packing 2D
Problema de Packing bidimensional
Problema de la Motxilla
Problema de la Motxilla 0/1
Problem de Packing i de la Motxilla
Problema de la Motxtilla amb Packing
Problema combinat
Problema conjunt
Problema híbrid
Optimització
Algorisme evolutiu
Intel·ligència Artificial
Packing Problem
Irregular Shape Packing Problem
2D Packing Problem
Two-Dimensional Packing Problem
Knapsack Problem
0/1 Knapsack Problem
Packing Knapsack Problem
Knapsack Packing Problem
Joint Problem
Hybrid Problem
Optimization
Evolutionary algorithm
Algorismes genètics
Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica
topic Genetic algorithms
Artificial intelligence
Problema de Packing
Problema d'Empaquetat
Problema de Packing amb formes irregulars
Problema de Packing 2D
Problema de Packing bidimensional
Problema de la Motxilla
Problema de la Motxilla 0/1
Problem de Packing i de la Motxilla
Problema de la Motxtilla amb Packing
Problema combinat
Problema conjunt
Problema híbrid
Optimització
Algorisme evolutiu
Intel·ligència Artificial
Packing Problem
Irregular Shape Packing Problem
2D Packing Problem
Two-Dimensional Packing Problem
Knapsack Problem
0/1 Knapsack Problem
Packing Knapsack Problem
Knapsack Packing Problem
Joint Problem
Hybrid Problem
Optimization
Evolutionary algorithm
Algorismes genètics
Intel·ligència artificial
Àrees temàtiques de la UPC::Informàtica
description This work presents an evolutionary algorithm to solve a joint problem of the Packing Problem and the Knapsack Problem, where the objective is to place items (with shape, value and weight) in a container (defined by its shape and capacity), maximizing the container's value, without intersections.
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-01-31
2020
2020-02-27
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/178858
url https://hdl.handle.net/2117/178858
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politécnica de Catalunya
publisher.none.fl_str_mv Universitat Politécnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869415902995283968
score 15,300719

Similares en LA Referencia