| Summary: | 碩士 === 中原大學 === 工業與系統工程研究所 === 100 === Nowadays, facility layout problems exist in places like companies or even countries. In the past, researches are conducted on Static Facility Layout Problem (SFLP); later, the focus has been shifted to Dynamic Facility Layout Problem (DFLP). In the past, most researches are about Equal-Area Static Facility Layout Problem (EA-SFLP) or Unequal-Area Static Facility Layout Problem (UA-SFLP) and Equal-Area Dynamic Facility Layout Problem (EA-DFLP). A few journal articles are published about Unequal-Area Dynamic Facility Layout Problem (UA-DFLP). In reality, generally the areas of facilities and departments are unequal in sizes. Therefore, this research will be conducted on Unequal-Area Dynamic Facility Layout Problem to better reflect the real situation.
This research applies the method of Flexible Bay Structure (FBS) to solve the unequal area aspect of UN-DFLP with consideration of flow line for each department. Regarding the rearrangement cost, previous researches take the centroid-to-centroid approach for interdepartmental rearrangement. However, in reality there are aisles along each department; the consideration is part of the research.
Because the problem is a NP-hard problem, we apply the Particle Swarm Optimization (PSO) to find the near-optimal solution and compare it with the Hill Climbing heuristic. Based on the result, PSO is proven to be better than Hill Climbing. A case study is also presented to illustrate the practical use of the proposed ideas and techniques.
|
|---|
