A network flow model for the capacitated lot-sizing problem

Vinícius A. Armentano, Paulo M. França and Franklina M. B. de Toledo

Omega, 1999, vol. 27, issue 2, 275-284

Abstract: The lot-sizing problem considered in this paper consists in planning the production of multiple items on a single machine over a finite planning horizon divided into time periods. The objective of the problem is to determine a minimum cost production plan that meets the forecast demand for the items. The mathematical model considers setup time and setup cost, and is represented as a minimum cost network flow problem. A branch-and-bound method is proposed for solving the model. The performance of the method is evaluated by using numerical experiments for various demand patterns and values of cost parameters.

Keywords: Production; planning; Lot-sizing; Network; flows; Branch-and-bound; Setup; time (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(98)00045-0
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:27:y:1999:i:2:p:275-284

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