Multi‐item capacitated lot‐sizing problems with setup times and pricing decisions

Multi‐item capacitated lot‐sizing problems with setup times and pricing decisions

0.00 Avg rating0 Votes
Article ID: iaor20101078
Volume: 57
Issue: 2
Start Page Number: 172
End Page Number: 187
Publication Date: Mar 2010
Journal: Naval Research Logistics
Authors: ,
Keywords: capacity planning, lot sizing
Abstract:

We study a multi‐item capacitated lot‐sizing problem with setup times and pricing (CLSTP) over a finite and discrete planning horizon. In this class of problems, the demand for each independent item in each time period is affected by pricing decisions. The corresponding demands are then satisfied through production in a single capacitated facility or from inventory, and the goal is to set prices and determine a production plan that maximizes total profit. In contrast with many traditional lot‐sizing problems with fixed demands, we cannot, without loss of generality, restrict ourselves to instances without initial inventories, which greatly complicates the analysis of the CLSTP. We develop two alternative Dantzig–Wolfe decomposition formulations of the problem, and propose to solve their relaxations using column generation and the overall problem using branch‐and‐price. The associated pricing problem is studied under both dynamic and static pricing strategies. Through a computational study, we analyze both the efficacy of our algorithms and the benefits of allowing item prices to vary over time.

Reviews

Required fields are marked *. Your email address will not be published.