On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem

The Variable Size and Cost Bin Packing Problem (VSCBPP) consists of minimizing the cost of all bins used to pack a set of items without exceeding the bins capacities. It is a well known NP-Hard problem with many practical applications. In this contribution we assume that the capacity of a bin can be...

Descripción completa

Detalles Bibliográficos
Autores principales: Herrera-Franklin, Jorge, Rosete, Alejandro, García-Borroto, Milton, Cruz-Corona, Carlos, Pelta, David A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274307/
http://dx.doi.org/10.1007/978-3-030-50146-4_18
_version_ 1783542552538906624
author Herrera-Franklin, Jorge
Rosete, Alejandro
García-Borroto, Milton
Cruz-Corona, Carlos
Pelta, David A.
author_facet Herrera-Franklin, Jorge
Rosete, Alejandro
García-Borroto, Milton
Cruz-Corona, Carlos
Pelta, David A.
author_sort Herrera-Franklin, Jorge
collection PubMed
description The Variable Size and Cost Bin Packing Problem (VSCBPP) consists of minimizing the cost of all bins used to pack a set of items without exceeding the bins capacities. It is a well known NP-Hard problem with many practical applications. In this contribution we assume that the capacity of a bin can be understood in a flexible way (so it may allow some overload) thus leading to a fuzzy version of the VSCBPP with fuzzy constraints. We solve the proposed fuzzy VSCBPP by using the parametric approach based on [Formula: see text]-cuts, thus defining a set of related crisp problems. By using three different solving algorithms and several instances, we explore the impact of different degrees of relaxation not only in terms of cost, but also in the structure of the solutions.
format Online
Article
Text
id pubmed-7274307
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72743072020-06-05 On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem Herrera-Franklin, Jorge Rosete, Alejandro García-Borroto, Milton Cruz-Corona, Carlos Pelta, David A. Information Processing and Management of Uncertainty in Knowledge-Based Systems Article The Variable Size and Cost Bin Packing Problem (VSCBPP) consists of minimizing the cost of all bins used to pack a set of items without exceeding the bins capacities. It is a well known NP-Hard problem with many practical applications. In this contribution we assume that the capacity of a bin can be understood in a flexible way (so it may allow some overload) thus leading to a fuzzy version of the VSCBPP with fuzzy constraints. We solve the proposed fuzzy VSCBPP by using the parametric approach based on [Formula: see text]-cuts, thus defining a set of related crisp problems. By using three different solving algorithms and several instances, we explore the impact of different degrees of relaxation not only in terms of cost, but also in the structure of the solutions. 2020-05-18 /pmc/articles/PMC7274307/ http://dx.doi.org/10.1007/978-3-030-50146-4_18 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Herrera-Franklin, Jorge
Rosete, Alejandro
García-Borroto, Milton
Cruz-Corona, Carlos
Pelta, David A.
On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem
title On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem
title_full On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem
title_fullStr On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem
title_full_unstemmed On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem
title_short On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem
title_sort on the impact of fuzzy constraints in the variable size and cost bin packing problem
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274307/
http://dx.doi.org/10.1007/978-3-030-50146-4_18
work_keys_str_mv AT herrerafranklinjorge ontheimpactoffuzzyconstraintsinthevariablesizeandcostbinpackingproblem
AT rosetealejandro ontheimpactoffuzzyconstraintsinthevariablesizeandcostbinpackingproblem
AT garciaborrotomilton ontheimpactoffuzzyconstraintsinthevariablesizeandcostbinpackingproblem
AT cruzcoronacarlos ontheimpactoffuzzyconstraintsinthevariablesizeandcostbinpackingproblem
AT peltadavida ontheimpactoffuzzyconstraintsinthevariablesizeandcostbinpackingproblem

Ejemplares similares