Open Science Research Excellence
%0 Journal Article
%A Parham Azimi and  Hamid Reza Charmchi
%D 2012 
%J  International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering
%B World Academy of Science, Engineering and Technology
%I International Science Index 65, 2012
%T A new Heuristic Algorithm for the Dynamic Facility Layout Problem with Budget Constraint
%U http://waset.org/publications/12649
%V 65
%X In this research, we have developed a new efficient
heuristic algorithm for the dynamic facility layout problem with
budget constraint (DFLPB). This heuristic algorithm combines two
mathematical programming methods such as discrete event
simulation and linear integer programming (IP) to obtain a near
optimum solution. In the proposed algorithm, the non-linear model
of the DFLP has been changed to a pure integer programming (PIP)
model. Then, the optimal solution of the PIP model has been used in
a simulation model that has been designed in a similar manner as the
DFLP for determining the probability of assigning a facility to a
location. After a sufficient number of runs, the simulation model
obtains near optimum solutions. Finally, to verify the performance of
the algorithm, several test problems have been solved. The results
show that the proposed algorithm is more efficient in terms of speed
and accuracy than other heuristic algorithms presented in previous
works found in the literature.
%P 910 - 916