A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints
A new efficient heuristic algorithm has been developed for the dynamic facility layout problem with budget constraint (DFLPB) using optimization via simulation technique. The heuristic integrates integer programming and discrete event simulation to address DFLPB. In the proposed algorithm, the nonli...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Modelling and Simulation in Engineering |
| Online Access: | http://dx.doi.org/10.1155/2012/189742 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558676005617664 |
|---|---|
| author | Parham Azimi Hamid Reza Charmchi |
| author_facet | Parham Azimi Hamid Reza Charmchi |
| author_sort | Parham Azimi |
| collection | DOAJ |
| description | A new efficient heuristic algorithm has been developed for the dynamic facility layout problem with budget constraint (DFLPB) using optimization via simulation technique. The heuristic integrates integer programming and discrete event simulation to address DFLPB. In the proposed algorithm, the nonlinear 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 test the performance of the algorithm, several test problems have been taken from the literature and 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. |
| format | Article |
| id | doaj-art-a2dd6756ccd449e589b2de50728683e8 |
| institution | Kabale University |
| issn | 1687-5591 1687-5605 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Modelling and Simulation in Engineering |
| spelling | doaj-art-a2dd6756ccd449e589b2de50728683e82025-02-03T01:31:48ZengWileyModelling and Simulation in Engineering1687-55911687-56052012-01-01201210.1155/2012/189742189742A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget ConstraintsParham Azimi0Hamid Reza Charmchi1Faculty of Industrial and Mechanical Engineering, Islamic Azad University of Qazvin, Daneshgah St., Nokhbegan Blvd., P.O. Box 34185141, Qazvin, IranSales Department, Iran Khodro Industrial Group, Tehran, IranA new efficient heuristic algorithm has been developed for the dynamic facility layout problem with budget constraint (DFLPB) using optimization via simulation technique. The heuristic integrates integer programming and discrete event simulation to address DFLPB. In the proposed algorithm, the nonlinear 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 test the performance of the algorithm, several test problems have been taken from the literature and 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.http://dx.doi.org/10.1155/2012/189742 |
| spellingShingle | Parham Azimi Hamid Reza Charmchi A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints Modelling and Simulation in Engineering |
| title | A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints |
| title_full | A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints |
| title_fullStr | A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints |
| title_full_unstemmed | A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints |
| title_short | A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints |
| title_sort | new optimization via simulation approach for dynamic facility layout problem with budget constraints |
| url | http://dx.doi.org/10.1155/2012/189742 |
| work_keys_str_mv | AT parhamazimi anewoptimizationviasimulationapproachfordynamicfacilitylayoutproblemwithbudgetconstraints AT hamidrezacharmchi anewoptimizationviasimulationapproachfordynamicfacilitylayoutproblemwithbudgetconstraints AT parhamazimi newoptimizationviasimulationapproachfordynamicfacilitylayoutproblemwithbudgetconstraints AT hamidrezacharmchi newoptimizationviasimulationapproachfordynamicfacilitylayoutproblemwithbudgetconstraints |