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 -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.
CITATION STYLE
Herrera-Franklin, J., Rosete, A., García-Borroto, M., Cruz-Corona, C., & Pelta, D. A. (2020). On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem. In Communications in Computer and Information Science (Vol. 1237 CCIS, pp. 230–240). Springer. https://doi.org/10.1007/978-3-030-50146-4_18
Mendeley helps you to discover research relevant for your work.