IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v59y2008i10d10.1057_palgrave.jors.2602463.html
   My bibliography  Save this article

Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation

Author

Listed:
  • R Bai

    (University of Nottingham)

  • E K Burke

    (University of Nottingham)

  • G Kendall

    (University of Nottingham)

Abstract

The allocation of fresh produce to shelf space represents a new decision support research area which is motivated by the desire of many retailers to improve their service due to the increasing demand for fresh food. However, automated decision making for fresh produce allocation is challenging because of the very short lifetime of fresh products. This paper considers a recently proposed practical model for the problem which is motivated by our collaboration with Tesco. Moreover, the paper investigates heuristic and meta-heuristic approaches as alternatives for the generalized reduced gradient algorithm, which becomes inefficient when the problem size becomes larger. A simpler single-item inventory problem is firstly studied and solved by a polynomial time bounded procedure. Several dynamic greedy heuristics are then developed for the multi-item problem based on the procedure for the single-item inventory problem. Experimental results show that these greedy heuristics are much more efficient and provide competitive results when compared to those of a multi-start generalized reduced gradient algorithm. In order to further improve the solution, we investigated simulated annealing, a greedy randomized adaptive search procedure and three types of hyper-heuristics. Their performance is tested and compared on a set of problem instances which are made publicly available for the research community.

