Implementing a near-optimal solution for the multi-stage, multi-product capacitated lot-sizing problem by rolling out a cyclical production plan

Frank Van den broecke, Hendrik Van Landeghem and El-Houssaine Aghezzaf

International Journal of Production Economics, 2008, vol. 112, issue 1, 121-137

Abstract: This paper describes the implementation and operational results of a cyclical master production-scheduling model, steering the manufacturing process of a photographic film-producing company. The involved company has a number one or two selling position in the medical and graphical film market. In film production all items are produced within two stages. The first stage is process-oriented and produces a limited number of intermediate products. The second stage is flow-shop oriented and cuts and slices the intermediate products into a large number of end products. In its search for a global optimum, the company wanted to synchronise operations by establishing a common replenishment period as a co-ördination mechanism between the first and second production stage. The proposed cyclical model uses a level-by-level approach and solves the economic lot-scheduling problem (ELSP). The cyclical model proved to be very robust when aligning with dynamic demand, allowing a synchronisation of operations. Based on the resulting schedule stability management lowered the levels of safety stock, which resulted in significant savings. This paper compares the cyclical model with the mathematical optimum, generated by solving the corresponding capacitated lot-sizing problem (CLSP). The results prove the ability of the proposed method to achieve a near optimal solution. The cyclical model does not suffer from the NP hardness of the CLSP and is, therefore, able to solve large-scale models.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(07)00131-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:proeco:v:112:y:2008:i:1:p:121-137

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