Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

Heuristic, Meta-Heuristic and Hyper-Heuristic Approaches for Fresh Produce Inventory Control and Shelf Space Allocation

R. Bai, E. K. Burke and G. Kendall
The Journal of the Operational Research Society
Vol. 59, No. 10 (Oct., 2008), pp. 1387-1397
Stable URL: http://www.jstor.org/stable/20202213
Page Count: 11
  • Subscribe ($19.50)
  • Cite this Item
Heuristic, Meta-Heuristic and Hyper-Heuristic Approaches for Fresh Produce Inventory Control and Shelf Space Allocation
Preview not available

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.

Page Thumbnails

  • Thumbnail: Page 
[1387]
    [1387]
  • Thumbnail: Page 
1388
    1388
  • Thumbnail: Page 
1389
    1389
  • Thumbnail: Page 
1390
    1390
  • Thumbnail: Page 
1391
    1391
  • Thumbnail: Page 
1392
    1392
  • Thumbnail: Page 
1393
    1393
  • Thumbnail: Page 
1394
    1394
  • Thumbnail: Page 
1395
    1395
  • Thumbnail: Page 
1396
    1396
  • Thumbnail: Page 
1397
    1397