Production planning with price-dependent supply capacity
Academic Article
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
Copyright 2016 IIE. We consider a production planning problem in which a producer procures an input component for production by offering a price to suppliers. The available supply quantity for the production input depends on the price the producer offers, and this supply level constrains production output. The producer seeks to meet a set of demands over a finite horizon at a minimum cost, including component procurement costs. We model the problem as a discrete-time production and component supplypricing planning problem with nonstationary costs, demands, and component supply levels. This leads to a two-level lot-sizing problem with an objective function that is neither concave nor convex. Although the most general version of the problem is NP-hard, we provide polynomial-time algorithms for two special cases of the model under particular assumptions on the cost structure. We then apply the resulting algorithms heuristically to the more general problem version and provide computational results that demonstrate the high performance quality of the resulting heuristic solution methods.