Suggested Citation

  • R Bai & E K Burke & G Kendall, 2008. "Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(10), pages 1387-1397, October.
  • Handle: RePEc:pal:jorsoc:v:59:y:2008:i:10:d:10.1057_palgrave.jors.2602463
    DOI: 10.1057/palgrave.jors.2602463
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602463
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1057/palgrave.jors.2602463?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. Graham Kendall & Naimah Mohd Hussin, 2005. "An Investigation of a Tabu-Search-Based Hyper-Heuristic for Examination Timetabling," Springer Books, in: Graham Kendall & Edmund K. Burke & Sanja Petrovic & Michel Gendreau (ed.), Multidisciplinary Scheduling: Theory and Applications, pages 309-328, Springer.
    2. Dowsland, Kathryn A. & Soubeiga, Eric & Burke, Edmund, 2007. "A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation," European Journal of Operational Research, Elsevier, vol. 179(3), pages 759-774, June.
    3. Burke, Edmund K. & McCollum, Barry & Meisels, Amnon & Petrovic, Sanja & Qu, Rong, 2007. "A graph-based hyper-heuristic for educational timetabling problems," European Journal of Operational Research, Elsevier, vol. 176(1), pages 177-192, January.
    4. Giri, B. C. & Pal, S. & Goswami, A. & Chaudhuri, K. S., 1996. "An inventory model for deteriorating items with stock-dependent demand rate," European Journal of Operational Research, Elsevier, vol. 95(3), pages 604-610, December.
    5. Yang, Ming-Hsien & Chen, Wen-Cher, 1999. "A study on shelf space allocation and management," International Journal of Production Economics, Elsevier, vol. 60(1), pages 309-317, April.
    6. Bretthauer, Kurt M. & Shetty, Bala, 2002. "The nonlinear knapsack problem - algorithms and applications," European Journal of Operational Research, Elsevier, vol. 138(3), pages 459-472, May.
    7. Steven Nahmias, 1982. "Perishable Inventory Theory: A Review," Operations Research, INFORMS, vol. 30(4), pages 680-708, August.
    8. 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.
    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. Kartick Dey & Debajyoti Chatterjee & Subrata Saha & Ilkyeong Moon, 2019. "Dynamic versus static rebates: an investigation on price, displayed stock level, and rebate-induced demand using a hybrid bat algorithm," Annals of Operations Research, Springer, vol. 279(1), pages 187-219, August.
    2. Deng Jia & Chong Wang, 2022. "Option Contracts in Fresh Produce Supply Chain with Freshness-Keeping Effort," Mathematics, MDPI, vol. 10(8), pages 1-24, April.
    3. Soto-Silva, Wladimir E. & Nadal-Roig, Esteve & González-Araya, Marcela C. & Pla-Aragones, Lluis M., 2016. "Operational research models applied to the fresh fruit supply chain," European Journal of Operational Research, Elsevier, vol. 251(2), pages 345-355.
    4. Darina Graczová & Peter Jacko, 2014. "Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories," Operations Research, INFORMS, vol. 62(3), pages 696-711, June.
    5. Mallol-Poyato, R. & Salcedo-Sanz, S. & Jiménez-Fernández, S. & Díaz-Villar, P., 2015. "Optimal discharge scheduling of energy storage systems in MicroGrids based on hyper-heuristics," Renewable Energy, Elsevier, vol. 83(C), pages 13-24.
    6. Bentley, R. Alexander & Madsen, Mark E. & Ormerod, Paul, 2009. "Physical space and long-tail markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(5), pages 691-696.
    7. H. Terashima-Marín & P. Ross & C. Farías-Zárate & E. López-Camacho & M. Valenzuela-Rendón, 2010. "Generalized hyper-heuristics for solving 2D Regular and Irregular Packing Problems," Annals of Operations Research, Springer, vol. 179(1), pages 369-392, September.
    8. García-Villoria, Alberto & Salhi, Said & Corominas, Albert & Pastor, Rafael, 2011. "Hyper-heuristic approaches for the response time variability problem," European Journal of Operational Research, Elsevier, vol. 211(1), pages 160-169, May.
    9. Dobson, Gregory & Pinker, Edieal J. & Yildiz, Ozlem, 2017. "An EOQ model for perishable goods with age-dependent demand rate," European Journal of Operational Research, Elsevier, vol. 257(1), pages 84-88.
    10. J A Vázquez-Rodríguez & G Ochoa, 2011. "On the automatic discovery of variants of the NEH procedure for flow shop scheduling using genetic programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 381-396, February.

    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. Ruibin Bai & Graham Kendall, 2008. "A Model for Fresh Produce Shelf-Space Allocation and Inventory Management with Freshness-Condition-Dependent Demand," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 78-85, February.
    2. V. Radhamani & B. Sivakumar & G. Arivarignan, 2022. "A Comparative Study on Replenishment Policies for Perishable Inventory System with Service Facility and Multiple Server Vacation," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 229-265, March.
    3. Ketzenberg, M.E. & Bloemhof-Ruwaard, J.M., 2009. "The Value of RFID Technology Enabled Information to Manage Perishables," ERIM Report Series Research in Management ERS-2009-020-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.
    4. Lodree Jr., Emmett J. & Uzochukwu, Benedict M., 2008. "Production planning for a deteriorating item with stochastic demand and consumer choice," International Journal of Production Economics, Elsevier, vol. 116(2), pages 219-232, December.
    5. 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.
    6. Li‐Ming Chen & Amar Sapra, 2013. "Joint inventory and pricing decisions for perishable products with two‐period lifetime," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(5), pages 343-366, August.
    7. Omar Ahumada & J. Villalobos, 2011. "A tactical model for planning the production and distribution of fresh produce," Annals of Operations Research, Springer, vol. 190(1), pages 339-358, October.
    8. Hwang, Hark & Hahn, Kyu Hun, 2000. "An optimal procurement policy for items with an inventory level-dependent demand rate and fixed lifetime," European Journal of Operational Research, Elsevier, vol. 127(3), pages 537-545, December.
    9. Rong, Aiying & Akkerman, Renzo & Grunow, Martin, 2011. "An optimization approach for managing fresh food quality throughout the supply chain," International Journal of Production Economics, Elsevier, vol. 131(1), pages 421-429, May.
    10. J-M Chen & L-T Chen, 2004. "Pricing and lot-sizing for a deteriorating item in a periodic review inventory system with shortages," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 892-901, August.
    11. R Qu & E K Burke, 2009. "Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(9), pages 1273-1285, September.
    12. Yadavalli, V.S.S. & Sivakumar, B. & Arivarignan, G., 2008. "Inventory system with renewal demands at service facilities," International Journal of Production Economics, Elsevier, vol. 114(1), pages 252-264, July.
    13. Guowei Liu & Jianxiong Zhang & Wansheng Tang, 2015. "Joint dynamic pricing and investment strategy for perishable foods with price-quality dependent demand," Annals of Operations Research, Springer, vol. 226(1), pages 397-416, March.
    14. Feng, Lin & Wang, Wan-Chih & Teng, Jinn-Tsair & Cárdenas-Barrón, Leopoldo Eduardo, 2022. "Pricing and lot-sizing decision for fresh goods when demand depends on unit price, displaying stocks and product age under generalized payments," European Journal of Operational Research, Elsevier, vol. 296(3), pages 940-952.
    15. Sandun C. Perera & Suresh P. Sethi, 2023. "A survey of stochastic inventory models with fixed costs: Optimality of (s, S) and (s, S)‐type policies—Discrete‐time case," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 131-153, January.
    16. Li‐Ming Chen & Amar Sapra, 2021. "Inventory renewal for a perishable product: Economies of scale and age‐dependent demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(3), pages 359-377, April.
    17. Li, Jian & Edwin Cheng, T.C. & Wang, Shouyang, 2007. "Analysis of postponement strategy for perishable items by EOQ-based models," International Journal of Production Economics, Elsevier, vol. 107(1), pages 31-38, May.
    18. Tara Rengarajan & Nedialko Dimitrov & David P. Morton, 2013. "Convex Approximations of a Probabilistic Bicriteria Model with Disruptions," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 147-160, February.
    19. Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
    20. Onur Kaya & Aylin Lelizar Polat, 2017. "Coordinated pricing and inventory decisions for perishable products," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 589-606, March.

    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:pal:jorsoc:v:59:y:2008:i:10:d:10.1057_palgrave.jors.2602463. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.