Effective zero-inventory-ordering policies for the single-warehouse multiretailer problem with piecewise linear cost structures

Management Science

Volumn 48, Issue 11, 2002, Pages 1446-1460

  Chan, Lap Mui Ann ^a   Muriel, Ana ^b   Shen, Zuo Jun Max ^c   Simchi Levi, David ^d   Teo, Chung Piaw ^e  

^a UNIVERSITY OF TORONTO   (Canada)

^b University of Massachusetts   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

^d Massachusetts Institute of Technology Cambridge   (United States)

^e NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Approximation algorithms; Inventory; Less than truckload (LTL); Tranportation; Truckload (TL); Zero invertory ordering policies

Indexed keywords

ALGORITHMS; CARGO HANDLING; COST EFFECTIVENESS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; WAREHOUSES;

LESS THAN TRUCKLOAD; PIECEWISE LINEAR COST STRUCTURES; SINGLE-WAREHOUSE MULTIRETAILER PROBLEM; TRUCKLOAD; ZERO INVENTORY ORDERING POLICIES;

INVENTORY CONTROL;

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

References (7)

1. Arkin E., D. Joneja, R. Roundy. 1989. Computational complexity of uncapacitated multi-echelon production planning problems. Oper. Res. Lett. 8 61-66.
2. Arora, S., M. Sudan. 1997. Improved low-degree testing and its applications, Proc. 29th Annual ACM Sympos. Theory Comput. El Paso, TX, 485-496.
3. Chan, L. M. A., A. Muriel, D. Simchi-Levi 1999a. Production/distribution planning problems with piece-wise linear and concave cost structures. Working paper, Northwestern University, Evanston, IL.
4. ____, ____, Z. J. Shen, D. Simchi-Levi. 1999b. On the effectiveness of zero-inventory-ordering policies for the economic lot sizing problem with a class of piece-wise linear cost structures. Oper. Res. Forthcoming.
5. Cormen, T. H., C. E. Leiserson, R. L. Rivest. 1999. Introduction to Algorithms. MIT Press, Cambridge, MA.
6. Feige, U. 1998. A threshold of ln n for approximating set cover. J. ACM 45(4) 634-652.
7. Joneja, D. 1990. The joint replenishment problem: New heuristics and worst case performance bounds. Oper. Res. 38(4) 711-723.