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 originale | Anglais |
|---|---|
| Pages (de - à) | 145-159 |
| Nombre de pages | 15 |
| Revue | International Journal of Advanced Manufacturing Technology |
| Volume | 72 |
| Numéro de publication | 1-4 |
| Les DOIs | |
| État | Publié - avr. 2014 |
| Modification externe | Oui |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver