Matheuristics vs. metaheuristics for joint lot-sizing and dynamic pricing problem with nonlinear demands

Abstract

This paper considers a joint dynamic pricing and production planning decisions problem for a profit-maximizing firm that produces and sells multiple products. The objective is to develop a coordinated decision approach for multi-product pricing and lot sizing decisions for a manufacturer considering a limited production capacity. The demand for each product is assumed to be iso-elastic and integrates the complementarity and the substitution effects between the products. First, the problem is formulated as a non-convex mixed integer nonlinear programming model (MINLP) incorporating capacity constraints, setup costs, and nonlinear demand functions. Then, since the model is nonlinear and non-convex, a set of approximate approaches based on the Genetic algorithm, Late Acceptance Hill Climbing and Simulated Annealing methods are designed to solve this problem. Based on this study, the performances of two variants of approximate methods: matheuristics and metaheuristics are discussed and analyzed. The extensive experimental study, performed on real-world inspired instances, shows that matheuristic methods with setup-variables encoding scheme outperform the rest of the methods. The research outcomes show that coordinating a decision-making process by optimizing both prices and production plans simultaneously can result in significant profit for a company. However, one must consider the joint effect of the parameters of the demand function as well as the impact of the production capacity. This comprehensive understanding enables the company to avoid excessive investments in less lucrative products with lower sales potential, thereby ensuring resource allocation aligns with profitability and market demand.