A dynamic programming approach for solving the economic lot scheduling problem with batch shipments

Fabian G. Beck and Christoph H. Glock

International Journal of Operational Research, 2021, vol. 40, issue 3, 366-379

Abstract: This note investigates the economic lot scheduling problem (ELSP) with batch shipments. It first modifies an existing formulation of the ELSP to account both for the cases of equal-sized and geometrically increasing batch shipments, and it then adapts the popular dynamic programming approach of Bomberger to the new planning situation. In addition, the paper specifies some steps of Bomberger's solution procedure that had been formulated imprecisely in the original publication of the author. The paper compares the solution approach proposed in this note to the popular methods of Hanssmann as well as Haessler and Hogue in a numerical experiment and highlights the influence of the batch shipments on the relative performance of the solution procedures. Our results show that the proposed modification reduces the performance disadvantage of Bomberger's basic period approach, which may be interesting especially for practitioners that are interested in an easy-to-apply procedure for solving the ELSP in practice. Our changes to Bomberger's solution procedure support finding the lowest total cost solution that had not always been obtained in earlier publications.

Keywords: economic lot scheduling problem; ELSP; Bomberger's method; basic period approach; BPA; batch shipments; dynamic programming. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=114305 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijores:v:40:y:2021:i:3:p:366-379

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().