کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
478381 1446071 2012 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A piecewise linearization framework for retail shelf space management models
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A piecewise linearization framework for retail shelf space management models
چکیده انگلیسی

Managing shelf space is critical for retailers to attract customers and optimize profits. This article develops a shelf-space allocation optimization model that explicitly incorporates essential in-store costs and considers space- and cross-elasticities. A piecewise linearization technique is used to approximate the complicated nonlinear space-allocation model. The approximation reformulates the non-convex optimization problem into a linear mixed integer programming (MIP) problem. The MIP solution not only generates near-optimal solutions for large scale optimization problems, but also provides an error bound to evaluate the solution quality. Consequently, the proposed approach can solve single category-shelf space management problems with as many products as are typically encountered in practice and with more complicated cost and profit structures than currently possible by existing methods. Numerical experiments show the competitive accuracy of the proposed method compared with the mixed integer nonlinear programming shelf-space model. Several extensions of the main model are discussed to illustrate the flexibility of the proposed methodology.


► This article develops a shelf space allocation optimization model.
► Consider space- and cross-elasticities demand.
► Use a piecewise linearization technique to approximate the space-allocation model.
► Can solve single category shelf space management problems with many products.
► Numerical experiments show the competitive accuracy of the proposed method.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 222, Issue 1, 1 October 2012, Pages 122–136
نویسندگان
, , , ,