Skip to main content

Advertisement

SpringerLink
Log in

An integrated economic disposal and lot-sizing problem for perishable inventories with batch production and corrupt stock-dependent holding cost

  • S.I.: Business Analytics and Operations Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper introduces an economic disposal and lot-sizing problem (EDLSP) for perishable inventories, it is a new version of an economic lot-sizing problem (ELSP). The classic ELSP aims to determine the production-inventory strategy such that the sum of holding, production, and setup costs is minimized. In the proposed EDLSP, the optimal disposal strategy, as well as the optimal production-inventory strategy, is determined for perishable inventories. Disposal strategy determines how many and when corrupt items should be removed from the stock. In the new model, the unit holding cost depends on the volume of the corrupt inventories that exist in the stock. To closely reflect reality, the model considers fixed and variable disposal costs that represent the costs of removing the corrupt inventories from the warehouse. As a generalized form of the classic lot-sizing problem with the setup cost, the EDLSP is an NP-complete problem. Therefore, two meta-heuristic algorithms, namely Binary Dragonfly Algorithm (BDA) and Genetic Algorithm (GA), are proposed to solve the model. The Taguchi method is also applied to calibrate the meta-heuristics. Then, the performance of these algorithms is evaluated on a set of test problems. The obtained results indicate that both meta-heuristics have a good performance in solving small-sized problems. However, the GA has a better performance than the BDA for medium- and large-sized problems. Furthermore, a sensitivity analysis of key parameters is done to determine the model specifications and to present some managerial insights.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Abouee-Mehrizi, H., Baron, O., Berman, O., & Chen, D. (2019). Managing perishable inventory systems with multiple priority classes. Production and Operations Management, 28(9), 2305–2322.

    Google Scholar 

  • Ahmed, V., Saboor, S., Khlaif, H., Al Suwaidi, A., Yazbak, D., & Khan, A. (2020). An investigation into contributing factors of excess inventory within the cosmetic industry in the UAE: an AHP analysis. In 2020 International Conference on Decision Aid Sciences and Application (DASA), (pp. 1139–1143): IEEE

  • Alfares, H. K. (2014). Production-inventory system with finite production rate, stock-dependent demand, and variable holding cost. RAIRO-Operations Research, 48(1), 135–150.

    Google Scholar 

  • Alfares, H. K., & Ghaithan, A. M. (2016). Inventory and pricing model with price-dependent demand, time-varying holding cost, and quantity discounts. Computers & Industrial Engineering, 94, 170–177.

    Google Scholar 

  • Alfares, H. K., & Ghaithan, A. M. (2019). EOQ and EPQ production-inventory models with variable holding cost: State-of-the-art review. Arabian Journal for Science and Engineering, 44(3), 1737–1755.

    Google Scholar 

  • Bakker, M., Riezebos, J., & Teunter, R. H. (2012). Review of inventory systems with deterioration since 2001. European Journal of Operational Research, 221(2), 275–284.

    Google Scholar 

  • Brahimi, N., Absi, N., Dauzère-Pérès, S., & Nordli, A. (2017). Single-item dynamic lot-sizing problems: An updated survey. European Journal of Operational Research, 263(3), 838–863.

    Google Scholar 

  • Brahimi, N., Dauzere-Peres, S., Najid, N. M., & Nordli, A. (2006). Single item lot sizing problems. European Journal of Operational Research, 168(1), 1–16.

    Google Scholar 

  • Chang, C.-T. (2004). Inventory models with stock-dependent demand and nonlinear holding costs for deteriorating items. Asia-Pacific Journal of Operational Research, 21(04), 435–446.

    Google Scholar 

  • Chaudhary, V., Kulshrestha, R., & Routroy, S. (2018). State-of-the-art literature review on inventory models for perishable products. Journal of Advances in Management Research, 16(3), 306–346.

    Google Scholar 

  • Chen, S.-I., & Su, D. (2019). A multi-stage stochastic programming model of lot-sizing and scheduling problems with machine eligibilities and sequence-dependent setups. Annals of Operations Research. https://doi.org/10.1007/s10479-019-03462-1

  • Chiadamrong, N., & Lhamo, R. (2017). Inventory management of perishable products in a retail business: A comparison with and without in-store replenishment policies under different purchasing batch sizes. International Journal of Logistics Systems and Management, 26(2), 224–252.

    Google Scholar 

  • Chowdhury, N. T., Baki, M. F., & Azab, A. (2018). Dynamic economic lot-sizing problem: A new O (T) algorithm for the Wagner-Whitin model. Computers & Industrial Engineering, 117, 6–18.

    Google Scholar 

  • Dave, U. (1989). On reducing excessive stock in the order-level lot-size system for decaying inventories. Engineering Costs and Production Economics, 15, 175–180.

    Google Scholar 

  • Dave, U., & Pandya, B. (1985). Inventory returns and special sales in a lot-size system with constant rate of deterioration. European Journal of Operational Research, 19(3), 305–312.

    Google Scholar 

  • Duari, N. K., & Varghese, J. G. (2020). Non-instantaneous deteriorating model for stock-dependent demand with time-varying holding cost and random decay start time. In N. Shah & M. Mittal (Eds.), Optimization and Inventory Management. Asset Analytics (Performance and Safety Management) (pp. 161–180). Singapore: Springer. https://doi.org/10.1007/978-981-13-9698-4_9

  • Edalatpour, M., & Al-e-Hashem, S. M. (2019). Simultaneous pricing and inventory decisions for substitute and complementary items with nonlinear holding cost. Production Engineering, 13(3), 305–315.

    Google Scholar 

  • Eiben, A. E., Hinterding, R., & Michalewicz, Z. (1999). Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3(2), 124–141.

    Google Scholar 

  • Florian, M., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1980). Deterministic production planning: Algorithms and complexity. Management Science, 26, 669–679.

    Google Scholar 

  • Friedman, Y., & Hoch, Y. (1978). A dynamic lot-size model with inventory deterioration. INFOR: Information Systems and Operational Research, 16(2), 183–188.

    Google Scholar 

  • Fukuda, Y. (1961). Optimal disposal policies. Naval Research Logistics Quarterly, 8(3), 221–227.

    Google Scholar 

  • Gayon, J.-P., Vercraene, S., & Flapper, S. D. P. (2017). Optimal control of a production-inventory system with product returns and two disposal options. European Journal of Operational Research, 262(2), 499–508.

    Google Scholar 

  • Gicquel, C., & Cheng, J. (2018). A joint chance-constrained programming approach for the single-item capacitated lot-sizing problem with stochastic demand. Annals of Operations Research, 264(1), 123–155.

    Google Scholar 

  • Giri, B., & Chaudhuri, K. (1998). Deterministic models of perishable inventory with stock-dependent demand rate and nonlinear holding cost. European Journal of Operational Research, 105(3), 467–474.

    Google Scholar 

  • Goh, M. (1994). EOQ models with general demand and holding cost functions. European Journal of Operational Research, 73(1), 50–54.

    Google Scholar 

  • Gupta, M., Tiwari, S., & Jaggi, C. K. (2020). Retailer’s ordering policies for time-varying deteriorating items with partial backlogging and permissible delay in payments in a two-warehouse environment. Annals of Operations Research, 295(1), 139–161.

    Google Scholar 

  • Gustavsson, J., Cederberg, C., Sonesson, U., Van Otterdijk, R., & Meybeck, A. (2011). Global food losses and food waste. Rome: FAO.

    Google Scholar 

  • Guu, S.-M., & Lin, C.-Y. (2018). The multiple lot sizing problem of a serial production system with interrupted geometric yields, rigid demand and Pentico’s heuristic. Annals of Operations Research, 269(1), 167–183.

    Google Scholar 

  • Hendalianpour, A. (2020). Optimal lot-size and price of perishable goods: a novel game-theoretic model using double interval grey numbers. Computers & Industrial Engineering, 149, 106780.

    Google Scholar 

  • Janssen, L., Claus, T., & Sauer, J. (2016). Literature review of deteriorating inventory models by key topics from 2012 to 2015. International Journal of Production Economics, 182, 86–112.

    Google Scholar 

  • Jing, F., & Lan, Z. (2017). Forecast horizon of multi-item dynamic lot size model with perishable inventory. PLoS ONE, 12(11), e0187725.

    Google Scholar 

  • Karaesmen, I. Z., Scheller–Wolf, A., & Deniz, B. (2011). Managing perishable and aging inventories: review and future research directions. In K. Kempf, P. Keskinocak & R. Uzsoy (Eds.), Planning Production and Inventories in the Extended Enterprise. International Series in Operations Research & Management Science (vol. 151, pp. 393–436). New York, NY: Springer. https://doi.org/10.1007/978-1-4419-6485-4_15.

  • Karagul, H. F., Warsing, D. P., Jr., Hodgson, T. J., Kapadia, M. S., & Uzsoy, R. (2018). A comparison of mixed integer programming formulations of the capacitated lot-sizing problem. International Journal of Production Research, 56(23), 7064–7084.

    Google Scholar 

  • Khan, M. A. A., Shaikh, A. A., Panda, G. C., Bhunia, A. K., & Konstantaras, I. (2020). Non-instantaneous deterioration effect in ordering decisions for a two-warehouse inventory system under advance payment and backlogging. Annals of Operations Research, 289, 243-275. https://doi.org/10.1007/s10479-020-03568-x.

  • Kırcı, M., Biçer, I., & Seifert, R. W. (2019). Optimal replenishment cycle for perishable items facing demand uncertainty in a two-echelon inventory system. International Journal of Production Research, 57(4), 1250–1264.

    Google Scholar 

  • Kulshrestha, D. (1962). Economic retention of a certain class of excess stock. Journal of the Operational Research Society, 13(3), 247–249.

    Google Scholar 

  • Lotfi, G. (2006). Applying genetic algorithms to dynamic lot sizing with batch ordering. Computers & Industrial Engineering, 51(3), 433–444.

    Google Scholar 

  • Mirjalili, S. (2016). Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Computing and Applications, 27(4), 1053–1073.

    Google Scholar 

  • Mohan, C., & Garg, R. (1961). Decision on retention of excess stock. Operations Research, 9(4), 496–499.

    Google Scholar 

  • Naddor, E. (1967). Inventory returns and special sales. Journal of Industrial Engineering, 18, 560–561.

    Google Scholar 

  • Navazi, F., Sazvar, Z., & Tavakkoli-Moghaddam, R. (2021). A sustainable closed-loop location-routing-inventory problem for perishable products. Scientia Iranica. In press.

  • Nnamdi, O. (2018). Strategies for managing excess and dead inventories: A case study of spare parts inventories in the elevator equipment industry. Operations and Supply Chain Management: an International Journal, 11(3), 128–138.

    Google Scholar 

  • Önal, M., & Albey, E. (2020). Economic lot sizing problem with inventory dependent demand. Optimization Letters, 14, 2087–2106. https://doi.org/10.1007/s11590-020-01532-z.

    Article  Google Scholar 

  • Pahl, J., & Voß, S. (2010). Discrete lot-sizing and scheduling including deterioration and perishability constraints. In International Heinz Nixdorf Symposium, (pp. 345–357): Springer

  • Pahl, J., & Voß, S. (2014). Integrating deterioration and lifetime constraints in production and supply chain planning: A survey. European Journal of Operational Research, 238(3), 654–674.

    Google Scholar 

  • Paknejad, J., Nasri, F., & Affisco, J. F. (2018). Shape of power yield distribution: Impact on EOQ model with nonlinear holding cost and random quality. International Journal of Management Science and Engineering Management, 13(4), 237–244.

    Google Scholar 

  • Pando, V., San-José, L. A., García-Laguna, J., & Sicilia, J. (2013). An economic lot-size model with non-linear holding cost hinging on time and quantity. International Journal of Production Economics, 145(1), 294–303.

    Google Scholar 

  • Pervin, M., Mahata, G. C., & Kumar Roy, S. (2016). An inventory model with declining demand market for deteriorating items under a trade credit policy. International Journal of Management Science and Engineering Management, 11(4), 243–251.

    Google Scholar 

  • Pervin, M., Roy, S. K., & Weber, G.-W. (2018). Analysis of inventory control model with shortage under time-dependent demand and time-varying holding cost including stochastic deterioration. Annals of Operations Research, 260(1), 437–460.

    Google Scholar 

  • Pervin, M., Roy, S. K., & Weber, G.-W. (2020). An integrated vendor-buyer model with quadratic demand under inspection policy andpreservation technology. Hacettepe Journal of Mathematics and Statistics, 49(3), 1168–1189.

    Google Scholar 

  • Pervin, M., Roy, S. K., & Weber, G. W. (2019). Multi-item deteriorating two-echelon inventory model with price-and stock-dependent demand: A trade-credit policy. Journal of Industrial & Management Optimization, 15(3), 1345.

    Google Scholar 

  • Pervin, M., Roy, S. K., & Weber, G. W. (2020). Deteriorating inventory with preservation technology under price-and stock-sensitive demand. Journal of Industrial & Management Optimization, 16(4), 1585.

    Google Scholar 

  • Pour-Massahian-Tafti, M., Godichaud, M., & Amodeo, L. (2020). New models and efficient methods for single-product disassemblylot-sizing problem with surplus inventory decisions. International Journal of Production Research,. https://doi.org/10.1080/00207543.2020.1829148.

    Article  Google Scholar 

  • Prasad, P., & Chetty, O. K. (2001). Multilevel lot sizing with a genetic algorithm under fixed and rolling horizons. The International Journal of Advanced Manufacturing Technology, 18(7), 520–527.

    Google Scholar 

  • Ramezanian, R., & Mohammad Saidi, M. (2013). Hybrid simulated annealing and MIP-based heuristics for stochastic lot-sizing and scheduling problem in capacitated multi-stage production system. Applied Mathematical Modelling, 37, 5134–5147.

    Google Scholar 

  • Roy, S. K., Pervin, M., & Weber, G. W. (2020). Imperfection with inspection policy and variable demand under trade-credit: A deteriorating inventory model. Numerical Algebra, Control & Optimization, 10(1), 45.

    Google Scholar 

  • Roy, S. K., Pervin, M., & Weber, G. W. (2020). A two-warehouse probabilistic model with price discount on backorders under two levels of trade-credit policy. Journal of Industrial & Management Optimization, 16(2), 553.

    Google Scholar 

  • San-José, L. A., Sicilia, J., González-de-la-Rosa, M., & Febles-Acosta, J. (2018). An economic order quantity model with nonlinear holding cost, partial backlogging and ramp-type demand. Engineering Optimization, 50(7), 1164–1177.

    Google Scholar 

  • Santos, M. C., Agra, A., & Poss, M. (2020). Robust inventory theory with perishable products. Annals of Operations Research, 289, 473–494.

    Google Scholar 

  • Sazvar, Z., Akbari Jokar, M. R., & Baboli, A. (2014). A new order splitting model with stochastic lead times for deterioration items. International Journal of Systems Science, 45(9), 1936–1954.

    Google Scholar 

  • Sazvar, Z., Baboli, A., & Jokar, M. R. A. (2013). A replenishment policy for perishable products with non-linear holding cost under stochastic supply lead time. The International Journal of Advanced Manufacturing Technology, 64(5), 1087–1098.

    Google Scholar 

  • Sazvar, Z., Mirzapour Al-e-Hashem, S., Govindan, K., & Bahli, B. (2016). A novel mathematical model for a multi-period, multi-product optimal ordering problem considering expiry dates in a FEFO system. Transportation Research Part E: Logistics and Transportation Review, 93, 232–261.

    Google Scholar 

  • Sazvar, Z., & Sepehri, M. (2020). An integrated replenishment-recruitment policy in a sustainable retailing system for deteriorating products. Socio-Economic Planning Sciences, 69, 100686.

    Google Scholar 

  • Shittu, E. A. (2003). Applying genetic algorithms to the deterministic time-varying fixed-quantity lot-sizing problem. Master thesis. Cairo, Egypt: The American University in Cairo.

    Google Scholar 

  • Simpson, J. (1955). A formula for decisions on retention or disposal of excess stock. Naval Research Logistics Quarterly, 2(3), 145–155.

    Google Scholar 

  • Smit, S. K., & Eiben, A. E. (2009). Comparing parameter tuning methods for evolutionary algorithms. In Conference: Evolutionary Computation, Trondheim, Norway. IEEE

  • Vahdani, M., Dolati, A., & Bashiri, M. (2013). Single-item lot-sizing and scheduling problem with deteriorating inventory and multiple warehouses. Scientia Iranica, 20(6), 2177–2187.

    Google Scholar 

  • Vincent, B., Duhamel, C., Ren, L., & Tchernev, N. (2020). A population-based metaheuristic for the capacitated lot-sizing problem with unrelated parallel machines. International Journal of Production Research, 58(21), 6689–6706.

    Google Scholar 

  • Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5(1), 89–96.

    Google Scholar 

  • Weiss, H. J. (1982). Economic order quantity models with nonlinear holding costs. European Journal of Operational Research, 9(1), 56–60.

    Google Scholar 

  • Willoughby, K. A. (2010). The disposal of excess Stock: A Classification of literature and Some Directions for Further Research. Saskatoon, Saskatchewan, Canada: Edward S. https://www.edwards.usask.ca/faculty/Keith%20Willoughby/files/Excess%20stock%20disposal.pdf.

  • Wu, J., Teng, J. T., & Skouri, K. (2018). Optimal inventory policies for deteriorating items with trapezoidal-type demand patterns and maximum lifetimes under upstream and downstream trade credits. Annals of Operations Research, 264(1), 459–476.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Mahmood Vahdani & Zeinab Sazvar

  2. China Institute of FTZ Supply Chain, Shanghai Maritime University, Shanghai, 201306, China

    Kannan Govindan

  3. Yonsei Frontier Lab, Yonsei University, Seoul, Korea

    Kannan Govindan

  4. Center for Sustainable Supply Chain Engineering, Department of Technology and Innovation, Danish Institute for Advanced Study, University of Southern Denmark, Campusvej 55, Odense M, Denmark

    Kannan Govindan

Authors
  1. Mahmood Vahdani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zeinab Sazvar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kannan Govindan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zeinab Sazvar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vahdani, M., Sazvar, Z. & Govindan, K. An integrated economic disposal and lot-sizing problem for perishable inventories with batch production and corrupt stock-dependent holding cost. Ann Oper Res 315, 2135–2167 (2022). https://doi.org/10.1007/s10479-021-04110-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-021-04110-3

Keywords

Search

Navigation