A dual ascent procedure for multiproduct dynamic demand coordinated replenishment with backlogging

Management Science

Volumn 42, Issue 11, 1996, Pages 1556-1564

  Robinson Jr , E Powell ^a   Gao, Li Lian ^a  

^a NONE

Author keywords

Branch and Bound; Hotsizing; Integer; Inventory Multi item

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; PLANNING; PROBLEM SOLVING;

BACKLOGGING; BRANCH AND BOUND; DUAL ASCENT PROCEDURE; HOTSIZING; MULTIPRODUCT DYNAMIC DEMAND COORDINATED REPLENISHMENT;

INTEGER PROGRAMMING;

EID: 0030282609     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.42.11.1556     Document Type: Article

References (17)

1. Askoy, Y. and S. S. Erenguc, "Multi-Item Inventory Models with Coordinated Replenishments: A Survey," International J. Oper. and Production Management, 8, 1 (1988), 63-73.
2. Aggarwal, A. and J. K. Park, "Improved Algorithms for Economic Lot Size Problems," Oper. Res., 41, 3 (1993), 549-571.
3. Arkin, E., D. Joneja, and R. Roundy, "Computational Complexity of Uncapacitated Multi-Echelon Production Planning Problems," Oper. Res. Letters, 8 (1989), 61-66.
4. Erenguc, S. S., "Multiproduct Dynamic Lot-Sizing Model with Coordinated Replenishments," Naval Res. Logistics, 35 (1988), 1-22.
5. Erlenkotter, D., "A Dual-Based Procedure for Uncapacitated Facility Location," Oper. Res., 26, 6 (1978), 992-1009.
6. Federgruen, A. and M. Tzur, "A Simple Forward Algorithm To Solve General Dynamic Lot Sizing Models with n Periods in O(n log n) or O(n) Time," Management Sci., 37, 8 (1991), 909-925.
7. Gao, L. and E. P. Robinson, "A Dual-Based Optimization Procedure for the Two-Echelon Uncapacitated Facility Location Problem," Naval Res. Logistics, 39 (1992), 191-212.
8. Kao, E. P. C., "A Multi-Product Dynamic Lot-Size Model with Individual and Joint Setup Costs," Oper. Res., 27, 2 (1979), 279-289.
9. Klincewicz, J. G., and H. Luss, "A Dual-Based Algorithm for Multiproduct Uncapacitated Facility Location," Transportation Sci., 21 (1987), 198-206.
10. Silver, E. A., "Coordinated Replenishments of Items Under Time-Varying Demand: Dynamic Programming Formulation," Naval Res. Logistics Quarterly, 26, 1 (1979), 141-151.
11. _ and P. Kelle, "More on Joint Order Release Decisions Under Dependent Demand," Production and Inventory Management J., Second Quarter (1988), 71-72.
12. Veinott, A. F., Jr., "Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems," Oper. Res., 17 (1969), 262-291.
13. Wagner, H. M. and T. M. Whitin, "Dynamic Version of the Economic Lot Size Model," Management Sci., 5, 1 (1958), 89-96.
14. Wagelmans, A., S. van Hoesel, and A. Kolen, "Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case," Oper. Res., 40, S1 (1992), S145-S156.
15. Zangwill, W. I., "A Deterministic Multi-Period Production Scheduling Model with Backlogging," Management Sci., 13, 1 (1966), 105-119.
16. _, "A Deterministic Multiproduct, Multifacility Production and Inventory Model," Oper. Res., 14 (1966a), 486-507.
17. _, "A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System - A Network Approach," Management Sci., 15, 9 (1969), 506-527.