IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v93y2016icp232-261.html
   My bibliography  Save this article

A novel mathematical model for a multi-period, multi-product optimal ordering problem considering expiry dates in a FEFO system

Author

Listed:
  • Sazvar, Z.
  • Mirzapour Al-e-hashem, S.M.J.
  • Govindan, K.
  • Bahli, B.

Abstract

One of the main challenges of retail units is to determine the order quantities of different types of products, each with a specific expiry date, so that the system cost including shortage cost is minimized. We study a new multi-product multi-period replenishment problem for a First Expired-First Out (FEFO) based warehouse management system. The proposed nonlinear model is first converted to a linear one and then solved by applying two evolutionary algorithms: the Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), in which design parameters are set using Taguchi method. Computational results demonstrate the applicability of the proposed model for perishable items and comparing the results shows the efficiency of the proposed metaheuristics as well.

Suggested Citation

  • Sazvar, Z. & Mirzapour Al-e-hashem, S.M.J. & 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, Elsevier, vol. 93(C), pages 232-261.
    • Handle: RePEc:eee:transe:v:93:y:2016:i:c:p:232-261
    DOI: 10.1016/j.tre.2016.04.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554516302769
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.04.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pahl, Julia & Voß, Stefan, 2014. "Integrating deterioration and lifetime constraints in production and supply chain planning: A survey," European Journal of Operational Research, Elsevier, vol. 238(3), pages 654-674.
    2. Okhrin, Irena & Richter, Knut, 2011. "An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 211(3), pages 507-514, June.
    3. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    4. Helber, Stefan & Sahling, Florian & Schimmelpfeng, Katja, 2011. "Dynamic capacitated lot sizing with random demand and dynamic safety stocks," Hannover Economic Papers (HEP) dp-465, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
    5. Soleimani, Hamed & Govindan, Kannan, 2014. "Reverse logistics network design and planning utilizing conditional value at risk," European Journal of Operational Research, Elsevier, vol. 237(2), pages 487-497.
    6. Panayotis Afentakis & Bezalel Gavish & Uday Karmarkar, 1984. "Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems," Management Science, INFORMS, vol. 30(2), pages 222-239, February.
    7. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
    8. van Norden, Linda & van de Velde, Steef, 2005. "Multi-product lot-sizing with a transportation capacity reservation contract," European Journal of Operational Research, Elsevier, vol. 165(1), pages 127-138, August.
    9. Goyal, S. K. & Giri, B. C., 2001. "Recent trends in modeling of deteriorating inventory," European Journal of Operational Research, Elsevier, vol. 134(1), pages 1-16, October.
    10. Önal, Mehmet & Romeijn, H.Edwin & Sapra, Amar & van den Heuvel, Wilco, 2015. "The economic lot-sizing problem with perishable items and consumption order preference," European Journal of Operational Research, Elsevier, vol. 244(3), pages 881-891.
    11. Minner, Stefan, 2009. "A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity," International Journal of Production Economics, Elsevier, vol. 118(1), pages 305-310, March.
    12. Govindan, Kannan, 2015. "The optimal replenishment policy for time-varying stochastic demand under vendor managed inventory," European Journal of Operational Research, Elsevier, vol. 242(2), pages 402-423.
    13. Sazvar, Z. & Mirzapour Al-e-hashem, S.M.J. & Baboli, A. & Akbari Jokar, M.R., 2014. "A bi-objective stochastic programming model for a centralized green supply chain with deteriorating products," International Journal of Production Economics, Elsevier, vol. 150(C), pages 140-154.
    14. Morteza Lalmazloumian & Kuan Yew Wong & Kannan Govindan & Devika Kannan, 2016. "A robust optimization model for agile and build-to-order supply chain planning under uncertainties," Annals of Operations Research, Springer, vol. 240(2), pages 435-470, May.
    15. De Bodt, Marc A. & Gelders, Ludo F. & Van Wassenhove, Luk N., 1984. "Lot sizing under dynamic demand conditions: A review," Engineering Costs and Production Economics, Elsevier, vol. 8(3), pages 165-187, December.
    16. Vernon Ning Hsu, 2000. "Dynamic Economic Lot Size Model with Perishable Inventory," Management Science, INFORMS, vol. 46(8), pages 1159-1169, August.
    17. Van den broecke, Frank & Van Landeghem, Hendrik & Aghezzaf, El-Houssaine, 2008. "Implementing a near-optimal solution for the multi-stage, multi-product capacitated lot-sizing problem by rolling out a cyclical production plan," International Journal of Production Economics, Elsevier, vol. 112(1), pages 121-137, March.
    18. Chen, Gang & Govindan, Kannan & Yang, Zhong-Zhen & Choi, Tsan-Ming & Jiang, Liping, 2013. "Terminal appointment system design by non-stationary M(t)/Ek/c(t) queueing model and genetic algorithm," International Journal of Production Economics, Elsevier, vol. 146(2), pages 694-703.
    19. Bakker, Monique & Riezebos, Jan & Teunter, Ruud H., 2012. "Review of inventory systems with deterioration since 2001," European Journal of Operational Research, Elsevier, vol. 221(2), pages 275-284.
    20. Vedran Kordic (ed.), 2008. "Supply Chain," Books, IntechOpen, number 26, January-J.
    21. Lu, Liang & Qi, Xiangtong, 2011. "Dynamic lot sizing for multiple products with a new joint replenishment model," European Journal of Operational Research, Elsevier, vol. 212(1), pages 74-80, July.
    22. Haass, Rasmus & Dittmer, Patrick & Veigt, Marius & Lütjen, Michael, 2015. "Reducing food losses and carbon emission by using autonomous control – A simulation study of the intelligent container," International Journal of Production Economics, Elsevier, vol. 164(C), pages 400-408.
    23. Absi, Nabil & Dauzère-Pérès, Stéphane & Kedad-Sidhoum, Safia & Penz, Bernard & Rapine, Christophe, 2013. "Lot sizing with carbon emission constraints," European Journal of Operational Research, Elsevier, vol. 227(1), pages 55-61.
    24. Karimi, B. & Fatemi Ghomi, S. M. T. & Wilson, J. M., 2003. "The capacitated lot sizing problem: a review of models and algorithms," Omega, Elsevier, vol. 31(5), pages 365-378, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sazvar, Zeinab & Sepehri, Mehran, 2020. "An integrated replenishment-recruitment policy in a sustainable retailing system for deteriorating products," Socio-Economic Planning Sciences, Elsevier, vol. 69(C).
    2. Mahmood Vahdani & Zeinab Sazvar & Kannan Govindan, 2022. "An integrated economic disposal and lot-sizing problem for perishable inventories with batch production and corrupt stock-dependent holding cost," Annals of Operations Research, Springer, vol. 315(2), pages 2135-2167, August.
    3. Chernonog, Tatyana, 2020. "Inventory and marketing policy in a supply chain of a perishable product," International Journal of Production Economics, Elsevier, vol. 219(C), pages 259-274.
    4. Yeu-Shiang Huang & Hau-Wen Lo & Jyh-Wen Ho, 2021. "Effects of component commonality and perishability on inventory control in assemble-to-order systems," Operational Research, Springer, vol. 21(1), pages 205-229, March.
    5. Yılmaz, Seren Bilge & Yücel, Eda, 2021. "Optimizing onboard catering loading locations and plans for airlines," Omega, Elsevier, vol. 99(C).
    6. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    7. Timajchi, Ali & Mirzapour Al-e-Hashem, Seyed M.J. & Rekik, Yacine, 2019. "Inventory routing problem for hazardous and deteriorating items in the presence of accident risk with transshipment option," International Journal of Production Economics, Elsevier, vol. 209(C), pages 302-315.
    8. Mirzapour Al-e-hashem, Seyed M.J. & Rekik, Yacine & Mohammadi Hoseinhajlou, Ebrahim, 2019. "A hybrid L-shaped method to solve a bi-objective stochastic transshipment-enabled inventory routing problem," International Journal of Production Economics, Elsevier, vol. 209(C), pages 381-398.
    9. Lihong Pan & Miyuan Shan, 2024. "Optimization of Sustainable Supply Chain Network for Perishable Products," Sustainability, MDPI, vol. 16(12), pages 1-22, June.
    10. Zhang, Guoqing & Shi, Jianmai & Chaudhry, Sohail S. & Li, Xindan, 2019. "Multi-period multi-product acquisition planning with uncertain demands and supplier quantity discounts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 117-140.
    11. Mou, Shandong & Robb, David J. & DeHoratius, Nicole, 2018. "Retail store operations: Literature review and research directions," European Journal of Operational Research, Elsevier, vol. 265(2), pages 399-422.
    12. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2020. "A green delivery-pickup problem for home hemodialysis machines; sharing economy in distributing scarce resources," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    2. Janssen, Larissa & Claus, Thorsten & Sauer, Jürgen, 2016. "Literature review of deteriorating inventory models by key topics from 2012 to 2015," International Journal of Production Economics, Elsevier, vol. 182(C), pages 86-112.
    3. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    4. Reza Maihami & Behrooz Karimi & Seyyed Mohammad Taghi Fatemi Ghomi, 2017. "Effect of two-echelon trade credit on pricing-inventory policy of non-instantaneous deteriorating products with probabilistic demand and deterioration functions," Annals of Operations Research, Springer, vol. 257(1), pages 237-273, October.
    5. Önal, Mehmet & Romeijn, H.Edwin & Sapra, Amar & van den Heuvel, Wilco, 2015. "The economic lot-sizing problem with perishable items and consumption order preference," European Journal of Operational Research, Elsevier, vol. 244(3), pages 881-891.
    6. Xu, Haoxuan & Gong, Yeming (Yale) & Chu, Chengbin & Zhang, Jinlong, 2017. "Dynamic lot-sizing models for retailers with online channels," International Journal of Production Economics, Elsevier, vol. 183(PA), pages 171-184.
    7. Sadia Samar Ali & Haripriya Barman & Rajbir Kaur & Hana Tomaskova & Sankar Kumar Roy, 2021. "Multi-Product Multi Echelon Measurements of Perishable Supply Chain: Fuzzy Non-Linear Programming Approach," Mathematics, MDPI, vol. 9(17), pages 1-27, August.
    8. Dmitry Ivanov & Maxim Rozhkov, 2020. "Coordination of production and ordering policies under capacity disruption and product write-off risk: an analytical study with real-data based simulations of a fast moving consumer goods company," Annals of Operations Research, Springer, vol. 291(1), pages 387-407, August.
    9. Andrea Raiconi & Julia Pahl & Monica Gentili & Stefan Voß & Raffaele Cerulli, 2017. "Tactical Production and Lot Size Planning with Lifetime Constraints: A Comparison of Model Formulations," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(05), pages 1-24, October.
    10. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    11. Wu, Xiang & (Yale) Gong, Yeming & Xu, Haoxuan & Chu, Chengbin & Zhang, Jinlong, 2017. "Dynamic lot-sizing models with pricing for new products," European Journal of Operational Research, Elsevier, vol. 260(1), pages 81-92.
    12. Farhat, Mlouka & Akbalik, Ayse & Hadj-Alouane, Atidel B. & Sauer, Nathalie, 2019. "Lot sizing problem with batch ordering under periodic buyback contract and lost sales," International Journal of Production Economics, Elsevier, vol. 208(C), pages 500-511.
    13. Alamri, Adel A. & Syntetos, Aris A., 2018. "Beyond LIFO and FIFO: Exploring an Allocation-In-Fraction-Out (AIFO) policy in a two-warehouse inventory model," International Journal of Production Economics, Elsevier, vol. 206(C), pages 33-45.
    14. Melega, Gislaine Mara & de Araujo, Silvio Alexandre & Jans, Raf, 2018. "Classification and literature review of integrated lot-sizing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 271(1), pages 1-19.
    15. Janssen, Larissa & Diabat, Ali & Sauer, Jürgen & Herrmann, Frank, 2018. "A stochastic micro-periodic age-based inventory replenishment policy for perishable goods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 445-465.
    16. Jing, Fuying & Chao, Xiangrui, 2021. "A dynamic lot size model with perishable inventory and stockout," Omega, Elsevier, vol. 103(C).
    17. Boonmee, Atiwat & Sethanan, Kanchana, 2016. "A GLNPSO for multi-level capacitated lot-sizing and scheduling problem in the poultry industry," European Journal of Operational Research, Elsevier, vol. 250(2), pages 652-665.
    18. Chung-Lun Li & Qingying Li, 2016. "Polynomial-Time Solvability of Dynamic Lot Size Problems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-20, June.
    19. Tai, Allen H. & Xie, Yue & Ching, Wai-Ki, 2016. "Inspection policy for inventory system with deteriorating products," International Journal of Production Economics, Elsevier, vol. 173(C), pages 22-29.
    20. Bunn, Kevin A. & Ventura, José A., 2023. "A dynamic programming approach for the two-product capacitated lot-sizing problem with concave costs," European Journal of Operational Research, Elsevier, vol. 307(1), pages 116-129.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:93:y:2016:i:c:p:232-261. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.