Minimum concave cost production system: A further generalization of multi-echelon model
type: Item
instance of: scholarly article
title: Minimum concave cost production system: A further generalization of multi-echelon model
zbMATH Open document ID: 0662.90037
DOI: 10.1007/BF01580763
author: Hiroshi Konno
published in: Mathematical Programming. Series A. Series B
publication date: 1988-01-01T00:00:00Z
review text: The author considers a concave minimization problem associated with a series production system in which raw material is processed in m consecutive facilities. The products at some facility are either sent to the next facility or stocked in the warehouse. The amount of demand for the final products during period i \((i=1,...,n)\) are known in advance. The problem is to minimize the sum of processing, holding and backlogging cost, all of which are assumed to be concave. The origin of this model is the classical economic lot size problem of \textit{M. H. Wagner} and \textit{T. M. Whitin} [Manage. Sci. 5, 89-96 (1958)] and was extensively studied by \textit{W. I. Zangwill} [Manage. Sci. 15, 506-527 (1969; Zbl 0172.446)]. This model is very important from the theoretical as well as the practical point of view and this is one of the very rare instances in which a polynomial time algorithm has been constructed for concave minimization problems. This paper extends the model to the situation in which a time lag is associated with processing at each facility. An efficient \(0(n^ 4m)\) algorithm for this class of problems is presented.
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4083347
zbMATH Keywords: concave minimization
zbMATH Keywords: series production system
zbMATH Keywords: processing
zbMATH Keywords: holding
zbMATH Keywords: backlogging
zbMATH Keywords: polynomial time algorithm
MaRDI profile type: Publication
cites work: Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
cites work: Approximation Methods for the Uncapacitated Dynamic Lot Size Problem
cites work: Q4403986
cites work: A Facilities in Series Inventory Model with Nested Schedules
cites work: Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems
cites work: Minimum Concave Cost Flows in Certain Networks
cites work: A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
description: scientific article; zbMATH DE number 4083347