THE CAPACITATED FACILITY LOCATION PROBLEM FOR A VAGUE CONSTRAINTS

Abstract

The main objective of the thesis is to devise and implement the algorithmic solution of the problem of optimal location of set of facilities so that all customer’s demands will be satisfied and the relevant costs are minimal. This optimization task can be modelled by capacitated facility location problem, which is the special class of integer linear programming problems. When a distribution system is to be designed, limits on terminal capability often must be taken into account. In capacitated location problems, the capacity of a facility as an upper limit of its ability to satisfy a given volume of demands cannot be precisely determined in most of practical applications. This circumstance evokes an idea to employ fuzzy approach for handling of the capacities and to utilize the fuzzy description in capacity constraint relaxation.