Passer à la navigation principale Passer à la recherche Passer au contenu principal

Variable neighborhood search based evolutionary algorithm and several approximations for balanced location-allocation design problem

  • Polytechnique Montréal
  • Kharazmi University
  • Iran University of Science and Technology

Résultats de recherche: Contribution à un journal › Article publié dans une revue, révisé par les pairs › Revue par des pairs

19 Citations (Scopus)

Résumé

This paper introduces balanced location-allocation design problem to tackle a real-world health-care application. The problem involves strategic decisions on locating a predefined number of facilities and allocating a set of customers to the facilities such that minimizes total travel, operating and congestion costs in an uncertain environment. To face more appropriately with the uncertainties, a comprehensive model which takes into account all sources of uncertainty is proposed. Moreover, in order to have a balanced use of installed capacities and/or reduce delays in servicing, congestion-related costs are defined as a power-law function of the trespassed facility's operating capacity. The developed model is extremely hard to solve because of its inherently high combinatorial nature combined with the uncertainties and the nonlinearities associated to the congestion. Therefore, a new search mechanism based on variable neighborhood search is put forward. This algorithm employs both random and mathematical programming techniques to generate a set of initial solutions. On the other hand, to examine the quality of each move, a linear model which is scenario decomposable is extracted. The validation of the model is studied on an existing application, and the algorithm's performance is tested on a wide range of instances taken from literature.

Langue originaleAnglais
Pages (de - à)145-159
Nombre de pages15
RevueInternational Journal of Advanced Manufacturing Technology
Volume72
Numéro de publication1-4
Les DOIs
ÉtatPublié - avr. 2014
Modification externeOui

Classification disciplinaire ASJC Scopus

  • Ingénierie de contrôle et des systèmes
  • Logiciel
  • Ingénierie mécanique
  • Applications de l'informatique
  • Ingénierie industrielle et de fabrication

Empreinte digitale

Voici les principaux termes ou expressions associés à « Variable neighborhood search based evolutionary algorithm and several approximations for balanced location-allocation design problem ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource