search query: @author Robinson, E. P. / total: 1
reference: 1 / 1
« previous | next »
Author: | Gao, L. -L. Robinson, E. P. |
Title: | An arborescent network formulation and dual ascent based procedure for the two-stage multi-item dynamic demand lotsize problem |
Journal: | Decision Sciences
1994 : VOL. 25;1, p. 103-122 |
Index terms: | INVENTORY CONTROL MATHEMATICAL PROGRAMMING INVENTORIES OPERATIONS MANAGEMENT |
Language: | eng |
Abstract: | Traditional approaches for modeling and solving dynamic lotsize problems are based on Zangwill's single-source network and dynamic programming algorithms. In this paper, we propose an absorescent fixed-charge network (ARBNET) programming model and dual ascent based branche-and-bound procedure for the two-stage multi-item dynamic demand lotsize problem. Computional results show that the new approach is significantly more efficient than earlier solution strategies. An additional advantage of the algorithm is the availability of a feasible solution, with a known worst-case optimality gap, throughout the problem soving process. |
« previous | next »
SCIMA