Joint optimization of lot-sizing and pricing with backlogging - Algorithmique, Recherche Opérationnelle, Bioinformatique et Apprentissage Statistique
Article Dans Une Revue Computers & Industrial Engineering Année : 2022

Joint optimization of lot-sizing and pricing with backlogging

Résumé

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.
Fichier principal
Vignette du fichier
S0360835222000493.pdf (1.99 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03581825 , version 1 (22-07-2024)

Licence

Identifiants

Citer

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

Altmetric

Partager

More