The Use of a Dynamic Programming Approach in Inventory Control of Clove in the Production of Cigarette: A Case Study at PT. Gandum, Malang.
Abstract
The research aim was to plan a monthly optimum level of clove used for cigarette production in the period from September 2003 to August 2004 and to estimate its total inventory cost, employing a dynamic programming approach. The research was divided into two stages. The first one was analysis to forecast a monthly clove used and then followed by an inventory analysis using a dynamic programming approach.
The calculation was based on predetermined costs on clove i.e. Rp 45,000/kg (a purchasing cost), Rp 38,800/order (an ordering cost) and Rp 47/kg of a holding cost. The backward recursive equation for the dynamic programming approach was expressed as:
fj(Xj) = 45000(Xj) + 38800 + 47(Xj+Sj-1-Dj) + fj-1(Xj-1), with the following constraints: Xj + Sj-1 ≤ G, Xj + Sj-1 ≥ Dj and Xj ≥ 0.
An optimization using a dynamic programming approach showed that total inventory cost during the planned period was Rp 435,415,516,791 with an ending inventory of 3,058 kg of clove. It was found that the use of such an approach for PT.Gandum eventually reduced the total inventory cost of clove by Rp 514,577,099. The sensitivity analysis also indicated that the model was still valid for the monthly clove need up to 1,600 kg.
Â
Key words: inventory control, dynamic programming, cigarette productionDownloads
Published
Issue
Section
License
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal