An optimal algorithm for the basic period approach to the economic lot scheduling problem

J. Grznar and C. Riggle

Omega, 1997, vol. 25, issue 3, 355-364

Abstract: This paper develops a global optimum solution to the Economic Lot Scheduling Problem (ELSP) using the restrictions of the basic period approach as originally formulated by Bomberger. The ELSP is a classic problem in production which involves scheduling multiple products on a single facility, with the restriction that no two products may be produced at the same time. Ideally, a manufacturer could generate a schedule which would minimize the sum of setup and holding costs, but the complexities involved have so far precluded the attainment of such an ideal. This article presents a real time solution method for practical sized problems using the basic period version of the ELSP. The authors believe this is the first global optimal algorithm for the basic period ELSP to be presented in the literature. It is anticipated that future research will extend the idea presented in this article to cover more general approaches to the ELSP.

Keywords: batch; production; inventory; control; nonlinear; programming; optimization; scheduling (search for similar items in EconPapers)
Date: 1997
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/S0305-0483(96)00056-4
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:25:y:1997:i:3:p:355-364

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

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