Proposition d'heuristiques pour l'aide à la décision d'implantation d'offres commerciales

This paper tackles the physical organisation of commercial spaces and more particularly, merchandising issues. Practically, this work consists in optimising the localisation of different offers according to their functional interdependencies. After a mathematical formulation of this NP-complete problem, we propose a working protocol based on two heuristic procedures, one by using simulated annealing techniques and another one by using genetic algorithms.

[1]  Subhash C. Narula,et al.  Technical Note - An Algorithm for the p-Median Problem , 1977, Oper. Res..

[2]  Avijit Ghosh,et al.  Spatial analysis and location-allocation models , 1987 .

[3]  S. McLafferty,et al.  Location Strategies for Retail and Service Firms , 1987 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[6]  G. Nemhauser,et al.  Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .

[7]  Zvi Drezner,et al.  DISCON: A New Method for the Layout Problem , 1980, Oper. Res..

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[10]  George L. Nemhauser,et al.  Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .

[11]  P. Farris,et al.  A Model for Determining Retail Product Category Assortment and Shelf Space Allocation , 1994 .

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[14]  L. Cooper.  Location-Allocation Problems , 1963 .

[15]  B. Bouchon-Meunier,et al.  La logique floue et ses applications , 1995 .

[16]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[17]  C. Craig,et al.  Formulating Retail Location Strategy in a Changing Environment , 1983 .

[18]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[19]  J. Jewkes,et al.  Theory of Location of Industries. , 1933 .

[20]  Sunderesh S. Heragu,et al.  Recent models and techniques for solving the layout problem , 1992 .

[21]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[22]  Leon Cooper,et al.  Heuristic Methods for Location-Allocation Problems , 1964 .

[23]  D. Thiel.  Mise en évidence de l'instabilité des modèles de réapprovisionnement continu par une analyse dynamique des systèmes logistiques , 1998 .