About Journal | Editorial Board | Guide for Authors | Guide for Editors & Reviewers | Journal Archive |
Sorry.
You are not permitted to access the full text of articles.
If you have any questions about permissions,
please contact the Society.
์ฃ์กํฉ๋๋ค.
ํ์๋์ ๋ ผ๋ฌธ ์ด์ฉ ๊ถํ์ด ์์ต๋๋ค.
๊ถํ ๊ด๋ จ ๋ฌธ์๋ ํํ๋ก ๋ถํ ๋๋ฆฝ๋๋ค.
[ Original Paper ] | |
Journal of Advanced Marine Engineering and Technology - Vol. 48, No. 1, pp. 24-31 | |
Abbreviation: JAMET | |
ISSN: 2234-7925 (Print) 2765-4796 (Online) | |
Print publication date 29 Feb 2024 | |
Received 10 Jan 2024 Revised 26 Jan 2024 Accepted 15 Feb 2024 | |
DOI: https://doi.org/10.5916/jamet.2024.48.1.24 | |
Discrete stochastic EOQ model for deteriorating inventory in supply chain using Hamilton–Jacobi–Bellman equation | |
Long Le Ngoc Bao^{1} ; Sam-Sang You^{2} ; Hwan-Seong Kim^{†}
| |
1Ph. D. Candidate, Department of Logistics, Korea Maritime & Ocean University (baolong@g.kmou.ac.kr) | |
2Professor, Division of Mechanical Engineering, Korea Maritime & Ocean University (ssyou@kmou.ac.kr) | |
Correspondence to : ^{†}Professor, Department of Logistics, Korea Maritime & Ocean University, 727, Taejong-ro, Yeongdo-gu, Busan 49112, Korea, E-mail: kimhs@kmou.ac.kr, Tel: +82-51-410-4334 | |
Copyright © The Korean Society of Marine Engineering This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. | |
Funding Information ▼ |
In an ideal environment, an optimal replenishment point is required for the best output performance with maximized profit for a classical economic order quantity (EOQ) model. However, in practice, most supply chains experience variations that affect the theoretical results. Most products are perishable, which implies that their quality deteriorates over time. This issue must be resolved promptly before the cycle ends because unsold items result in revenue loss. This study presents an EOQ model in a discrete domain with uncertainties in the systematic parameters. The demand for products depends linearly on the pricing scheme of the enterprise, which must be analyzed optimally to achieve the maximum profit in the replenishment cycle. To solve this optimization problem, an optimal control technique named the Hamilton–Jacobi–Bellman (HJB) equation is introduced, which has been proven successful in solving similar issues. The convergence constraints of the HJB equation and the optimal reordering quantity are analyzed. The performance of the proposed approach is revealed via simulations, in which the behavior of the inventory system in perfect and imperfect scenes is demonstrated. The final result indicates that the optimal solution is admissible and robust as it remains valid in varying environments, with a difference of less than 5% in the ideal case.
Keywords: Inventory management, EOQ model, Deteriorating products, Parametric variations, HJB equation |
Inventory management is crucial in commerce. The primary aim of inventory management is to minimize the overall system cost via informed decision-making based on various mathemati-cal methodologies such as optimal control analysis, dynamic programming, and network optimization. Inventory decisions determine the optimal timing for replenishment and the quantity to be added. The core objective of inventory theory is to identify managerial guidelines for reducing inventory expenses while fulfilling market demands. To achieve the optimal total cost using an inventory model, most industrial entities emphasize inventory control and strive to navigate challenges such as managing and sustaining stocks of perishable items. The concept of deteriora-tion, which encompasses various forms of damage, spoilage, dryness, and vaporization [1], is crucial in the management of inventory models. Deterioration is important in inventory analy-sis, as it affects cost reduction and profit maximization. Failure to remove degraded items from a system can significantly affect inventory operations. Without relevant monitoring, deterioration will cause excessive waste and losses, which may reach up to 30% in some countries [2]-[3]. In recent decades, researchers have focused primarily on controlling and sustaining inventories. In practical scenarios, item decay or deterioration is natural and evident in various products such as vegetables, fruits, foods, perfumes, chemicals, pharmaceuticals, radioactive substances, and electronic equipment.
Many businesses prioritize inventory management and trou-bleshooting inventory issues to achieve the economic order quan-tity (EOQ), which minimizes the overall average inventory costs. Generally, for deteriorating products, the inventory decays over time, thus causing profit losses because the degraded items can-not be sold and must be removed from the stock. Unsold items in the inventory increase the holding costs over time until all items are depleted, whereas the ordering cost decreases over time. The aggregated cost features an optimum point at which replenish-ment minimizes the overall cost, as illustrated in Figure 1.
The foundational inventory model for deteriorating items as-serts that inventory depletion primarily stems from a consistent demand rate. Whitin [4] examined the effect of deterioration on fashion items once they surpassed the recommended date. Wag-ner and Whitin [5] introduced a dynamic version of the classical EOQ model developed for deteriorating items. Ghare and Schrader [6] investigated an inventory model for deteriorating items, which was characterized by constant deterioration and demand rates. Shah and Jaiswal [7] investigated an order-level inventory model developed for deteriorating items at a constant deterioration rate. Aggarwal [8] expanded Shah and Jaiswal’s work by calculating the average holding cost. Dave and Patel [9] developed an inventory model for deteriorating items character-ized by linearly increasing demand and deterioration rates, which remained a constant fraction of the on-hand inventory. All the aforementioned models were developed based on constant deteri-oration rates, constant demand rates, infinite replenishment, and no shortages. Heng et al. [10] introduced an exponentially decay-ing inventory model for deteriorating items by assuming a finite replenishment rate and constant demand rate. Reviews summariz-ing advancements in deteriorating inventory are available in the literature [11]-[15].
Pricing policy is widely recognized as one of the most preva-lent and effective methods in businesses for influencing customer demand. As mentioned in [16], realizing optimal pricing policies can offer competitive advantages to firms. Many studies have approached pricing policies as an optimization problem to max-imize the expected cumulative profit, where the pricing strategy was prioritized in the objective function. The Hamilton–Jacobi–Bellman (HJB) equation has been proposed in numerous studies, either in a continuous or discrete domain, as a robust optimization tool to yield an analytical solution [17]-[20].
The HJB equation has been widely applied in many previous studies, particularly in continuous models using the analytical approach. In the case of deterministic problems, for instance, Dye’s model [21] formulates customer demand as a multiplicative function comprising price, the advertising goodwill, and a fresh-ness index. Yang and Zhang [22] used the HJB equation for the EOQ model, where stationary demand was expressed in a mul-tinominal logit (MNL) model, along with inventory-cost and inventory penalty functions. Furthermore, the MNL model was used to derive a deterministic relaxation formulation for station-ary demand [23]. Recently, stochastic problems have been inves-tigated extensively as they can describe issues more realistically. In such problems, customer demand is typically expressed as a stochastic process, such as the Poisson process [24], Brownian motion [25], or Bernoulli random variable [23]. However, most studies focused on stochastic events instead of variations in sys-tematic parameters as a source of uncertainty. Most real-world systems are difficult to model owing to the change in parameters over time. To describe the behavior of these systems precisely, one should consider the effect of parametric variation.
Hence, this study is performed to address the research gap mentioned above by introducing a discrete stochastic deteriorat-ing inventory model based on the EOQ concept, whose deteriora-tion rate is uniformly distributed in a specified range. Customer demand is assumed to depend on a product’s price as a linear function with varying coefficients over time. Within this uncer-tain environment, the final objective is to craft an optimal policy that maximizes the total cumulative profit, as well as to realize the replenishment quantity for every cycle. The main contributions of this study are as follows:
The remainder of this paper is organized as follows: Section 2 describes the proposed inventory system using a mathematical model. Section 3 provides a detailed analysis of the convergence condition of the solution, including the closed forms of the coef-ficients and the compact form of the optimal pricing policy, as well as the best quantity to be replenished per cycle. Simulations performed to validate the analytical results are presented in Sec-tion 4, and Section 5 concludes the paper.
In the EOQ model, quantity total of Q0 units are replenished at the beginning of the replenishment cycle. The stock decays over time until no items remain in the inventory, which implies that all the items must be sold promptly for the maximum profit; this is because deteriorated items are not sold and thus do not profit the supply chain. Customer demand is governed by the product price; therefore, a good pricing scheme is required to manipulate product flow. As replenishment occurs only once per cycle, the pricing of products should account for the cycle length, as a stockout negates the demand and does not provide any income. The inventory level must be controlled such that it ends at the end of the cycle to maximize the total profit. In practice, owing to the numerous sources of uncertainty in the system, managing cus-tomer demand is difficult and the stock is typically depleted be-fore a new cycle begins, thus reducing the profit compared with the ideal case. The key annotations used herein are listed in Table 1.
Annotation | Definition |
---|---|
n | Time instances in the discrete domain |
I(n) | Inventory level at time n |
x(n) | Expected inventory level at time n |
d(n) | Demand quantity at time n |
p(n) | Product’s price at time n |
Q_{0} | Replenishment quantity per cycle |
a, b | Coefficients of demand function |
α_{n}, β_{n}, γ_{n} | Coefficients of the accumulative profit function |
Consider a single replenishment cycle of inventory control with length T. The model is developed in a discrete domain as follows: The inventory level (n+1) of a product depends on the deterioration rate θ(n) and demand d(n), as expressed in the fol-lowing equation:
(1) |
where θ(n) is an unknown term and bounded in [0,θ_{0}] with θ_{0}<1.. In addition, demand is a stochastic term resulting from the product’s pricing policy, which is assumed to have the following linear relationship:
(2) |
where
(3) |
Because θ(n) is unknown, one can assume that θ(n) is uniformly distributed in the range [0,θ_{0}] and features an expectation of
(4) |
Consequently, the following analytical solution is obtained:
(5) |
In the next section, we determine the expectation of the optimal pricing policy using the HJB equation.
Hereinafter, simplified notations
(6) |
Subsequently, the expected optimal profit obtained from the time instance n < T until T is expressed as
(7) |
Using the Bellman’s principle of optimality, the HJB equation is obtained directly from Equation (7) as
(8) |
Apply partial derivative and chain rule for both side of Equation (8) with
(9) |
which finally obtains
(10) |
Most previous studies used the quadratic form of V(x_{n}), i.e.,
(11) |
(12) |
(13) |
(14) |
Also, expanding V(x_{n}) and then simplifying would yield
(15) |
After some computation steps, the series {γ_{n}}, {α_{n}}, and {β_{n}} can be determined via the following recursive relationships:
(16) |
(17) |
(18) |
The closed-form expressions for the series in Equations (16), (17), and (18), as well as the estimate for the replenishment cycle T are derived in detail in the following section.
The finite series {γ_{n}}, {α_{n}}, and {β_{n}} should be determined such that the state x_{n} will finally converge. In addition, the quadratic form of V(x_{n}) should be concave, i.e., β_{n} is negative for all n∈[0,T]. Based on Equations (16), (17), and (18), the following conditions must hold:
(19) |
Solving Equation (19) leads to
(20) |
Furthermore, we obtain
(21) |
Hence,
Proposition 1: The closed-forms of {α_{n}} and {β_{n}} are as follows:
(22) |
Proof: This proof is obtained through induction. It is clear that
(23) |
Next, assume that Equation (23) holds for
(24) |
Therefore, the closed-form of {β_{n}} is proved. Using this result yields
(25) |
Based on induction, the closed-form of {α_{n}} is proved as well. Because
(26) |
(27) |
(28) |
Finally, the closed-form of {γ_{n}} is
(29) |
Replacing the achieved results into Equation (13) leads to the compact form of optimal pricing
(30) |
Based on the optimal pricing policy obtained and the replenishment quantity Q_0, the maximum expected profit in a replenishment cycle can be calculated as
(31) |
Thus, the optimal replenishment quantity and cycle can be computed based on pricing policy coefficients. Simulation results are presented in the next section to verify the performance of the proposed approach.
Numerical simulations were conducted to verify the perfor-mance of the proposed optimal pricing policy. Based on a prede-fined replenishment cycle, the pricing policy should be able to maximize the total expected profit and control the inventory level to ensure no stockout until the end of the cycle. The simulation parameters are listed in Table 2.
Parameter | Value | Unit |
---|---|---|
T | 15 | Days |
θ0 | 0.05 | - |
a | 50 | - |
b | 10 | - |
α0 | 0.05 | - |
β0 | -0.0001 | - |
In addition, the following assumptions were introduced in the simulation:
For a cycle length T=15 and an initial quantity estimated as
As shown, in the ideal case, the optimal pricing manages to manipulate the inventory level such that the stock will be sold out at the end of the cycle, whereas in the realistic case, the inventory is depleted sooner owing to the variations of several parameters
To obtain deeper insights, the total profits obtained in the ideal and stochastic cases were compared, as shown in Figure 5. As the demand in a stochastic environment is typically greater than that in an ideal environment, the profit at the beginning of the former environment is slightly higher. However, the inventory is depleted sooner, thus rendering the total cumulative profit less than that in the perfect scenario. Figure 6 shows the difference in profit for the two cases in terms of percentage. The difference peaked at approximately 80% at the beginning but reduced grad-ually until the end of the cycle, where the final error was meas-ured at 4.493%, which was admissible in a complex environment with various changes during operation. Ultimately, the robustness of the proposed pricing policy was reflected as the total cumula-tive profit in a complicated scenario does not differ significantly from that in a perfect scenario. Therefore, based on this finding, managers can devise an optimal solution for a volatile supply chain and adjust the pricing policy to maximize the profit in a predefined replenishment cycle.
In this study, an optimal control technique for a discrete EOQ-decaying inventory system was applied using the HJB equation to maximize the cumulative profit. The proposed pricing policy is robust for cases involving oscillating parameters and complex environments, as the difference in profit between the output in ideal and realistic scenarios remains under 5%. For a specified replenishment cycle length, the proposed method provided an optimal pricing that maximized the profit, even under imperfect conditions. The pricing policy significantly affects an enterprise’s profit. Therefore, the proposed technique is promising for deci-sion makers as it can yield the best policy under predefined oper-ating conditions and markets, even for volatile ones.
In this study, all unknown and variation sources of the supply chain were reflected in the model as oscillations of systematic parameters. In addition, customer demand was modeled as a linear function of pricing, which may not be suitable for practical cases as more factors affect customer behavior in reality. In the future, this study can be expanded by adding realistic constraints. For instance, the selection of customers, which is typically un-predictable and randomized, can be modeled stochastically. This renders the study more practical and highlights the robustness of optimal control methods.
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).
Conceptualization, L. N. B. Long and S. S. You; Methodology, L. N. B. Long; Software, L. N. B. Long; Validation, S. S. You and H. S. Kim; Formal Analysis, L. N. B. Long; Investigation, L. N. B. Long; Resources, L. N. B. Long; Data Curation, L. N. B. Long; Writing—Original Draft Preparation, L. N. B. Long; Writing—Review & Editing, S. S. You and H. S. Kim; Visualization, L. N. B. Long; Supervision, H. S. Kim; Project Administration, H. S. Kim; Funding Acquisition, H. S. Kim.
1. | X. Pan and S. Li, “Optimal control of a stochastic production-inventory system under deteriorating items and environmental constraints,” International Journal of Production Research, vol. 53, no. 2, pp. 607-628, 2015. |
2. | X. Cai, J. Chen, Y. Xiao, and X. Xu, “Optimization and coordination of fresh product supply chains with freshnesskeeping effort,” Production and Operations Management, vol. 19, no. 3, pp. 261-278, 2010. |
3. | Y. Yang, H. Chi, W. Zhou, T. Fan, and S. Piramuthu, “Deterioration control decision support for perishable inventory management,” Decision Support Systems, vol. 134, 2020. |
4. | T. M. Whitin, The Theory of Inventory Management, 2nd edition: Princeton University Press, 1957. |
5. | H. M. Wagner and T. M. Whitin, “Dynamic version of the economic lot size model,” Management Science, vol. 5, no. 1, pp. 89-96, 1958. |
6. | P. M. Ghare and G. F. Schrader, “A model for an exponentially decaying inventory,” Journal of Industrial Engineering, vol. 14, pp. 238-243, 1963. |
7. | Y. K. Shah, and M. C. Jaiswal, “An order-level inventory model for a system with constant rate of deterioration,” Opsearch, vol. 14, no. 3, pp. 174-184, 1977. |
8. | S. P. Aggarwal, “A note on an order-level inventory model for a system with constant rate of deterioration,” Opsearch, vol. 15, no. 4, pp. 184-187, 1978. |
9. | U. Dave and L. K. Patel, “(T, Si) policy inventory model for deteriorating items with time proportional demand,” Journal of the Operational Research Society, vol. 32, no. 2, pp. 137- 142, 1981. |
10. | K. J. Heng, J. Labban, and R. J. Linn, “An order-level lotsize inventory model for deteriorating items with finite replenishment rate,” Computers & Industrial Engineering, vol. 20, no. 2, pp. 187-197, 1991. |
11. | F. Raafat, “Survey of literature on continuously deteriorating inventory models,” Journal of the Operational Research Society, vol. 42, no. 1, pp. 27-37, 1991. |
12. | S. K. Goyal and B. C. Giri, “Recent trends in modeling of deteriorating inventory,” European Journal of Operational Research, vol. 134, no. 1, pp. 1-16, 2001. |
13. | R. Li, H. Lan, and J. R. Mawhinney, “A review on deteriorating inventory study,” Journal of Service Science and Management, vol. 3, no, 1, pp. 117-129, 2010. |
14. | M. Bakker, J. Riezebos, and R. H. Teunter, “Review of inventory systems with deterioration since 2001,” European Journal of Operational Research, vol. 221, no. 2, pp. 275- 284, 2012. |
15. | L. Janssen, T. Claus, and J. Sauer, “Literature review of deteriorating inventory models by key topics from 2012 to 2015,” International Journal of Production Economics, vol. 182, pp. 86-112, 2016. |
16. | A. V. den Boer, “Dynamic pricing and learning: Historical origins, current research, and new directions,” Surveys in Operations Research and Management Science, vol. 20, no. 1, pp. 1-18, 2015. |
17. | C. Y. Dye, “Optimal joint dynamic pricing, advertising and inventory control model for perishable items with psychic stock effect,” European Journal of Operational Research, vol. 283, no. 2, pp. 576-587, 2020. |
18. | T. Fan, C. Xu, and F. Tao, “Dynamic pricing and replenishment policy for fresh produce,” Computers & Industrial Engineering, vol. 139, 2020. |
19. | J. Chen, M. Dong, Y. Rong, and L. Yang, “Dynamic pricing for deteriorating products with menu cost,” Omega, vol. 75, pp. 13-26, 2018. |
20. | Y. Duan, Y. Cao, and J. Huo, “Optimal pricing, production, and inventory for deteriorating item under demand uncertainty: The finite horizon case,” Applied Mathematical Modelling, vol. 58, pp. 331-348, 2018. |
21. | C.Y. Dye, “Optimal joint dynamic pricing, advertising and inventory control model for perishable items with psychic stock effect,” European Journal of Operational Research, vol. 283, no. 2, pp. 576-587, 2020. |
22. | N. Yang and R. Zhang, “Comparative statics analysis of an inventory management model with dynamic pricing, market environment fluctuation, and delayed differentiation,” Production and Operations Management, vol. 31, no. 1, pp. 341-357, 2022. |
23. | Y. -W. Zhou, X. Zhang, Y. Zhong, B. Cao, and T. C. Edwin Cheng, “Dynamic pricing and cross-channel fulfillment for omnichannel retailing industry: An approximation policy and implications,” Transportation Research Part E: Logistics and Transportation Review, vol. 156, 2021. |
24. | Y. Chen and V. F. Farias, “Robust dynamic pricing with strategic customers,” Mathematics of Operations Research, vol. 43, no. 4, pp. 1119-1142, 2018. |
25. | Y. Duan, Y. Cao, and J. Huo, “Optimal pricing, production, and inventory for deteriorating items under demand uncertainty: The finite horizon case,” Applied Mathematical Modelling, vol. 58, pp. 331-348, 2018. |
โ The Korean Society of Marine Engineering
The Korean Society of Marine Engineering (KOSME) Room 433, Bldg C1, 727 Taejong-ro, Yeongdo-gu, Busan 49112, Korea
Tel : +82-51-405-1050(1054), Fax : +82-51-405-1125, E-mail: kosme@e-jamet.org