The two-level lot-sizing problem with outbound shipment

Hark-Chin Hwang and Jangha Kang

Omega, 2020, vol. 90, issue C

Abstract: We consider the two-level lot-sizing problem for the integrated replenishment and dispatch plan of a third-party logistics company and distribution center. Each outbound shipment for a dispatch involves cargos that incur a stepwise transportation cost. To increase the effect of shipment consolidation, the distribution center allows backlogging. This problem has the characteristics of capacitated and uncapacitated lot-sizing. A forward dynamic program is applied to exploit the beneficial characteristic of the uncapacitated problem. The forward dynamic program is implemented using Zangwill partitions to decrease the number of computational parameters with legitimacy checks to guarantee optimality. Employing these techniques, we provide an O(T4) algorithm, which serves as an improvement on the O(T6) algorithm of previous research. Moreover, computational results from actual implementations show that our algorithm is significantly faster than that of prior research.

Keywords: Lot-sizing; Shipment consolidation; Stepwise transportation cost; Inventory; Logistics; Algorithm (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048317312239
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:90:y:2020:i:c:s0305048317312239

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.2018.11.006

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 ().