Problema integrado de corte e empacotamento do planejamento de produção multiperíodo de vigas pré-moldadas heterogêneas

Abstract

We introduce a new variant of cutting production planning problems named Integrated Cutting and Packing Heterogeneous Precast Beams Multiperiod Production Planning (ICP-HPBMPP). We propose an integer linear programming model for the ICP-HPBMPP and a lower bound for its optimal objective function value. We discuss computational experiments that were carried out for the proposed model and observe good performance of the exact approach when solving small-sized instances, although there are difficulties in finding optimal solutions for medium and large-sized problems, or even in finding feasible solutions. On the other hand, the proposed lower bound is empirically shown to be closer to the optimal solution value than the bound obtained from the linear relaxation of the model.