Skip to Main content Skip to Navigation
Journal articles

Joint optimization of lot-sizing and pricing with backlogging

Abstract : Lot-sizing and pricing are two important manufacturing decisions that impact together the profit of a company. Existing works address the joint lot-sizing and pricing problem without backlogging, although it is a usual strategy that permits to satisfy customer demand with delay. In this work, we study a new multi-product joint lot-sizing and pricing problem with backlogging and limited production capacity. The objective is to maximize the total company profit over a finite planning horizon. For the problem, a mixed integer nonlinear programming (MINLP) formulation is given. Then, several optimality properties are provided and a tighter MINLP model is established based on these properties. According to the NP-hard nature and non-linearity of the model, a model based heuristic that focuses on efficiently solving small-sized instances is proposed and a genetic algorithm (GA) with new progressive repair strategy is developed to address large-sized instances. Managerial insights are drawn based an illustrative example. Numerical experiments are conducted on 64 benchmark based instances and 105 randomly generated instances with up to 10 products and 12 periods, which validates the MINLP formulation and shows the efficiency of the proposed solution methods.
Document type :
Journal articles
Complete list of metadata
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Sunday, February 20, 2022 - 4:35:44 PM
Last modification on : Friday, June 17, 2022 - 1:27:16 PM



Ming Liu, Hao Tang, Feng Chu, Feifeng Zheng, Chengbin Chu. Joint optimization of lot-sizing and pricing with backlogging. Computers & Industrial Engineering, Elsevier, 2022, 167, pp.107979. ⟨10.1016/j.cie.2022.107979⟩. ⟨hal-03581825⟩



Record views