Figures
Abstract
This study considers multi-period inventory systems for optimizing profit and storage space under stochastic demand. A nonlinear programming model based on random demand is proposed to simulate the inventory operation. The effective inventory management system is realized using a multi-objective grey wolf optimization (MOGWO) method, reducing storage space while maximizing profit. Numerical outcomes are used to confirm the efficacy of the optimal solutions. The numerical analysis and tests for multi-objective inventory optimization are performed in the four practical scenarios. The inventory model’s sensitivity analysis is performed to verify the optimal solutions further. Especially the proposed approach allows businesses to optimize profits while regulating the storage space required to operate in inventory management. The supply chain performance can be significantly enhanced using inventory management strategies and inventory management practices. Finally, the novel decision-making strategy can offer new insights into effectively managing digital supply chain networks against market volatility.
Citation: Tan ND, Kim H-S, Long LNB, Nguyen DA, You S-S (2024) Optimization and inventory management under stochastic demand using metaheuristic algorithm. PLoS ONE 19(1): e0286433. https://doi.org/10.1371/journal.pone.0286433
Editor: Seyedali Mirjalili, Torrens University Australia, AUSTRALIA
Received: January 13, 2023; Accepted: May 16, 2023; Published: January 5, 2024
Copyright: © 2024 Tan et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: All relevant data are provided within the paper.
Funding: This research was supported by Korea Institute of Marine Science & Technology Promotion (KIMST) funded by the Ministry of Oceans and Fisheries, Korea (20220573). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
1. Introduction
Over the past several decades, several inventory models have been an attractive topic of conversation in operations research, highlighting the distinctions between historical academic research and real-world implementations. While academic research focuses on employing mathematical control techniques for a few unique inventory models, industrial situations attempt to address practical issues by examining the maximal revenues or the minor expenses rather than balancing several objectives. Most inventory management issues are focused on a single goal, mainly using the classic inventory model, which defines an item as manufactured or acquired by management. However, those assumptions might not hold for a real test of business resilience and risk management in logistics and supply chain management. To engage in more lucrative operations, many businesses, enterprises, or vendors deal with various goods to optimize their store’s stock levels. The second reason is that they have incentive marketing to persuade clients to make multiple purchases in a single showroom or store. Remarkably, a management strategy for fashionable products can be improved by employing multiperiod inventory models and multi-objective optimization methods.
1.1 Relevant studies on heuristics and search technique
Recently, many metaheuristic algorithms have been presented for solving optimization problems mimicking and inspired by animal behavior and biological and natural phenomena. Due to the constantly ever-changing market environment, numerous studies on controlling inventory models have been presented. The holding costs and the necessary storage space for a multi-item multi-periodic inventory model were optimized by Mousavi et al. [1], which uses the Particle Swarm Optimization (PSO) technique. Also, it has been employed in a bi-objective inventory model for a two-echelon supply chain management. The PSO is one of the well-known optimization algorithms that belong to the metaheuristic algorithms [2]. Customer demand for seasonal goods exhibits a stochastic (uncertain) nature, which might be difficult for decision-makers. One of the critical components of a regular inventory management review is to ensure that it has an effective decision-support strategy when stochastic demands cause shortages [3]. Mohebbi et al. [4] presented multiple replenishment and multilayer delivery in conjunction with periodic evaluation. Numerous papers have discussed the multi-period inventory system. Taleizadeh et al. [5] used evolutionary algorithms to explore multiproduct, multi-constraint inventory management systems with stochastic replenishment intervals and discount rates. Then, the main issue was addressed using mixed integer nonlinear programming. Stochastic demand is also introduced to solve the inventory routing problem for fuel supply using two-stage programming [6]. The ideal or nearly ideal solution to inventory management issues could be viewed as the quarry of the hunting tactic. Metaheuristic algorithms based on the predatory behavior of herd animals have been employed to resolve various inventory management problems. Some researchers presented optimal solutions to their models using the PSO algorithm, for example, an inventory problem with deteriorating goods [7]. The solution to an integer nonlinear programming model with adjustable lead time was presented [8]. Metaheuristic algorithms are also used to solve multi-objective optimizations. Pasandideh et al. [9] developed a mixed binary integer mathematical program for multi-item, multi-period inventory ordering. They used Genetic Algorithms (GA) and Simulated Annealing (SA) to tackle the inventory problem. For the two-machine, no-wait flow shop, a more powerful heuristic is used to address the optimization of lateness [10]. Another approach that could be mentioned is the metaheuristic solution, which Turkeš et al. [11] applied to solve the stochastic facility location problem.
Recently, the following algorithms have attracted considerable attention from both academics and practitioners on heuristic optimization. The Quantum-based Avian Navigation Optimizer (QANO) was proposed by Zamani et al. [12], which utilizes quantum mechanics principles and bird navigation behavior to solve economic load dispatch problems. Nadimi-Shahraki et al. [13] introduced the Improved Moth-Flame Optimization (I-MFO) algorithm, which integrates the original Moth-Flame Optimization (MFO) algorithm and an adaptive mechanism. Nadimi-Shahraki et al. [14] developed the Diversity-Maintained Multi-Trial Vector Differential Evolution (DMDE) algorithm designed for large-scale global optimization problems with a Diversity Maintenance Strategy (DMS). Sahoo et al. [15] presented the Migration-based Moth-Flame Optimization (M-MFO) algorithm, which incorporates migration strategies into the MFO algorithm to enhance its search capabilities. These algorithms have been successfully applied to various optimization problems, such as economic load dispatch, parameter tuning, and numerical optimization. Many studies have shown the effectiveness of these algorithms in solving complex optimization problems and their superiority over traditional optimization algorithms.
Metaheuristic optimization algorithms have become increasingly popular in solving complex problems due to their unique properties. Vasanthkumar et al. [16] introduced the Wild Horse Optimizer (WHO) for solving engineering problems, with applications to battery management systems for the Internet of Things (IoT) based hybrid electric vehicles. Minh et al. [17] proposed a new metaheuristic optimization based on the K-means clustering algorithm, which applies to structural damage identification. Kaveh et al. [18] improved Arithmetic Optimization Algorithm (AOA) to solve structural optimization problems. Ayyarao et al. [19] introduced the War Strategy Optimization (WSO) based on the strategic movement of army troops during the war, with an application to estimate the parameters of solar photovoltaic models. Finally, Zhang et al. [20] presented a modified African Vulture Optimization Algorithm (AVOA), which applies to the optimal model evaluation of the proton-exchange membrane fuel cells. These algorithms showcase diverse techniques for solving optimization problems, making them valuable tools in various fields.
The IoT with a collective network is a trending technology providing a new paradigm that merges the digital and physical universes, in which physical objects are embedded with sensors, software, and other technologies. Hosseini et al. [21] presented a novel method for detecting botnets in IoT by utilizing a feature selection technique based on the Slime Mold Algorithm (SMA), Salp Swarm Algorithm (SSA), and an efficient multi-objective algorithm. The proposed system can accurately identify botnets by selecting relevant features, demonstrating its effectiveness in the context of IoT. Sharma et al. [22] proposed the advanced butterfly optimization algorithm with a non-dominated sorting strategy to solve multi-objective problems. This algorithm offered a practical approach to solving complex optimization problems with multiple objectives. Also, data mining or machine learning problems were presented by [23]. They proposed a hybrid Multi-Objective Harris Hawks Optimization-based Fruitfly Optimization Algorithm (MOHHOFOA) to reduce the categories’ processing time and accuracy. This survey article will be beneficial to scholars in finding relevant references in the field of scheduling, facility allocation, transportation, warehousing, and inventory management.
1.2 Comparison and evaluation of optimization algorithms
According to Safari et al. [24], MOGWO can be considered an efficient algorithm when compared to other algorithms such as Multi-Objective Water Cycle Algorithm (MOWCA), Multi-objective Particle Swarm Optimization (MOPSO), and Non-Dominated Sorting Genetic Algorithm-II (NSGA-II). The authors used a tri-objective mathematical model to solve the transportation-location-routing problem and compared the performance using four measures. The test results demonstrated that MOGWO was ranked first in realizing the tri-objective mathematical model. In addition, Heidari et al. [25] compared MOGWO and NSGA-II algorithms in green two-echelon closed and open location-routing problems. They found that the MOGWO algorithm generally performed better than the NSGA-II algorithm. These studies find that MOGWO is a new intelligent algorithm for solving multi-objective optimization problems, ensuring a better convergence rate than other optimization algorithms. When used in a practical case for inventory management, the GWO method might be more complicated, but it offers reliable performance in some circumstances. The robust grey wolf optimizer (RGWO) was used by Khalilpourazari and Khalilpourazary [26] to explore a mathematical model for maximizing production time in a multi-pass milling process. The multi-objective water cycle algorithm (MOWCA) and the multi-item EOQ model are included in the application of MOGWO [27]. The paper aims to propose a more realistic inventory management system and multi-periodic inventory control model by gradually incorporating standard assumptions to address the usability issue. Demands are ultimately unknowable during each period due to a finite budget, and scarcity is also considered in the objective function. These realistic settings, which place several restrictions on the dynamic model, increase the applicability and complexity of the model. In essence, the dynamic model in this article is based on the work of Mirjalili et al. [28] and Mousavi et al. [1]. Still, there has been a modification to the models’ characteristics. The demand is no longer constant but changes to be probabilistic under stochastic order size to produce a random demand.
The article is structured as follows. Section 2 introduces a random function to generate a stochastic demand that affects inventory dynamics. Decision variables are then employed to simulate the inventory operation, with the objective functions for profit and storage space. Section 3 focuses on developing and applying the intelligent MOGWO algorithm to provide an optimal solution for objective functions presented in Section 2. Section 4 implements the proposed algorithm for the inventory problems in Section 2, in which the numerical results and convergence process are described, along with a sensitivity analysis. Finally, Section 5 concludes the paper and discusses the study’s limitations and future work.
2. Mathematical formulation of an inventory model
A company might randomly handle several items to meet customer needs over time within a finite planning horizon covering several periods. The planning horizon begins with a period and stops at a specific time. The shortage might impact the inventory carrying policy as the lost sale, and the storage space cost is formulated from the batch sizes of each item and the required space storage per unit item. The total available budget is limited and not changing. There exist limitations on ordering or production that regulate the order quantities of all items during different periods to their upper limits. Holding costs, backorder costs, and lost sales are associated with the inventory management policy. In addition, new production policies (such as installing a new manufacturing line, expanding a warehouse, or constructing a new storage area) will require optimum total storage space and profit. To optimize total profit and storage space simultaneously, it is necessary to identify the inventory levels of the items in each period.
2.1 Assumptions and notations
Before presenting the dynamic model, the assumptions are listed as follows.
Assumption:
- An item’s demand rate is independent of its competitors and changes over time.
- It is possible to place only one order per period.
- All items have a different initial inventory level at the beginning.
Terminology and notation involved in the dynamic model are multiple parameters. The definition and notation of these parameters can be found in Table 1.
2.2 Problem formulation
Figs 1 and 2 describe inventory management through the changes in stochastic demand. The initial inventory begins with a random order quantity at the primary period (T0). The inventory level decreases when demand occurs at any unit of time. If the demand still occurs, the inventory level continuously drops until it reaches zero. If a new order is not placed to meet the demand, a shortage occurs, leading to lost sale costs for all items that could not be sold in the inventory. The time when a shortage occurs till a new order is made will be denoted as t, while a period that includes the shortage time is T (t < T).
Consumer demand for each product is continuously changing as time goes on. Therefore, the change in demand can be described using a stochastic process. Providing an exact estimate of a customer’s probability of ordering on any given day is possibly tricky. Still, their chance of placing a purchase on any given day with a probability Poi,j could be estimated. This stochastic (or random) variable is also created by using a uniform distribution, which has the probability density function given as follows: (1) where a = 0 is the lower limit and b < 1 is the upper limit with the interval [a, b). The order size is another uncertainty without a valid contract with a particular client. According to the assumptions for this study, the order size has a log-normal distribution whose parameters are unknown. A continuous probability distribution of a random variable is known in probability theory as a log-normal (or log-normal) distribution. As a result, Y = ln(X) has a normal distribution if the random variable X is a log-normal distribution. The exponential function of Y, or X = exp(Y), has a log-normal distribution if Y has a normal distribution. A random variable that is log-normally distributed takes only positive fundamental values. It will be a practical model for measurements in engineering and exact sciences, medicine, economics, and other fields (such as energies, concentrations, lengths, and financial prices). If the natural logarithm of X is typically distributed, then X is log-normally distributed with mean μ and variance σ2: (2)
Then, the log-normal distribution could be applied to demonstrate the other size as follows: (3)
Therefore, the demand function presents the order of item i, which has Poi,j percentage order at time t: (4)
With the above formulation, the total profit is now given below (5) where O denotes total ordering cost; H describes total holding cost; L is a total shortage or lost sale cost; R means total selling price. The total selling price is given by, (6) Whenever an order is placed for an item in a period, an ordering cost (O) exists. Orders can be placed after different lead times when the inventory level drops below the reorder point. As a result, the total ordering cost is calculated as follows: (7)
The holding (carrying) cost calculation requires consideration of the possibility of shortages for a given product in a period, which is different from the ordering cost. When the shortage occurs in period j, a binary variable Shi,j is applied to calculate the holding cost. If Shi,j = 1, a shortage occurs in period j and 0 otherwise. For item i in the time interval , its holding cost is described below, (8)
In this formulation, Shi,j equals 1 in case of shortage of item i, and the term turns into t’i,j; otherwise, Shi,j = 0 and = 0. The inventory position of the item in that period is calculated by subtracting the demand of item i at period j from the inventory level, and the order quantity is given by (9)
Finally, the total holding cost in a warehouse is obtained as follows: (10)
The total shortage cost includes the lost sale cost. As shown in Fig 1, the trapezoidal area in each period, multiplied by the lost sale cost per unit demand of the i product in period j, yield L, which becomes the lost sale cost of the item in that period. Then, the total lost sale cost will be given by, (11)
Hence, the first objective function of the optimization problem can be expressed by, (12)
The second target for the inventory problem is optimizing the required storage space. The inventory level at the beginning of a period is equal to the order quantity (Q) at this period plus with inventory level of the previous period. Since an amount of order arrives to replenish the storage at each period, the objective function ΠΣ is described by, (13) Since PQi,j represents the purchased quantity of item i in period j, by denoting the batch size as Bi and the number of packets as Ui,j, then it becomes, (14)
The total fitness function (TFF) is the combination of maximizing profit or max (ΩΣ) and minimizing storage space cost or min (ΠΣ), where λ and μ are the weights in the total fitness function, typically 0≤λ≤1 and 0≤μ≤1, ensuring λ+μ = 1. To simplify the TFF, maximizing profit could be converted to the minimum problem λΦΣ = −λΩΣ. Then, TFF is described by the minimum value of a sum of two values below: (15) subject to (16)
Referring to Eqs (15) and (16), the objective function describes the quantity that needs optimization or the function to be minimized or maximized. The objective function is subject to linear equality and inequality constraints on the decision variables. The constraints are restrictions set on the primary objective function that needs to be satisfied. A feasible solution is optimal if its objective function value equals the smallest value TFF can take over the possible space.
Optimizing the inventory model balances asset constraints against multiple objectives and fulfills business goals across inventory stock units. So far, most studies have imposed unrealistic assumptions on inventory-planning models. Obtaining an acceptable solution for integer nonlinear optimization problems under practical constraints will be challenging for most researchers. If an order of Q units arrives each time, there is a jump in inventory level, and the inventory decreases at a non-static rate based on probabilistic demand. A new order might be placed once the inventory level drops to reorder point. At some point, higher demand will cause a stock-out before a new order is received. Next, the efficient metaheuristic algorithm is presented for solving inventory optimization problems.
2.3 Inventory model simulation by Monte Carlo method
The Monte Carlo experiment is a commonly utilized computational algorithm using a probabilistic numerical technique that predicts possible outcomes of an uncertain event. This technique typically involves conducting numerical experiments to acquire statistics for output variables in a computational model, considering sample statistics of input variables. In each experiment, random input variables are sampled according to their distributions, and the computational model is used to calculate output variables. Multiple scenarios can be generated to obtain statistics for the output variables of a computational inventory model using the probability distributions of input variables. This method is required to determine the probability distribution of demand for each item in the inventory, which can be achieved by analyzing historical data, market trends, and other relevant factors. The Monte Carlo simulation generates scenarios by randomly sampling the demand for each item from its probability distribution. Subsequently, the inventory levels for each item are calculated based on the demand values generated. The inventory’s behavior can be distributed by running the Monte Carlo method multiple times. The evidence gathered from this analysis can offer information to help policymakers make informed decisions on inventory management, such as setting safety stock levels, reorder points, and order quantities. The pseudocode for applying Monte Carlo simulation to an inventory model is provided in Table 2.
3. Multi-objective optimization using the GWO algorithm
The grey wolf algorithm mimicking wolves’ social structures and hunting behavior in multi-objective search spaces is a novel swarm intelligence and metaheuristic algorithm [28]. First, it is essential to note that grey wolves hunt in groups and have a hierarchy within their herds. Wolves will take on quests of the corresponding difficulty with higher ranks, and levels will also be adjusted to match related requirements as they decrease. They have a strict social dominance hierarchy, as depicted in Fig 3.
3.1 The action of surrounding the prey
The first step in hunting, when the wolves detect the prey, is encircling it. The mathematical model for surrounding actions is given as follows: (17) (18) where A and C are the vectors of coefficients, k is the iteration number, X(k) is the position vector of the grey wolves, Xi(k) is the goal position vector or the prey position vector of the grey wolves, and D is the range from the prey to the grey wolf. Also, the coefficient vectors are described below, (19) (20) (21) where the parameter h is linearly decreased from 2 to 0 throughout iterations; l1, and l2 are random vectors in [0, 1].
3.2 Hunting mechanism
Due to the robust prey detection ability, the social behavior of grey wolves is one of the highest hunting success rates in the wildlife world. Alpha (α), beta (β), and delta (δ) are described as the leader and the best alternatives for alpha. In the algorithm, the alpha is depicted as the optimal solution, while beta and delta could provide prey knowledge to alpha. Assume that the alpha, beta, and delta have a greater understanding of the prospective locations of prey to imitate the hunting activities. Accordingly, alpha, beta, and delta are the first three optimal solutions, requiring the other search agents to replace their locations. Their updated locations are described as follows: (22) (23) (24) where Xα, Xβ, and Xδ are the present locations of α, β, and δ, respectively; X(k) is the vector of the prey locations of the grey wolves; Dα, Dβ, and Dδ are the ranges from the prey to α, β, and δ, respectively; X(k+1) describe the location vector with updating searching factor while A and C are the random vectors. Fig 3 illustrates the operation of a search agent that updates its location by following alpha, beta, and delta. From the indication, the final position could be a random point within the range surrounded by alpha, beta, and delta. Three optimal wolves will forecast the following location of the prey and randomly update their new locations around the prey. The search agent will continue until the distance from the prey to the wolves is minimal.
Multi-objective optimization using GWO is realized by integrating two new components. The Pareto archived evolution strategy stores non-dominated Pareto optimum solutions found so far. In addition, the leader selection strategies from the alpha, beta, and delta solutions can be used for selecting the leaders of the hunting process. A storage unit has been developed to save or retrieve non-dominated Pareto solutions. Members archived are limited to a certain number, and a comparison is conducted between non-dominated solutions obtained and achieved residents during iteration. Due to the limitations of the archived population, some restrictions are described as follows:
- The new solution dominates at least one solution in the archive, and the updated solution is allowed into the archive if the dominated solutions are removed.
- The newly dominated solutions should be added to archives if neither they nor the archive members outperform each other.
- The grid mechanism should be run first if the archive is full of omitting one of the solutions in the most crowded segment. The solution should be inserted into the least crowded part to ensure that the final approximated Pareto optimal front has greater diversity.
First, the most crowded segments are selected when solutions are removed from a complete archive. One solution is randomly removed from one of them to accommodate the new solution. The second component is the leader selection mechanism. Three of the most effective solutions obtained so far are used as alpha, beta, and delta wolves. The other search agents are directed toward promising regions of the search space to find a solution close to the global optimum. However, the Pareto optimality concept makes comparing solutions in a multi-objective search space difficult. The leader selection mechanism chooses the minor crowded portion of the searching space and provides one of its non-outperforming solutions as alpha, beta, or delta wolves. A roulette-wheel selection finishes the alternatives option with the following probability for each hypercube problem: (25) where c is a constant greater than one, and V is the number of the obtained Pareto optimal solutions in the ith segment. The pseudocode of the MOGWO method is described in Table 3, and an illustrative overview of the proposed algorithm is presented in Fig 4.
In this algorithm, the optimum solutions for real-world problems pursue multiple goals. Several observations are made on how the MOGWO could be effective in providing the optimal solutions to multi-objective problems:
- An external archive saves the best non-outperform solutions obtained so far.
- The search agents are permitted to locate the expected position of the prey due to MOGWO becoming heir to the hunting mechanism.
- Exploration and exploitation are guaranteed by the adaptive values of a and A.
- Non-adaptive random values for the C parameter during optimization enhance exploration and the local front immunity of the MOGWO algorithm concomitantly.
Based on these observations, the weighted sum method, which uses weight factors between 0 and 1, is a strategy that may be broadly applied to different situations with many objectives. To determine how essential each objective function is to the overarching goals, they are multiplied by each objective value. This strategy might be helpful when two or more objective functions share the same unit or have objective values within the same range. In different scales, a considerable objective value may completely outweigh a small one, even though the smaller value has a greater weight. With new mechanisms such as an archive function and a domination detector function, MOGWO could perform bi-objective functions together to find optimized value without employing any weight. While the profit (USD) and storage space (m2) have complete dissimilarity, the range of values has a big difference.
After achieving the demand for each item from Eq (4), the Monte Carlo method also simulates the inventory behavior. Monte Carlo technique applies Eqs (12) and (13) in Section 2 to find the objective function values. This process can be used to calculate fitness values for each search agent, as mentioned in Fig 4.
4. Numerical simulation
4.1 Stochastic demand generation
Naturally, inventory management problems pursue multiple objective functions which are generally conflicting. Several software solutions on the market aim to help decision-makers solve inventory optimization problems. The solution framework employs nonlinear programming for an optimization problem in this study. Four scenarios with various sizes and populations are utilized to verify the efficacy of the optimal solutions implemented by the MOGWO algorithm. More specifically, the proposed approach is a population-based metaheuristic algorithm that optimizes an inventory management problem by having a population of candidate solutions and moving the particles around in the search space. As shown in Table 4, the mean and standard deviation of each item’s demand is provided to generate random demand by following log-normal distribution. The order parameters and the initial stock (ordering, holding, and storage space costs) are provided.
Fig 5 demonstrates the demand profiles for the first item, and the following graphs illustrate how another demand changed over a year for the remaining items. The illustration’s demand for items 1 and 2 has never been at level zero since their probability is 1.0 (Table 4). Items 3 and 4 have a probability of 0.8 and 0.6, respectively, meaning that random demand may fall to zero occasionally. In detail, Item 1’s probability is 1.0, which means this item is always bought on any day in 365 days. The quantity purchased daily is also completely different, created based on a log-normal distribution, with mean and standard deviation in Table 4. Item 2’s demand pattern is calculated and simulated as the same method as item 1. With item 3, its probability is 0.8, which means, on any day in the periods, there is just 80% that item 3 is bought, and the purchased quantity on that day is also based on the log-normal distribution (mean and standard deviation needed to create distribution are also from Table 4 and similarly with item 4.
4.2 Convergence trend of a metaheuristic algorithm
This study demonstrates multiple objectives for optimizing the inventory management model, which deals with optimizing the profit and storage areas. The convergences of the optimal solutions are illustrated in different items to demonstrate how the optimal values are recorded. For each item, the convergence occurs differently with different effects of random demands. Therefore, the MOGWO algorithm proves that after a certain number of iterations, the scattered particles representing the candidate solutions will converge to a point or a specific zone, which is a near-optimal value and satisfies the objective functions mentioned before. The convergence trends of iterative methods for all the solutions are presented in Figs 6–9, illustrating the searching process of optimal solution space for multiple objectives in detail. The objective function on storage space is displayed by the vertical axis (m2), while the objective function on profit is described by the horizontal axis (USD). For a graph, the convergence process of each item is illustrated by six sub-diagrams. Each sub-diagram shows a convergence stage if the convergence occurs in 50 iterations. For example, the first iteration is demonstrated by the first sub-diagram (left-top), and the five sub-diagrams show the convergence stages at the 10th, 20th, 30th, 40th, and 50th.
Item 1 starts at the first iteration, and 100 solutions are distributed in search space (Fig 6). The horizontal axis displays the profit (USD) to be maximized in each diagram. In contrast, the vertical axis presents the space unit (m2) to be minimized. One hundred solutions are randomly generated based on specified parameters in the algorithm. At this stage, a set of solutions does not indicate the optimum, like a pack of wolves starting to search for prey. After 10, 20, 30, and 40 iterations, the solutions gradually converge to a specific region as wolves finally catch their prey, as demonstrated in the 50th iteration.
At the first iteration, the maximum value of storage space is 600000 (m2), and the minimum profit value is about -10000000 (USD). Then, at the final iteration, the maximum storage space value is 114500 (m2), and the minimized profit is 1600000 (USD). In contrast to the other items’ solutions, the solution space tends to cluster only on a narrow range of values in the final iteration, making it relatively hard to identify an optimal solution. The convergence process directly yields the optimal solution that maximizes profit and minimizes storage space simultaneously.
In the case of item 2, the convergence trends in realizing multiple objectives are also displayed in Fig 7. Their behaviors are demonstrated as follows: from the first iteration, all solutions are distributed from -4000000 to 6000000 (USD) for maximizing profit and a range of 100000–600000 (m2) for minimizing storage space. After the 10th, 20th, 30th, and 40th iterations, the solutions find the optimal position in the search space. At the final iteration, two objective functions have achieved reliable results, ensuring profit ranging from 6100000 to 6180000 (USD) while the storage space ranges from 4300 to 4600 (m2). In the final phase of the optimization process, it is observed that the objective function values are converged to much smaller ranges, as previously discussed. In contrast to the case of item 1, none of the solutions at the 50th iteration (final stage) completely dominates each other. Consequently, it may be appropriate to apply weighted sum methods at this stage to determine the relative importance of each objective function. In a multi-objective optimization problem, a solution’s goodness is practically determined by dominance.
Fig 8 illustrates the optimization process of item 3, which is also implemented with the proposed algorithm to explore the optimal solutions. In the first iteration, the particles mainly remain in ranges of -4000000–5000000 (USD) for profit and 100000–600000 (m2) for storage space. From the 30th iteration, the distribution changes significantly, and the values fall within ranges of -2000000 to 2000000 (USD) and 30000 to 60000 (m2). At the 100th iteration, those particles converge to 1200000–2200000 (USD) and 22400–23200 (m2). The optimization pattern of item 3 exhibits similar behavior to item 2. The final convergence stage indicates the convergence of all the objective values to a smaller range than the initial stages. Furthermore, the solutions that satisfy the dual requirements of maximizing profit while minimizing space are identified. At this stage, conclusively identifying the superior solution will be challenging without utilizing weight-based methods.
For item 4th, the convergence process is shown by six diagrams in Fig 9, which also have the same expression as other items’ optimization processes. The first iteration has an extensive range of values, 7500000–5000000 (USD) for the profit and 100000–300000 (m2) for the storage space. The specified range of objective functions has decreased considerably after just ten iterations. For the multiple goals, they drop to the range of values within 3000000–5000000 (USD) and a new range of 1000–4500 (m2). Through each iteration, multiple goals have achieved new optimal ranges within 4200000–5200000 (USD) for profit goal and 580–650 (m2) for storage space. As a result, a search space size drastically reduces the computational cost to obtain an optimal solution.
As illustrated in Figs 5–8, the convergence processes of four items are all guaranteed. In the first iterations of each item, all the particles are placed randomly in different positions of the solution spaces, which could not reveal optimal points for objective functions. After 30 iterations, all the particles tend to move together to a specific region. Finally, all the particles are guided toward the best-known positions in the search space that could satisfy the requirements of objective, targeted goals. It is worth noting that the proposed algorithm guarantees convergence to a global optimum, no matter how many candidate solutions are generated at the beginning.
4.3 Finding optimal solutions for multi-criteria decision-making
In the final iterations of each item, Pareto-front plotting (red line) presents convergence characteristics of the proposed algorithms at various item demands in a multi-objective function (Fig 10). A solution-possibility border (red line) illustrates a Pareto-efficient frontier, where the frontier and the region to its left and above comprise a continuous set of options. The points on the frontier show the Pareto-optimal options since there are locations on the border that is Pareto-dominated; points outside the frontier are not Pareto-efficient (blue dots). As described in Eq (15), the significance of objective functions is illustrated by selecting two coefficients μ and λ. The profit function finds the most significant value, whereas the area function gets the smallest value since the two objective functions are not optimally identical. The decision-maker clarifies the trade-offs between conflicting objectives, considering the relative importance of the targeted goals. In this case, they are equally μ = λ = 0.5.
In Fig 11, with two objective functions having equal weight, the optimal solution could be selected from a set of solutions obtained after optimization. The optimal solution is represented by a green “X” dot on the Pareto-front red line for each item. MOGWO explores possible solutions for each item. By applying the Pareto-front method, an optimum set could be found from group solutions. However, in item 1’s solution, only one optimal solution could be achieved, and that solution is marked as a point. Therefore, this solution will always be optimum even if the weights of the objective functions change. In comparison, other items’ solutions come with several points or solutions, which means that changing the function coefficients may affect the optimal solutions.
4.4 Sensitive analysis
The sensitivity analysis is intended to find out ranges of change where the optimal solution is sensitive to variable changes. The sensitivity analysis can specifically describe how slight changes in input parameter values affect the optimal inventory model. The sensitive analysis is presented in Table 5, representing the various objective values under the influence of order quantity (Q) and reorder point (r). By starting with item 1, when optimal values (Q, r) increase by 20% and 50%, profits values (ΩΣ) also decrease as follows, and storage space values (ΠΣ) tend to get larger. Meanwhile, reducing Q and r values by 20% and 50%, respectively, the values of the objective functions tend to change inversely as follows, the profit value (ΩΣ) rises, and the storage space value (ΠΣ) tends to grow less. This trend also applies to the remaining items. In conclusion, it can be argued that the connection between the storage space objective function (ΠΣ) and the choice variable (Q, r) is probably proportional. However, the objective function (ΩΣ) tends to be inversely proportional to the two values of the order quantity (Q) and reorder point (r). It is worthy of note that evaluating multiple scenarios facilitates understanding the sensitivity of outputs to specific inputs.
5. Conclusions and future works
This article presents an efficient inventory management model employing a multi-objective optimization framework under stochastic demand. The beginning inventory level in the prior period is different for each item, and the lead time in each unit varies. The multiple goals are to maximize profit and minimize the required storage space. The study aims to determine each product’s optimal order quantity and reorder point to optimize the objective functions with the constraints. The developed model is a nonlinear programming model mixed with binary variables, and the optimization algorithms have been realized to solve the inventory management problem.
The numerical tests are presented for evaluating multiple scenarios in four specific inventory items. Sensitivity analysis is performed to verify the optimal solutions further, proving the proposed algorithm’s robustness and providing insights into how decision variables affect the optimal solutions. As the main contribution, the presented system offers a new paradigm to solve inventory problems by optimizing multi-objective problems involving profit and storage space. Test results demonstrate that the MOGWO algorithm can handle inventory problems with a significant difference in the range of values in objective functions. The MOGWO algorithm’s superiority in terms of coverage and convergence has been proven through the leader selection strategy. To support these claims, this study presents extensive numerical tests and performs sensitivity analysis to verify the optimal solutions under stochastic demand. Implementing the MOGWO algorithm can significantly improve the efficiency of inventory management. Multi-objective optimization techniques can effectively help managers in complex decision-making processes.
However, a possible limitation should be considered for future work. A discount policy might be incorporated into the multi-objective optimization model, making the inventory management problem more realistic. Discount strategy can effectively reduce inventory costs by attracting new customers and increasing the sale of goods. In addition, the MOGWO algorithm can help decision-makers implement an optimal policy for order quantity and reorder point. Future studies can consider discount policy in the optimization model, employ actual data to explore practical marketing scenarios, and compare MOGWO and other algorithms. Finally, the presented methodology can ensure more supply chain visibility and traceability under highly uncertain markets.
Acknowledgments
This research was supported by "Regional Innovation Strategy (RIS)" through the National Research Foundation of Korea(NRF) funded by the Ministry of Education(MOE)(2023RIS-007).
References
- 1. Mousavi SM, Niaki STA, Bahreininejad A, Musa SN. Multi-item multiperiodic inventory control problem with variable demand and discounts: a particle swarm optimization algorithm. Scientific World Journal [Internet]. 2014;2014:136047. Available from: pmid:25093195
- 2. Bakeshlu EA, Sadeghi J, Poorbagheri T, Taghizadeh M. Optimizing a bi-objective inventory model for a two-echelon supply chain management using a tuned meta-heuristic algorithm. Prod Manuf Res [Internet]. 2014;2(1):156–66. Available from: http://dx.doi.org/10.1080/21693277.2014.895968
- 3. Chiang C. Optimal replenishment for a periodic review inventory system with two supply modes. Eur J Oper Res [Internet]. 2003;149(1):229–44. Available from: http://dx.doi.org/10.1016/s0377-2217(02)00446-0
- 4. Mohebbi E, Posner MJM. Multiple replenishment orders in a continuous-review inventory system with lost sales. Oper Res Lett [Internet]. 2002;30(2):117–29. Available from: http://dx.doi.org/10.1016/s0167-6377(02)00108-6
- 5. Taleizadeh AA, Niaki STA, Aryanezhad M-B, Tafti AF. A genetic algorithm to optimize multiproduct multiconstraint inventory control systems with stochastic replenishment intervals and discount. Int J Adv Manuf Technol [Internet]. 2010;51(1–4):311–23. Available from: http://dx.doi.org/10.1007/s00170-010-2604-8
- 6. Li Z, Jiao P. Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery. Int J Ind Eng Comput [Internet]. 2022;13(4):507–22. Available from: http://dx.doi.org/10.5267/j.ijiec.2022.7.004
- 7. Chen Y-R, Dye C-Y. Application of particle swarm optimisation for solving deteriorating inventory model with fluctuating demand and controllable deterioration rate. Int J Syst Sci [Internet]. 2013;44(6):1026–39. Available from: http://dx.doi.org/10.1080/00207721.2011.652224
- 8. Taleizadeh AA, Niaki STA, Shafii N, Meibodi RG, Jabbarzadeh A. A particle swarm optimization approach for constraint joint single buyer-single vendor inventory problem with changeable lead time and (r,Q) policy in supply chain. Int J Adv Manuf Technol [Internet]. 2010;51(9–12):1209–23. Available from: http://dx.doi.org/10.1007/s00170-010-2689-0
- 9. Pasandideh SHR, Niaki STA, Mousavi SM. Two metaheuristics to solve a multi-item multiperiod inventory control problem under storage constraint and discounts. Int J Adv Manuf Technol [Internet]. 2013;69(5–8):1671–84. Available from: http://dx.doi.org/10.1007/s00170-013-5130-7
- 10. Aydilek H, Aydilek A, Allahverdi M, Allahverdi A. More effective heuristics for a two-machine no-wait flowshop to minimize maximum lateness. Int J Ind Eng Comput [Internet]. 2022;13(4):543–56. Available from: http://dx.doi.org/10.5267/j.ijiec.2022.7.002
- 11. Turkeš R, Sörensen K, Cuervo DP. A matheuristic for the stochastic facility location problem. J Heuristics [Internet]. 2021;27(4):649–94. Available from: http://dx.doi.org/10.1007/s10732-021-09468-y
- 12. Zamani H, Nadimi-Shahraki MH, Gandomi AH. QANA: Quantum-based avian navigation optimizer algorithm. Eng Appl Artif Intell [Internet]. 2021;104(104314):104314. Available from: http://dx.doi.org/10.1016/j.engappai.2021.104314
- 13. Nadimi-Shahraki MH, Fatahi A, Zamani H, Mirjalili S, Abualigah L. An improved moth-flame optimization algorithm with adaptation mechanism to solve numerical and mechanical engineering problems. Entropy (Basel) [Internet]. 2021;23(12):1637. Available from: pmid:34945943
- 14. Nadimi-Shahraki MH, Zamani H. DMDE: Diversity-maintained multi-trial vector differential evolution algorithm for non-decomposition large-scale global optimization. Expert Syst Appl [Internet]. 2022;198(116895):116895. Available from: http://dx.doi.org/10.1016/j.eswa.2022.116895
- 15. Sahoo SK, Saha AK, Ezugwu AE, Agushaka JO, Abuhaija B, Alsoud AR, et al. Moth flame optimization: Theory, modifications, hybridizations, and applications. Arch Comput Methods Eng [Internet]. 2023;30(1):391–426. Available from: pmid:36059575
- 16. Vasanthkumar P, Revathi AR, Ramya Devi G, Kavitha RJ, Muniappan A, Karthikeyan C. Improved wild horse optimizer with deep learning enabled battery management system for internet of things based hybrid electric vehicles. Sustain Energy Technol Assessments [Internet]. 2022;52(102281):102281. Available from: http://dx.doi.org/10.1016/j.seta.2022.102281
- 17. Minh H-L, Sang-To T, Abdel Wahab M, Cuong-Le T. A new metaheuristic optimization based on K-means clustering algorithm and its application to structural damage identification. Knowl Based Syst [Internet]. 2022;251(109189):109189. Available from: http://dx.doi.org/10.1016/j.knosys.2022.109189
- 18. Kaveh A, Biabani Hamedani K. Improved arithmetic optimization algorithm and its application to discrete structural optimization. Structures [Internet]. 2022;35:748–64. Available from: http://dx.doi.org/10.1016/j.istruc.2021.11.012
- 19. Ayyarao TSLV, Ramakrishna NSS, Elavarasan RM, Polumahanthi N, Rambabu M, Saini G, et al. War strategy optimization algorithm: A new effective metaheuristic algorithm for global optimization. IEEE Access [Internet]. 2022;10:25073–105. Available from: http://dx.doi.org/10.1109/access.2022.3153493
- 20. Zhang J, Khayatnezhad M, Ghadimi N. Optimal model evaluation of the proton-exchange membrane fuel cells based on deep learning and modified African Vulture Optimization Algorithm. Energy Sources Recovery Util Environ Eff [Internet]. 2022;44(1):287–305. Available from: http://dx.doi.org/10.1080/15567036.2022.2043956
- 21. Hosseini F, Gharehchopogh FS, Masdari M. A botnet detection in IoT using a hybrid multi-objective optimization algorithm. New Gener Comput [Internet]. 2022;40(3):809–43. Available from: http://dx.doi.org/10.1007/s00354-022-00188-w
- 22. Sharma S, Khodadadi N, Saha AK, Gharehchopogh FS, Mirjalili S. Non-dominated sorting advanced butterfly optimization algorithm for multi-objective problems. J Bionic Eng [Internet]. 2023;20(2):819–43. Available from: http://dx.doi.org/10.1007/s42235-022-00288-9
- 23. Abdollahzadeh B, Gharehchopogh FS. A multi-objective optimization algorithm for feature selection problems. Eng Comput [Internet]. 2022;38(S3):1845–63. Available from: http://dx.doi.org/10.1007/s00366-021-01369-9
- 24. Safari FM, Etebari F, Pourghader Chobar A. Modelling and optimization of a tri-objective Transportation-Location-Routing Problem considering route reliability: using MOGWO, MOPSO, MOWCA and NSGA-II. Journal of Optimization in Industrial Engineering [Internet]. 2021 May;14:83–98. Available from: http://dx.doi.org/10.22094/JOIE.2020.1893849.1730
- 25. Heidari A, Imani DM, Khalilzadeh M, Sarbazvatan M. Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches. Environ Dev Sustain [Internet]. 2022;1–37. Available from: pmid:35668912
- 26. Khalilpourazari S, Khalilpourazary S. Optimization of production time in the multi-pass milling process via a Robust Grey Wolf Optimizer. Neural Comput Appl [Internet]. 2018;29(12):1321–36. Available from: http://dx.doi.org/10.1007/s00521-016-2644-6
- 27. Khalilpourazari S, Pasandideh SHR. Multi-objective optimization of multi-item EOQ model with partial backordering and defective batches and stochastic constraints using MOWCA and MOGWO. Oper Res [Internet]. 2020;20(3):1729–61. Available from: http://dx.doi.org/10.1007/s12351-018-0397-y
- 28. Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Adv Eng Softw [Internet]. 2014;69:46–61. Available from: https://www.sciencedirect.com/science/article/pii/S0965997813001853