Two-phase algorithm for the lot-sizing problem with backlogging for stepwise transportation cost without speculative motives

Hark-Chin Hwang and Jangha Kang

Omega, 2016, vol. 59, issue PB, 238-250

Abstract: In this paper we consider the lot-sizing problem with backlogging under stepwise transportation costs. Inventory is carried over or backlogged in a trade-off with costs for production setup and transportation. Specifically, inventory is the main source for consolidating demand over periods to increase the chance of Full-Truck-Load (FTL) delivery. We assume that there are no speculative motives in production, which yields an important property for Less-Than-Load (LTL) delivery that the LTL cargo does not contain any unit carried over from the previous period or backlogged for the next period. We solve the problem in two phases. In phase one, we use a geometric technique to preprocess necessary functional values for FTL delivery. In phase two, we provide a residual zoning algorithm, involving not only FTL delivery but also LTL delivery, to obtain an optimal solution. The computational complexity is shown to be O(T2logT) where T is the length of the planning horizon.

Keywords: Lot-sizing; Stepwise transportation cost; Inventory; Algorithms (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048315001401
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:59:y:2016:i:pb:p:238-250

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2015.06.012

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().