Minimum concave cost production system: A further generalization of multi-echelon model |
| |
Authors: | Hiroshi Konno |
| |
Institution: | (1) Tokyo Institute of Technology, 2-12-1Oh-Okayama, Meguro-ku, 152 Tokyo, Japan |
| |
Abstract: | We will consider a concave minimization problem associated with a series production system in which raw material is processed inm 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 periodi, i = 1,,n, are known in advance. Our 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 Wagner and Whitin and was extensively studied by Zangwill. This model is very important from the theoretical as well as practical point of view and this is one of the very rare instances in which polynomial time algorithm has been constructed for concave minimization problems.The purpose of this paper is to extend the model further to the situation in which time lag is associated with processing at each facility. We will propose an efficient O(n
4
m) algorithm for this class of problems. |
| |
Keywords: | Concave minimization production scheduling network flow polynomial order algorithm |
本文献已被 SpringerLink 等数据库收录! |
|