In this paper we present a heuristic method, based on Lagrangian relaxation, for multilevel lot-sizing when there is a single bottleneck facility. A series of Lagrangian relaxations (one for each item in the product structure) is imbedded in a branch and bound procedure. The objective is to find...

This paper presents a dynamic programming algorithm for simultaneous determination of production batch sizes in an assembly network and distribution batch sizes in a conjoined distribution ("arborescent") network. The objective is to minimize average cost per period over an infinite horizon....

A class of production planning problems is considered in which known demands have to be satisfied over a finite horizon at minimum total costs. For each period, production and storage cost functions are specified. The production costs may include set-up costs and the production levels may he...

Monahan (Monahan, James P. 1984. A quantity discount pricing model to increase vendor profits. Management Sci. 30 (June) 720--726.) develops a model for establishing an optimal quantity discount schedule from a vendor's viewpoint. In this note we show that this model is limited to the case where...

This research focuses on the effect of setup time on lot sizing. The setting is the Capacitated Lot Sizing Problem (the single-machine lot sizing problem) with nonstationary costs, demands, and setup times. A Lagrangian relaxation of the capacity constraints of CLSP allows it to be decomposed...

In the paper by Graves and Schwarz [Graves, Stephen C., Leroy B. Schwarz. 1977. Single cycle continuous review policies for arborescent production/inventory systems. Management Sci. 23 (5, January) 529-540.], we observed an error in their discussion of optimal policies for the one warehouse-m...

We are indebted to Jack Muckstadt and Howard Singer for calling our attention to two errors in [Graves, S. C., Schwarz, L. B. 1977. Single cycle continuous review policies for arborescent production/inventory systems. Management Sci. 23 (5, January) 529-540.].

In this paper, the joint problem of ordering and offering price discount by a supplier to his sole/major buyer is analyzed. The objective is to induce the buyer to alter his order schedule and size so that the supplier can benefit from lower set up, ordering, and inventory holding costs. We...

This paper investigates a multi-item, multi-level production scheduling problem with linear costs and production and inventory constraints at one key facility. Two multi-item problems---one in which the constraint was on shipping capability and one in which there was a final stage bottleneck...

Monahan (Monahan, J. P. 1984. A quantity discount pricing model to increase vendor profits. Management Sci. (June) 720--726.) adapted the quantity discount model of inventory theory to the problem of determining an optimal quantity discount schedule from a vendor's point of view, and opened up...