Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7777
Title: Dynamic lot sizing with batch ordering and truckload discounts
Authors: Li, CL 
Hsu, VN
Xiao, WQ
Keywords: Dynamic programming: applications
Inventory/production: dynamic lot sizing, quantity discount
Issue Date: 2004
Publisher: Institute for Operations Research and the Management Sciences
Source: Operations research, 2004, v. 52, no. 4, p. 639-654+673 How to cite?
Journal: Operations research 
Abstract: This paper studies two important variants of the dynamic economic lot-sizing problem that are applicable to a wide range of real-world situations. In the first model, production in each time period is restricted to a multiple of a constant batch size, where backlogging is allowed and all cost parameters are time varying. Several properties of the optimal solution are discussed. Based on these properties, an efficient dynamic programming algorithm is developed. The efficiency of the dynamic program is further improved through the use of Monge matrices. Using the results developed for the first model, an O(n 3log n) algorithm is developed to solve the second model, which has a general form of product acquisition cost structure, including a fixed charge for each acquisition, a variable unit production cost, and a freight cost with a truckload discount. This algorithm can also be used to solve a more general problem with concave cost functions.
URI: http://hdl.handle.net/10397/7777
ISSN: 0030-364x
EISSN: 1526-5463
DOI: 10.1287/opre.1040.0121
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

40
Last Week
0
Last month
1
Citations as of Oct 15, 2017

WEB OF SCIENCETM
Citations

32
Last Week
0
Last month
1
Citations as of Oct 18, 2017

Page view(s)

55
Last Week
4
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.