Loading...

The Bi-objective Capacitated Facility Location-Network Design Problem with Multi-type of Links and Facilities

Charkhgard, Parisa | 2014

576 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 46482 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Eshghi, Kourosh
  7. Abstract:
  8. One of the primary concerns on many traditional capacitated facility location-network design problems is to consider costs of transportation and establishing of facilities in one single objective function. Considering a single objective in these problems may lead to misleading solutions due to the fact that the transportation costs should be considered in a short-term period of time, and therefore, the higher cost of establishing the facilities may unfairly dilute the role of the transportation cost. In this thesis, we introduce the capacitated facility location-network design problem with two separate objective functions. Moreover, in this problem, it is assumed that for connecting two nodes, there are several types of links in which their capacity, transportation and construction costs are different. And also, there are different types of facilities to allocate in nodes in which their capacity and setup costs are different. The developed model can be applied to practical problems like emergency and regional planning. To effectively solve the resulted bi-objective problem, this research proposes three solution methods: an exact procedure called the rectangle splitting method, a heuristic procedure based on Perpendicular search method, and a meta-heuristic method based on the non-dominated sorting genetic algorithm-ii (NSGA2). Finally, to evaluate performance of the algorithms, results of solving a number of instances with at most 50 nodes and 300 candidate links with three different levels of qualities are reported
  9. Keywords:
  10. Network Design ; Facility Location Model ; Non-Dominate Sorting Genetic Algorithm (NSGAII) Method ; Biobjective Function ; Multi-Type Links and Facilities ; Rectangle Spiliting Method ; Prependicular Search Method ; Multitype Links

 Digital Object List

 Bookmark

No TOC