Mixed-integer Linear Programming Approach for Life-cycle Carpet Profit

ZEBALLOS, LUIS J.; BARBOSA POVOA, ANA P.; MÉNDEZ, CARLOS A.; BONINO, SERGIO G.

Salta

Jornada; 48 JAIIO (Jornadas Argentinas de Informática) - SIIIO 2019 (Simposio Argentino de Informática Industrial e Investigación Operativa); 2019

This paper proposes an mixed-integer linear programming (MILP) model to accurately represent a product life-cycle design considering profit maximization. The model takes into account the effects on the demand level and a measure of the customer utility considering recycled raw materials and prices of the traditional and modular products. Demand functions for traditional and modular products are considered. Given the presence of bilinear terms in the formulation (for example due to the multiplication of product price for the demand), the multi-parametric disaggregation technique is used to obtain a linear model. The developed model is applied to a company that produces traditional carpets and it wants to manufacture carpets based on a new modular design where recycled materials must be incorporated. The objective of the company is to maximize the total profit taking into account the design specifications and the selling prices for traditional and modular carpets. In addition, the amount of square meters of traditional carpets must be determined and the take-back rate must be considered. The practical behavior of the formulation is analyzed through computational experiments exploring the analyzed case-study