Linear Programming Approach demand forecasting
Linear Programming Approach demand forecasting
Academic Platform Journal of Engineering and Smart Systems (APJESS) 11(1), 35-40, 2023
ISSN: 2822-2385
Received: 15-Nov-2022 Accepted: 20-Dec-2022
https://doi.org/10.21541/apjess.1205309
1
Department of Industrial Engineering, Bayburt University, Bayburt, Türkiye, cagatayteke@bayburt.edu.tr
Abstract
Demand forecasting is of crucial importance for make-to-stock companies because product demand is uncertain and it changes
with time. Fuzzy linear programming (FLP) can be an optimum approach for such uncertain situations. In this study, the FLP
model was used for more accurate demand forecasting in a make-to-stock company. Demand forecasting study was carried out
according to the FLP method and linear programming (LP) method. Solutions of FLP and LP were compared in terms of imputed
shortage cost, inventory carrying cost, and net profit. Results show that the applied FLP method is more advantageous than LP
as it provides a 67% decrease in costs and a 15% increase in net profit.
In classical sets, there are two states, 0 and 1. In other words, 3.1. Linear Programming (LP)
an element either belongs to a set or doesn’t [16]. For
instance, it is supposed that there is a car. The headlights, air LP is a type of mathematical programming. The aim of
conditioner and windscreen wiper of the car are out of mathematical programming is to determine the extremum
service. However, the engine of the car is running and it is point of a function under some constraints. Both objective
moving. In that case, it can’t be reached a conclusion that function and constraints are linear in LP [19]. LP model can
either the car is out of order exactly or it runs precisely. be loosely formulated as follows:
Therefore, it is more suitable to characterize the car as a
slight level failed and middle level failed. As is also Max CT x
understood from this example, an element can belong to a set subject to (1)
with any value between 0 and 1. This value is entitled as the
Ax b
degree of membership and symbolized with “µ” for fuzzy
sets fundamental to fuzzy logic. Also, degrees of x0
membership are expressed with membership functions.
in which x represents the vector of variables, C is the vector
It can be propounded that there are three basic reasons for of coefficients in objective function, (.) T is the matrix
using fuzzy logic. The first of these is subjectivity. transpose, A is a matrix of coefficients in constraints, b is a
Judgements related to a situation can vary from person to vector of right-hand sides of the constraints. The expression
person. For example, we assume there are three age sets; to be max or min is called objective function.
young, middle and old. While thirty age belongs to ‘young’
set for a person, it belongs to ‘middle’ set for another person. LP is of crucial importance and it is used in many fields such
Secondly, whole elements of a set can’t belong to it with the as engineering and economy [20]. LP problems can be
same degree of membership. In addition, an element can solved with LINDO optimization software. If the objective
belong to sets more than one [17]. Thirdly, real world function, right-hand sides or coefficients of constraints are
problems include many variables. Each variable’s effect to uncertain, LP isn't appropriate to solve the problem.
problem and interactions among them can’t be determined
exactly. In other words, this is very difficult to model this Many types of FLP were formed. Some methods were
type of problems. Thus, fuzzy logic can be an ideal approach developed for converting them to LP. Finally, they were
for solving them. solved with optimization software [21].
For instance, it is presumed that there are five sets about 3.2. Fuzzy Linear Programming (FLP)
temperature; very low, low, middle, high and very high. In
this case, we have five fuzzy sets and five membership Sometimes, coefficient of the variable belongs to a problem
functions. These are illustrated below: depends on other parameters. Also, it can’t be evaluated
exactly and can determine subjectively. Thus, coefficients in
problem can include uncertainty. In this case, classical LP
falls behind with the solution of the problem. FLP can be an
ideal approach for such problems [22]. Formulation of the
FLP model can be considered as follows:
~ ~
Max Z = CT x
subject to
(2)
Figure 1. Fuzzy sets and membership functions ~ ~~
Axb
As shown in Figure 1, each element of a set can’t belong to x0
it with the same degree of membership. For example,
whereas 15Cº belongs to ‘middle’ set with 1 degree of in which tilde (~) is fuzzy symbol differently from LP model.
membership, 8Cº belongs to it with 0.4 degree. Also, 22Cº To solve this problem, it is necessary to find the probability
belongs to ‘high’ set with 0.2 degree of membership and distribution of the optional objective function Z. To deal with
‘middle’ set with 0.6 degree. In other words, it belongs to this problem, fuzzy constraints and fuzzy objective function
two sets. convert into crisp ones [23].
Academic Platform Journal of Engineering and Smart Systems 11(1), 35-40, 2023 36
Çağatay TEKE
Implementation of Fuzzy Linear Programming Approach for More Accurate Demand Forecasting in a Make-to-Stock Company
Academic Platform Journal of Engineering and Smart Systems 11(1), 35-40, 2023 37
Çağatay TEKE
Implementation of Fuzzy Linear Programming Approach for More Accurate Demand Forecasting in a Make-to-Stock Company
𝑀𝑎𝑥 1509𝑥1 + 1509𝑥2 + 503𝑥3 + 1509𝑥4 + 1006𝑥5 + 503𝑥6 + 1509𝑥7 + 1006𝑥8 + 503𝑥9
𝑠𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜
𝑥1 ≥ 25
𝑥2 ≥ 100
𝑥3 ≥ 150
𝑥4 ≥ 30
𝑥5 ≥ 150
𝑥6 ≥ 200 (12)
𝑥7 ≥ 30
𝑥8 ≥ 250
𝑥9 ≥ 80
0.333𝑥1 + 0.333𝑥2 + 0.333𝑥3 + 0.283𝑥4 + 0.283𝑥5 + 0.283𝑥6 + 0.3𝑥7 + 0.3𝑥8 + 0.3𝑥9 ≤ 364
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 ≤ 1150
𝑥𝑖 ≥ 0
𝑖 = 1,2, . . . ,9
𝑀𝑎𝑥 𝜆
𝑠𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜
1509𝑥1 + 1509𝑥2 + 503𝑥3 + 1509𝑥4 + 1006𝑥5 + 503𝑥6 + 1509𝑥7 + 1006𝑥8 + 503𝑥9 − 200,000𝜆 ≥ 1,000,000
𝑥1 + 5𝜆 ≤ 30
𝑥2 + 50𝜆 ≤ 150
𝑥3 + 40𝜆 ≤ 190
𝑥4 + 5𝜆 ≤ 35
𝑥5 + 40𝜆 ≤ 190
𝑥6 + 50𝜆 ≤ 250
𝑥7 + 5𝜆 ≤ 35 (13)
𝑥8 + 40𝜆 ≤ 290
𝑥9 + 20𝜆 ≤ 100
0.333𝑥1 + 0.333𝑥2 + 0.333𝑥3 + 0.283𝑥4 + 0.283𝑥5 + 0.283𝑥6 + 0.3𝑥7 + 0.3𝑥8 + 0.3𝑥9 ≤ 364
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 ≤ 1150
𝜆 ∈ [0,1]
𝑥𝑖 ≥ 0 𝑖 = 1,2, . . . ,9
LINDO optimization software was used to solve the LP LINDO software was used to solve the FLP model of the
model of the problem. The relevant solution is given in Table problem. The relevant solution is given in Table 3.
2.
Table 3. Results of FLP model
Table 2. Results of LP model
Variable Value Reduced Cost
Variable Value Reduced Cost λ 0.234 0
Objective Function 1,101,570 TRY - X1 28.832 0
X1 160 0 X2 138.321 0
X2 100 0 X3 180.657 0
X3 150 0 X4 33.832 0
X4 30 0 X5 180.657 0
X5 150 0 X6 177.885 0
X6 200 0 X7 33.832 0
X7 30 0 X8 280.657 0
X8 250 0 X9 95.329 0
X9 80 0
4.3. Comparison Between FLP and LP
4.2. FLP Model and Solution
Quarterly production plans of each model were made by
Problem was modelled as monthly basis by using related data using estimated demand values obtained from LP and FLP.
in Table 1. The FLP model of the problem is given Eq. (13).
Academic Platform Journal of Engineering and Smart Systems 11(1), 35-40, 2023 38
Çağatay TEKE
Implementation of Fuzzy Linear Programming Approach for More Accurate Demand Forecasting in a Make-to-Stock Company
Outputs of production plans were compared in terms of If it meets back orders next month, imputed shortage cost for
inventory carrying cost, imputed shortage cost and net profit. stock-out products is equal to 50% of unit profit. If it meets
after two months, the cost is equal to 75% of unit profit.
The company can carry inventory maximum 3 months Otherwise, the cost is equal to unit profit.
because of the deterioration problem of products. Monthly
inventory carrying cost for the company is 12% of product Production plans of LP and FLP are shown in Table 4 and
profit per tonne. The company practices back order strategy. Table 5.
X7 30 31 10 (S) 30 32 11+20 (S) 30 34 12+21+40 (S) Total Profit = ∑9x=1 Estimated production amount x Unit profit
Net Profit = Total Profit – (Inventory carrying cost + Imputed
X8 250 257 70 (S) 250 261 71+110 (S) 250 260 72+111+100 (S)
shortage cost)
Net Profit = 1,101,570 - (146,673.84 + 123,863.75) =
X9 80 83 30 (S) 80 84 31+40 (S) 80 89 32+41+90 (S)
831,032.4 TRY
Academic Platform Journal of Engineering and Smart Systems 11(1), 35-40, 2023 39
Çağatay TEKE
Implementation of Fuzzy Linear Programming Approach for More Accurate Demand Forecasting in a Make-to-Stock Company
Academic Platform Journal of Engineering and Smart Systems 11(1), 35-40, 2023 40