Professional Documents
Culture Documents
• The material handling cost which comprises between 20% and 50% of the
total operating expenses within manufacturing is the most significant
measure for determining the efficiency of a layout.
• The quantitative approach does not consider the qualitative objectives. The layout
designer may have to keep certain departments closer while other departments are to be
kept further apart.
Solution Approach
•In order to do a more effective layout, both objectives should be considered can be
done by adopting a bi-objective approach for facility layout problem.
•SA algorithm is presented minimizing the objective function that combine the total
materials handling cost and the closeness rating score.
Literature review
Facility layout problem is formulated as quadratic assignment problem (QAP).
Consider the problem of allocating N facilities to N locations, with the cost
being a function of the distance and flow between the facilities.
QAP is one of the hardest optimization problems and no exact algorithm can
solve problems of size N > 30 in reasonable computational time.
For multi objective facility layout problem (MOFLP), the quadratic assignment
formulation is shown in Eqs. (1)–(4) in Sha and Chen (2001)
Where,
Xij = 1 if facility i is assigned to location j;
• 0 otherwise.
Aijkl the cost of locating facility i at location j and facility k at location l.
Eqn (1) It represents the combination of the total materials handling cost and
the closeness rating score in MOFLP formulation.
Eqs. (2) and (3) ensure that each location is assigned only one facility and each
facility is assigned to only one physical location, respectively.
These studies can be assigned into four different groups according to their ways
of combining the objectives;
Rosenblatt defines the parameter Aijkl as Aijkl = w2Cijkl -w1Rijkl. Here, Cijkl represents
(1979)
the total material handling cost, and Rijkl represents the total closeness rating
score. w1 and w2 are the weight used for the objectives.
Fortenberry sets Aijkl = fikdjlrik. It is named as multiplicity model. In this expression f ik shows
and Cox
(1985)
the handling of material between i and k facilities, r ik shows the closeness
rating score between i and k facilities, and djl shows the distance
between locations j and l.
Urban Aijkl = djl(fik + crik) is used where parameters have the same meaning as those
(1987)
used in Fortenberry and Cox (1985). The additional parameter c is a constant
which states the importance of closeness rating score due to handling of
material. C is taken as equal to the highest level of material handling
between facilities.
Khare, Khare, Defined Aijkl term as Aijkl = w1djlfik + w2rikdjl. The definition of the parameters
and Neema
(1988)
are same as given before, and w1 and w2 are the weights
used to unify the two objectives, respectively.
Deficiencies
All factors may not be represented on the same scale: for example, values for work
flow may range from zero to a tremendous amount, while closeness rating values
may range from 1 to 4. As a result, the closeness ratings would be dominated by
work flow and have little impact on the final layout.
•Measurement units used for the objectives may be incomparable:
The total closeness rating score is only an ordinal value; on the other hand, the
material flow handling is measured according to cost. Aggregation of these two
values with different measurement units in an algebraic operation is unsuitable.
where Sikm represents the relationship value between i and k for objective m and
Tikm represents the normalized relationship value between i and k for objective m.
Next, all values are multiplied by the weights representing the relative
importance of each objective m (wm). Then, the total of all values for each pair
of departments is calculated.
• SA has an advantage over the other meta-heuristic algorithms in terms of the ease
of implementation and gives reasonably good solutions for many combinatorial
problems.
step procedure
Step 1 Read the input data (normalized flow matrix, size of the problem,
normalized relationship matrix, the weights for two objectives) and the
parameters of simulated annealing (Tin = initial temperature, a = cooling
rate, NIET = the number of trials to be performed with the
same temperature value, iteration number).
Step 2 Start temperature counter: el = 0
Step 3 Create a random initial solution (S0) and calculate the weighted cost of
initial solution (E0) using the Eq. (6).
Sbest = Sc = S0; Ebest = Ec = E0
Step 4 Make the iteration counter 0 at each temperature level: il = 0
Annealing schedule
• In general, SA algorithms start with a randomly generated initial solution or
with a solution produced using a heuristic. In this work, we use a randomly
generated initial solution.
• In the proposed SA, the search moves from the current solution to a
neighbouring solution by swapping two departments. Two departments are
selected randomly and these departments are swapped.
• The probability of acceptance is defined as the probability of accepting a non-
improving solution. This is determined based on the following probability:
P(E)= exp(-E/T);
where T is the temperature and DE represents the change in the cost of the
neighbouring solution and the cost of the current solution.
• To finalize the algorithm various methods are used. For example some stops
the iteration s when the total iteration number reaches, a specified value
while other stop when there is no accepted move in a given number of trials.