𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hybrid evolutionary method for capacitated location-allocation problem

✍ Scribed by Dijin Gong; Mitsuo Gen; Genji Yamazaki; Weixuan Xu

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
270 KB
Volume
33
Category
Article
ISSN
0360-8352

No coin nor oath required. For personal study only.

✦ Synopsis

Location-allocation model is widely applied for facility location design in practice. In this paper, we discuss an extension of location-allocation model which has capacity constraints and propose a hybrid evolutionary method to solve it which absorbs ideas from both genetic algorithms (GAs) and evolutionary strategy (ES) as well as combined with efficient traditional optimization techniques. It is shown that the proposed method is effective in finding global or near global solutions by numerical simulations.

πŸ“œ SIMILAR VOLUMES

A parallel hybrid heuristic for the mult
A parallel hybrid heuristic for the multicommodity capacitated location problem with balancing requirements
✍ Bernard Gendron; Jean-Yves Potvin; Patrick Soriano πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 156 KB

In this paper, a parallel hybrid heuristic is developed for the multicommodity capacitated location problem with balancing requirements. The hybrid involves variable neighborhood descent (VND) and slope scaling (SS). Both methods evolve in parallel within a master-slave architecture where the slave