Lot sizing with inventory gains

Hamish Waterer (h.watererauckland.ac.nz)

Abstract: This paper introduces the single item lot sizing problem with inventory gains. This problem is a generalization of the classical single item capacitated lot sizing problem to one in which stock is not conserved. That is, the stock in inventory undergoes a transformation in each period that is independent of the period in which the item was produced. A 0--1 mixed integer programming formulation of the problem is given. It is observed, that by projecting the demand in each period to a distinguished period, that an instance of this problem can be polynomially transformed into an instance of the classical problem. As a result, existing results in the literature can be applied to the problem with inventory gains. The implications of this transformation for problems involving different production capacity limitations as well as backlogging and multilevel production are discussed. In particular, it is shown that the polynomially solvable classical constant capacity problems become NP-hard when stock is not conserved.

Keywords: Lot sizing, production planning, inventory gains, perishable inventory, deteriorating inventory, fixed charge networks, generalized networks, networks with gains

Category 1: Applications -- OR and Management Sciences (Production and Logistics )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Network Optimization

Citation: Technical report, Department of Engineering Science, The University of Auckland, April 2006

Download: [PDF]

Entry Submitted: 04/27/2006
Entry Accepted: 04/27/2006
Entry Last Modified: 11/22/2006

Modify/Update this entry