A Study on Facilities Location Using the Properties of Cut Set Matrix

Abstract

This paper deals with a problem of facilities location. Fundamental suggestion is making an individual location algorithm for combination of " Presupposition" and "Objective function" in each location problem. The presupposition of this paper is "that facilities locate straight", and the objective function is "to minimize Backward Distance Intensity". This new facilities location algorithm to select "minimum Backward Distance × Intensity location" is developed by using a property on Cut Set matrix that is a part of graph theory. The feature of this algorithm is ability to select the optimal solution by only using easy matrices manipulation. Trial of this algorithm in regard to an actual 6 facilities location is described here in.