A fuzzy perspective for two-dimensional packing of variable-sized items

Abstract

In this study, a two-dimensional packing problem encountered in the telecommunications area is investigated, which deals with the allocation of data transmission from a base station to many mobile stations for certain frames of time with varying objectives. The packed items have rectangular areas with variable width and height. Our objective is to maximize the overall quality of packing through a sequence of time frames. We use fuzzy area definitions to allow partial packing among frames, considering item priorities and service quality. We model the problem and discuss solution approaches. © Izmir University of Economics, Turkey, 2010.