This contribution acquaints the reader with a model for multilevel single-machine proportional lot sizing and scheduling problems (PLSPs) that appear in the scope of short-term production planning. It is one of the first articles that deals with dynamic capacitated multilevel lot sizing and scheduli
Multiproduct lot-size scheduling with proportional product demands
โ Scribed by F. H. Murphy; A. L. Soyster
- Publisher
- John Wiley and Sons
- Year
- 1979
- Tongue
- English
- Weight
- 757 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
โฆ Synopsis
Abstract
In this paper we consider the multiproduct, multiperiod productionโscheduling model of Manne under the assumption that, across products, demands are interrelated over time. When demand requirements are proportional we show that the solution has a specific structure determined by the ratio of setup to productionโrun time of each product. This structure holds for any length horizon and may permit a substantial (time) savings for column generation solution procedures.
๐ SIMILAR VOLUMES
This contribution generalizes the work of Drexl and Haase about the so-called proportional lot sizing and scheduling problem which was published in 1995. While the early paper considered singlelevel cases only, the paper at hand describes multilevel problems, i.e., items are interconnected via a dir
This paper presents the use of a transfer pricing system to coordinate business units in a WagnerยฑWhitin type model for a decentralized lot-sizing problem in a dynamic multistage, multiproduct environment. The paper includes two major proofs: (1) a transfer pricing system enabling optimal decentrali