Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

Solving the capacitated multifacility Weber problem approximately

Basit öğe kaydını göster

dc.contributor Graduate Program in Industrial Engineering.
dc.contributor.advisor Altınel, İ. Kuban.
dc.contributor.author Boyacı, Burak.
dc.date.accessioned 2023-03-16T10:28:01Z
dc.date.available 2023-03-16T10:28:01Z
dc.date.issued 2009.
dc.identifier.other IE 2009 B68
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/13220
dc.description.abstract In this study, we consider the capacitated multifacility Weber problem which is concerned with locating m facilities in the plane, and allocating their limited capacities to n customers at minimum total cost. In this group of location-allocation problems, the only cost dealt with is the transportation cost that is proportional to the distance between the facility and the customer. The capacities of each facility and the demands and the locations of each customer are predetermined and given as parameters. This problem is an intractable non-convex optimization problem and difficult to solve. Therefore, using approximation strategies to compute efficient and accurate lower and upper bounds for the capacitated multifacility Weber problem can be a good approach. We first concentrate on the alternating location allocation heuristics. Then we continue with the discretization strategies and the Lagrangean relaxations of the approximating models. Some specific lower bounding algorithms are also defined by using the special properties of some of the distance functions. In addition to them, the relaxation of the main model is investigated and a Lagrangean heuristic is devised. In this heuristic, either a linear relaxation or exact solution of the Lagrangean subproblem is found by using column generation and branch and price algorithms combined with concave minimization. Although an exact solution methodology is not found, the approximation methods give accurate results. The tight bounds calculated by using these algorithms can be convenient in searching the exact solutions for this group of problems.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2009.
dc.subject.lcsh Industrial location -- Mathematical models.
dc.subject.lcsh Heuristic.
dc.title Solving the capacitated multifacility Weber problem approximately
dc.format.pages xix, 89 leaves;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım