Genetic algorithm with variable neighborhood search for the optimal allocation of goods in shop shelves

被引：26

作者：

Castelli, Mauro ^{[1
]}

Vanneschi, Leonardo ^{[1
]}

机构：

[1] Univ Nova Lisboa, ISEGI, P-1070312 Lisbon, Portugal

来源：

OPERATIONS RESEARCH LETTERS | 2014年 / 42卷 / 05期

关键词：

Allocation; Shelf space; Heuristics; SPACE ALLOCATION; LOCATION; MODEL;

D O I：

10.1016/j.orl.2014.06.002

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Shelves on which products are being displayed are one of the most important resources in retail environment. The decision of shelf-space allocation and management is therefore a critical issue in retail operation management. In this paper a hybrid algorithm that combines a genetic algorithm with a variable neighborhood search is proposed to address the shop shelf allocation problem. Results obtained from an extensive experimental phase show the suitability of the proposed algorithm in addressing the problem at hand. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：355 / 360

页数：6

共 13 条

[1] A new model and a hyper-heuristic approach for two-dimensional shelf space allocation [J].

Bai, Ruibin ;

van Woensel, Tom ;

Kendall, Graham ;

Burke, Edmund K. .

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (01) :31-55

[2]

Goldberg D., 1989, Artificial Intelligence

[3] Retail Shelf Allocation: A Comparative Analysis of Heuristic and Meta-Heuristic Approaches [J].

Hansen, Jared M. ;

Raut, Sumit ;

Swami, Sanjeev .

JOURNAL OF RETAILING, 2010, 86 (01) :94-105

[4] Variable neighborhood search and local branching [J].

Hansen, P ;

Mladenovic, N ;

Urosevic, D .

COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (10) :3034-3045

[5]

Holland I.H., 1975, ADAPTATION NATURAL A

[6] A model for shelf space allocation and inventory control considering location and inventory level effects on demand [J].

Hwang, H ;

Choi, B ;

Lee, MJ .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 97 (02) :185-195

[7] The effect of multi-purpose shopping on pricing and location strategy for grocery stores [J].

Leszczyc, PTLP ;

Sinha, A ;

Sahgal, A .

JOURNAL OF RETAILING, 2004, 80 (02) :85-99

[8] Metaheuristics with local search techniques for retail shelf-space optimization [J].

Lim, A ;

Rodrigues, B ;

Zhang, XW .

MANAGEMENT SCIENCE, 2004, 50 (01) :117-131

[9] Variable neighborhood search [J].

Mladenovic, N ;

Hansen, P .

COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (11) :1097-1100

[10] A general heuristic for vehicle routing problems [J].

Pisinger, David ;

Ropke, Stefan .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (08) :2403-2435

← 1 2 →