Professional Documents
Culture Documents
ISSN No:-2456-2165
Abstract:- Growth of wheat flour industry was increasing optimized direct production cost as the most dominant cost
as people in upper middle class has shifted their became the background of this study.
consumption habits from consumption rice based food to
flour based food. Stability of wheat flour quality, II. METHOD
competitive price, and product availability in market was
the challenges that food industry faced. PT Y was one of Using Linear Programming for optimization formulation
national company that produce wheat flour who held 51% was expected to solve production planning problem in order to
market share in Indonesia. The increase of market share produce the minimum production cost while maintaining the
not only raising company’s revenues but also gave another level of quality and still meet the demand of wheat flour
challenge, which is raising company’s production cost products.
which forced the company to optimize the use of resources
A. Objective Function
continuously, so it can produce at lowest cost.
Minimize Z
This study aim to develop mathematical model using 𝑡 𝑡 𝑞 𝑠
Linear Programming to optimize wheat flour production
𝑍 = ∑ 𝛼𝑛 . 𝑇𝑛 + ∑ ∑ ∑ 𝜑𝑛𝑚 . 𝑇𝑛𝑘𝑚 +
capable of lowering the production cost.
𝑛=1 𝑛=1 𝑘=1 𝑚=1
The model using Linear Programming model was
𝑜 𝑝 𝑞 𝑟
shown able to produce optimal solution that meets all the
constraints. Completion model was able to determine the ∑ ∑ ∑ ∑ 𝛿𝑗𝑙 . 𝑋𝑖𝑗𝑘𝑙 … (1)
assignment of machines and selection of raw materials in 𝑖=1 𝑗=1 𝑘=1 𝑙=1
accordance with the quantity and quality expected. The
B. Constraints
results show with optimization methods, PT Y would have
potential in decreasing wheat flour production cost for 1) Demands
20.9% compare to company recent methods.
Constraint for demands means the limit of amount of
Keywords:- Optimization, production planning, wheat flour wheat flour to be produced to meet the demand.
𝑟
production, Linear Programming.
∑ 𝑋𝑖𝑗𝑘𝑙 ≥ 𝐷𝑖𝑗𝑘
I. INTRODUCTION 𝑙=1
5) Amount of Flour and Wheat 𝜎𝑢𝑛 : Nutritional contentuon wheat typen (%)
This constraint means the composition of particular wheat 𝜋𝑢𝑘 : Nutritional contentuwhich is required on brandk,
mixture to produce some brands of wheat flour. 𝜋𝑢𝑘𝑚𝑎𝑥 and𝜋𝑢𝑘𝑚𝑖𝑛 are upper and lower limit,
respectively (%).
𝑜 𝑝 𝑟 𝑡
in hundreds Rupiah
Production Production Production Production
Unit cost Total cost Unit cost Total cost Unit cost Total Unit cost Total cost
Amount Amount Amount Amount
Variables (Rp/Ton) (Rp) Variables (Rp/Ton) (Rp) Variables (Rp/Ton) cost (Rp) Variables (Rp/Ton) (Rp)
( Ton/Week) ( Ton/Week) ( Ton/Week) ( Ton/Week)
(a) (a) x (b) (a) (a) x (b) (a) (a) x (b) (a) (a) x (b)
(b) (b) (b) (b)
T1 3,300 9,500.00 31,350,000 X1141 250 500.00 125,000 X3122 270 - - X4251 770 - -
T2 3,100 12,000.00 37,200,000 X1151 250 500.00 125,000 X3132 270 50.00 13,500 X5211 770 - -
T3 2,900 18,000.00 52,200,000 X2111 250 1,500.00 375,000 X3142 270 500.00 135,000 X5221 770 - -
T111 114 1,000.00 114,000 X2121 250 1,500.00 375,000 X3152 270 - - X5231 770 - -
T131 114 360.00 41,040 X2131 250 - X4112 270 500.00 135,000 X5241 770 - -
T141 114 800.00 91,200 X2141 250 1,000.00 250,000 X4122 270 - - X5251 770 - -
T112 116 1,000.00 116,000 X2151 250 450.00 112,500 X4132 270 10.00 2,700 X1212 750 150.00 112,500
T132 116 - - X3111 250 500.00 125,000 X4142 270 1,500.00 405,000 X1222 750 1,000.00 750,000
T142 116 1,500.00 174,000 X3121 250 500.00 125,000 X4152 270 - - X1232 750 100.00 75,000
T113 140 675.00 94,500 X3131 250 - X5112 270 200.00 54,000 X1242 750 500.00 375,000
T133 140 500.00 70,000 X3141 250 500.00 125,000 X5122 270 - - X1252 750 700.00 525,000
T143 140 679.25 95,096 X3151 250 1,000.00 250,000 X5132 270 100.00 27,000 X2212 750 100.00 75,000
T211 102 1,815.00 184,223 X4111 250 2,000.00 500,000 X5142 270 250.00 67,500 X2222 750 1,000.00 750,000
T221 102 700.00 71,050 X4121 250 500.00 125,000 X5152 270 - - X2232 750 150.00 112,500
T241 102 320.00 32,480 X4131 250 - X1211 770 - - X2242 750 200.00 150,000
T212 100 3,000.00 299,250 X4141 250 1,500.00 375,000 X1221 770 - - X2252 750 500.00 375,000
T222 100 1,007.37 100,485 X4151 250 1,500.00 375,000 X1231 770 - - X3212 750 100.00 75,000
T242 100 325.63 32,482 X5111 250 800.00 200,000 X1241 770 300.00 231,000 X3222 750 200.00 150,000
T213 123 - - X5121 250 500.00 125,000 X1251 770 - - X3232 750 50.00 37,500
T223 123 1,000.00 122,500 X5131 250 - X2211 770 - - X3242 750 500.00 375,000
T243 123 - - X5141 250 250.00 62,500 X2221 770 - - X3252 750 400.00 300,000
T321 88 1,000.00 87,500 X5151 250 200.00 50,000 X2231 770 - - X4212 750 50.00 37,500
T341 88 945.11 82,697 X1112 270 140.00 37,800 X2241 770 - - X4222 750 400.00 300,000
T351 88 2,000.00 175,000 X1122 270 - - X2251 770 - - X4232 750 50.00 37,500
T322 73 1,722.63 124,891 X1132 270 200.00 54,000 X3211 770 - - X4242 750 50.00 37,500
T342 73 2,000.00 145,000 X1142 270 500.00 135,000 X3221 770 - - X4252 750 50.00 37,500
T352 73 2,330.00 168,925 X1152 270 - - X3231 770 - - X5212 750 50.00 37,500
T323 71 1,000.00 71,250 X2112 270 500.00 135,000 X3241 770 - - X5222 750 100.00 75,000
T343 71 2,500.00 178,125 X2122 270 - - X3251 770 - - X5232 750 50.00 37,500
T353 71 1,000.00 71,250 X2132 270 100.00 27,000 X4211 770 - - X5242 750 20.00 15,000
X1111 250 600.00 150,000 X2142 270 1,000.00 270,000 X4221 770 - - X5252 750 30.00 22,500
X1121 250 730.00 182,500 X2152 270 - - X4231 770 - - Total 134,310,943
X1131 250 - - X3112 270 300.00 81,000 X4241 770 - -
A. Conclusion
Using Linear Programming to determine amount of
products to be produced for each stock point is capable to
deliver optimal solution that meets all constraints.
The completion model is able to determine the assignment
of machines and selection of raw materials in accordance
with the quantity and quality expected.
The results of optimization method show that company has
potential to decrease production cost by 20.9%.
B. Suggestion
Need to be given a minimum level of machine hours to
allocate the work hours of machine more balanced.
Wheat import prices as a commodities are very fluctuate
which is affected by tariffs, so the application of this model
requires more adjustment.
REFERENCES