∞ Digital Library UNPAS
∞ Program Magister Teknik Industri UNPAS
∞ Science Direct Jounals
∞ Inderscience Publishers Ltd.
∞ Journal Of Business Logistics
∞ Elsevier Journals
MAINTENANCE & RELIABILITY (Heizer Chp. 17)
TUTORIAL SIMULASI MENGGUNAKAN ARENA
DOWNLOAD PANDUAN EDMODO UNTUK MAHASISWA
MATERI PELATIHAN
Category Planning Process and Tools
REKOMENDASI SOFTWARE :
Aplikasi Pasundan U-Learning 2.1.3 untuk Android NEW!!!
HJ Split (menggabung dan memecah file)
Nitro PDF Professional 8.0 32 bit
Win-QSB 2.0
Expert Choice 11.0 NEW
POM QM NEW
KUMPULAN JURNAL :
SOFTWARE FACILITIES LAYOUT :
FUZZY SUBTRACTIVE CLUSTERING
FOR DETERMINING OF THE NEW FACILITIES LOCATION
by Yogi Yogaswara
Master Program of Industrial Engineering, Pasundan University, Bandung, Indonesia
yogi@magister-ti-unpas.org
ABSTRACT
Efforts are made to improve the smoothness of production activity in the manufacturing had been felt still less than optimal. One effort that can be done is by adding a new facility that is expected to help increase the productivity that has a material relationship process. The problem that often occurs is how to put the location of new facilities without increasing the material handling cost. The algorithm proposed in this paper is fuzzy subtractive clustering that has the ability to determine the regions in a variable that has a high density of points in
the vicinity .
Key words : Fuzzy Subtractive Clustering, facilities location, material handling cost.
1. INTRODUCTION
The first step of the facilities planning is the determination of the facility location. The problem of facility location is faced by both new and existing businesses, and its solution is critical to a company’s eventual success. The many problems faced in various companies focusing on the smoothness problem of production activity. One of the efforts made by adding new facilities to the production facilities layout. The problem that often occurs is how to determine the location of facilities in the optimal production process flow based on the relationship of material from old facilities to new facilities. Fuzzy subtractive clustering model used to solve the problem in this paper, which is based on the size of the potential density of the points in a variable space.
2. FACILITIES LOCATION MODELS
2.1. Fuzzy C-Means (FCM)
Fuzzy C-means is a method to perform clustering of the data where the presence of each data point in a cluster is determined by the degree of membership. This method was first introduced by Jim Bezdek in 1981. FCM basic concept is to determine the cluster center, which will mark the location of the average for each cluster. At the beginning, the center of the cluster is still not accurate.
Each data point has a degree of membership for each cluster. By way of improving the center of the cluster and the degree of membership of each point repeatedly, it will show that the cluster center will move to the correct location. This iteration is based on the minimization of the objective function that describes the distance from a given data point to the nearest cluster that has been weighted by the degree of membership of data points. The output of the FCM is not a fuzzy inference system, but a row of cluster centers and some degree of membership for each data point. This information can be used to build fuzzy inference system.
2.2. Fuzzy Subtractive Clustering (FSC)
FSC is based on the size of the density (potential) of each data point in a space (variable). The basic concept of subtractive clustering is to determine the regions in a variable that has a high density of points in the vicinity. Point with the largest number of neighbors will be selected as cluster centers. The point that has been chosen as the center of the cluster was then reduced density. Then the algorithm will choose another point which has the largest neighbor to be the center of another cluster. This will be repeated until all points tested. If there are N pieces of data: X 1 , X 2 , ... XN and by assuming that these data are in normal circumstances, that is by doing the translation of data before going into the next calculation, the density of point Xk can be calculated as :
Distance represented by ||Xk - Xj || is distance between Xk and Xj , and r is positive constanta of the radius of each attribute data, a vector derived from the distance between the locations to determine the effect of cluster centers on each variable. Thus, one data point will have a greater density if it has many close neighbors.
For example Xcl is chosen as the center point of the cluster, while DcI is a measure of its density, the density of the points in the vicinity will be reduced to :
With rb = rj is a positive constant. with rb = rj is a positive constant. This means that the point are located on the Ucl cluster center will have a massive reduction in density. This will lead to that point will be very hard to become the next cluster center. Value of rb indicates an environment that resulted in reduced size of the point density. Score of rb greater than the r , rb = q * ra , where ra is the radius of initial attributes (usually, squash factor (q ) = 1.5). After the density of each point is fixed, it will look for a second cluster center is Xc 2 . After Xc 2 obtained, then measure the density of each data point will be repaired again, then will do the calculation as the first step until no more candidates at the center of the cluster.
In implementation, two fractions can be used as a comparison factor, namely Accept Ratio and Reject Ratio which has a fraction is 0 to 1. Accept Ratio is a lower limit to which a data point that a candidate cluster centers are allowed to be the center of the cluster. While Reject Ratio is an upper limit to which a data point which becomes a candidate cluster centers are not allowed into the center of the cluster. In an iteration, when it found a data point with highest potential (e.g. Xk with Dk potential), then will proceed by finding the ratio of the potential of these data points with the highest potential of a data point in the early iterations (e.g. Xh with Dh potential), then the division results between Dk with Dh is then called by the ratio (ratio = Dk / Dh ). There are 3 conditions that can occur in an iteration (Figure 1).
Figure 1 Ratio, Accept Ratio and Reject Ratio
3. RESEARCH METHOD
3.1. Data Collection
The data collected is the result of observation of one mattress and spring bed manufacturing company in Indonesia. The data required are as follows:
3.2. Fuzzy Subtractive Clustering Algo-rithm Procedure
Steps in the subtractive fuzzy clustering algorithm as follows :
4. Normalization
i = 1,2,...n ; j =1,2,…m
5. Specify the initial potential of each data point.
j = 1,2,…,m ; k = 1,2,…,n
If m = 1, then
If m > 1, then
6. Find the point with highest potential
7. Specify a cluster center and reducing potential of the surrounding points
Md = -1;
for i = 1 to i = C :
If (Md > 0) or (Sd < 0), then Md = Sd
g. If condition = 1 (candidate of the new cluster center accepted as cluster center),
then :
h. If condition=2 , then
8. Return the normalized cluster center into original form.
9. Calculate cluster sigma value :
with the results of the gauss curve, the degree of a data point membership Xi in k cluster is :
4. RESULT AND DISCUSSION
Case study derived from spring bed factory, there are 12 facilities available. The company plans to add new facilities, i.e. embroidery facility which will provide an additional feature on spring products.
Coordinates data of each location of the facilities shown in Table 1.
Some assumption used are :
· Radius (rj ) = 0.8
· Accept ratio = 0.6
· Reject ratio = 0.2
· Squash factor (q ) = 1.25
· Lower limit = [3; 5]
· Upper limit = [47;12.5]
Using all the steps in the procedure of fuzzy subtractive clustering algorithm, starting from the calculation of normalization to obtain the value of membership degree, then the results shown in Table 2.
The information in Table 2 describes the tendency of a facility to enter the cluster that has a certain degree of membership.
Greatest degree of membership indicates the highest propensity of a facility to become a member clusters.
Figure 2 shows the position of each location facilities in the coordinates. Coordinates facility based on the initial layout of the old facilities that are used as input for the location of new facilities. The location of the new facility will be located in the vicinity of the old facility which has a membership degree equal to 1, i.e. at the point coordinates into facility-8, and has the most neighbors are at the point coordinates into facility 7, 4, and 6 respectively. The location of new facilities are marked with [●].
Figure 2. The New Facilities Location Coordinates
The 8th facility (D8) has a minimum distance proximity with minimum membership degree to the cluster center (centroid) which has a membership equal to 1 which became the location of new facilities near the old facilities.
5. CONCLUSION
Subtractive fuzzy clustering algorithm determines only the points that have the facility of points high density in the vicinity . Calculation process stops at 5 iterations, because there are no more candidates, the center of the cluster to be the center of the cluster or clusters are in a condition where ratio ≤ reject ratio.
Cluster obtained based on the calculations result are 4 clusters. Cluster selected to serve as a new facility located in the 4th cluster that has a greater membership degree value of 1 compared to other clusters value are 0.969 .
The result of the calculation of fuzzy subtractive clustering algorithm indicate the location of new facilities were selected to be near the 8th facilities, and has the most consecutive neighbors respectively D6 (μ = 0.981), D7 (μ = 0.973), D4 (μ = 0.964).
The results of this study is expected to reduce material handling costs, because the effect of proximity between the old facilities with new facilities would reduce the impact of increased material handling costs incurred by the company. The closer the material flow from one another, it will further reduce material handling costs generated.
6. REFERENCES
![]() |
Fri, 6 Sep 2019 @17:38AnthonHok |