Tactical models for hierarchical capacitated lot-sizing problems with setups and changeovers

Aline Dumoulin and Carlo Vercellis

International Journal of Production Research, 2000, vol. 38, issue 1, 51-67

Abstract: In this paper, we propose a modelling approach for the medium term planning of manufacturing systems characterized by coexisting large volume and small volume products, in which changeovers play a critical role in achieving maximum efficiency. Although the model is based upon the large time bucket paradigm, it is capable of representing start-ups by sequencing the lots of items produced in long sequences. Specifically, we consider a capacitated lot-sizing problem with parallel machines, in which the products have a three-level hierarchical structure: end items are aggregated into families, which in turn are aggregated into types. Minor set-ups and major changeovers take place when switching between families within a type or between types, respectively. The resulting mathematical programming problem is decomposed via Lagrangean relaxation, leading to sub-problems that can be solved in polynomial time. The whole approach has been validated by applying it to large size case studies drawn from the textile industry.

Date: 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/002075400189572 (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:taf:tprsxx:v:38:y:2000:i:1:p:51-67

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/002075400189572

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().