An efficient heuristic for medium-term planning in shampoo production

Cédric Mocquillon, Christophe Lenté and Vincent T'Kindt

International Journal of Production Economics, 2011, vol. 129, issue 1, 178-185

Abstract: This paper presents a single machine problem which occurs in shampoo production at medium-term planning phase. The considered production plant is linked to subsidiary companies which are themselves linked to final customers. The aim is to answer subsidiary companies requests by keeping their stocks in a window defined by their safety stock and maximum inventory levels. After an introduction, we present a formal definition of the problem. Next, we present a two-phase heuristic algorithm: the first phase is based on a greedy algorithm and the second phase on the Goldberg and Tarjan algorithm for the minimum cost flow problem. Experimental testings close to industrial instances show that the heuristic performs very efficiently.

Keywords: Shampoo; production; Single; machine; problem; Production; planning; Greedy; algorithm; Min; cost; flow (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00361-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:proeco:v:129:y:2011:i:1:p:178-185

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().